Парни привет всем,нужно оч сильный технарь в сфере автоматизации какого-либо процесса на винде(извиняюсь за свое,возможно неверное и смешное трактование,но я не технарь).В общем арбитражную команду нужен оч сильный технарь,работа в офисе.Краснодар.ЗП высокая,все обсудается в лс/при личной встрече.

друзья, подскажите, пожалуйста, как хранить список смежности (али матрицу, не суть) и информацию о вершинах огро-о-омнейшего графа (n = 2e8, m = 3e8 - наибольший тест), когда ограничение на исп. ОЗУ - всего 4 Гб?

задача: алгоритм А* на реальных данных о дорогах и узлах в Европе (:

индексы вершин <= 2^32 - 1

Мб подкачивать/сохранять промежуточные данные в файле?

а что потом надо будет с этой матицей делать?

Хай, есть такая задача.
Создается множество объектов - N.
В какой-то момент создается другое множество объектов - M. 90% этих объектов есть в множестве N.

Надо как-то эффективно решить 3 подзадачи:
1. находится ли объект из M в N и ничего с ним не делать.
2. если объекто из  М не находится в N, то поместить его во множество N
3. Удалить объекты из N, которых нет в M.

Эти три подзадача решать надо сразу. Это своеобразный менеджмент жизни объектов

Не могу составить эффективную структуру данных.

хэшмап или дерево?

что хэшмап или дерево? у меня миллион объектов, проверить, что объект есть и в M и в N - hashmap/set/table. Добавить объекты тоже не проблема. Как мне потом получить объекты, которые надо удалить, не проходя во всей hashmap?

то бишь задача сводится к тому, как эффективно получить множество

и при этом не хочется создавать несколько контейнеров типа hash* и тягать туда сюда объекты.
В идеале, получить список удаляемых объхектов в массиве,

N=M 🙃

типа связка hashmap, PoolArray и какого-то алгоритма c++ std::remove_if

+ тоже об этом думал, хотя походу ему это просто хочется сделать

что такое N=M?

Ну вы описали вашу задачку так что банально приравняв множество обьектов N к множеству M можно прийти к решению задачи

я описал так, что даже уточнил, что мне нужно эффективно получить список объектов из N, которых нет в M, не тягая объекты/ссылки/указатели по контейрам много раз - потому что не кешфрендли и объектов миллионы

где вы здесь увидели m=n совершенно не понимаю

Ну ты написал:
1. Если объект в M и в N ничего не делать
2. Если только в N, удалить
3. Если только в M, добавить
В итоге в N все объекты из M и больше ничего

Вы сказали удалить обьекты

А не вывести

Математически верно, программистически - мне надо для новых объектов создавать ресурсы, для уже существующих обновлять часть инфы, для удаляемых - засунуть объекты в пул или удалить ресурсы, без разницы. Для этого мне нужны эффективный операции проверки: объект существует, объекта нет - это hash*, а потом получить список объектов, которые надо удалить не проходят по всему старому множеству