Вообщем, буду пытаться заюзать хеширование. Идея такая. Хеш таблица
оформляется в виде набора страниц файла. Справочник страниц будет
всегда хранится в памяти. На странице хранится указатели на списки
данных.
Указатель на список - 6 байт. Получается что на странице (4K) будет
хранится свыше 650 указателей. Если заюзать хеш-таблицу размером 5
млн, то размер справочника будет в районе 7700 страниц.
Каждый элемент списка должен хранить явно больше одного элемента. Но
тут я по-эксперементирую. Гы.
Да. Размер самого описателя комбинации - 22 байта.
----
Всего-то нужно 350 млн комбинаций обработать. Хотя, судя по той
статистике которую я лицезрел во время этого секс-марафона - число
повторений >2. Так что, если быть оптимистом - то 175 млн
максимум :)))
Интересно будет о результатах услышать. Хотя, честно говоря, я окончательно
идею не понял. Я, похоже, как-то по другому это все представляю или ты мутно
изложил.
With b/r. Gleb.
