История изменений
Исправление AntonI, (текущая версия) :
Сильно сомневаюсь что система по умолчанию его весь в кэш засунет.
Ладно, все это неинтересно. У меня есть задача лучше - предложить структуру данных для взвешенного графа, структура должна поддерживать быстрое исключение вершин графа. При исключении вершины появляются новые связи (или адаптируются веса старых) «каждый-с-каждым» для всех вершин, связанных с исключаемой.
Алгоритм расчета новых весов может быть достаточно тяжелым, но не всегда - надо ориентироваться на то, что алгоритм все таки относительно легкий. Желательно что бы структура данных поддерживала относительно простое и эффективное параллельное исключение вершин.
Изначально граф имеет 10^3…9 вершин, по 6…12 связей на вершину (отвечает кристаллической решетке).
Язык С++;-)
Сорри за оффтопик, но новый тред делать не хочу - это просто пример актуальной задачи из HPC а не вот это вот убожество с CSV на яве;-(
Исходная версия AntonI, :
Сильно сомневаюсь что система по умолчанию его весь в кэш засунет.
Ладно, все это неинтересно. У меня есть задача лучше - предложить структуру данных для взвешенного графа, структура должна поддерживать быстрое исключение вершин графа. При исключении вершины появляются новые связи (или адаптируются веса старых) «каждый-с-каждым» для всех вершин, связанных с исключаемой.
Алгоритм расчета новых весов может быть достаточно тяжелым, но не всегда - надо ориентироваться на то, что алгоритм все таки относительно легкий. Желательно что бы структура данных поддерживала относительно простое и эффективное параллельное исключение вершин.
Изначально граф имеет 10^3…9 вершин, по 6…12 связей на вершину (отвечает кристаллической решетке).
Язык С++;-)
Сорри за оффтопик, но новый тред делать не хочу - это просто пример акутальной задачи из HPC а не вот это вот убожество с CSV на яве;-(