Цитата:
|
Сообщение от alexer
Ты плохо задачу поставил. Какого рода данные прежде всего? И какого рода ограничения? Как часто обращаются к данным? Почти всегда такого рода задачи можно решить, структурируя исходник. Скажем, построив хэши или структурировав исходник в сбалансированное дерево, как это делают в некоторых файловых системах. Если к данным обращаются часто, то можно делать приоритетную очередь, например. Много вариантов, детали нужно уточнять.
|
да отсортировав и потом проитерировав выбрасывая повторения. классика литкода. а теперь представь что тебе не лезет в память больше 10% этого списка.
про алгоритмы сортировки тоже можем пообщаться. особенно в разрезе что больше 10% списка тебе в память не лезет. но ты можешь использовать например, брокер сообщений.
про хеши не понял- что будем хешировать и зачем. |
