377 похожих чатов

И тут мы "упираемся" в такой конец как нужная память

для того чтобы временно хранить промежуточные значения цепочки для сравнения. При длине цепочки в 1е11 и 8 байтах на каждое промежуточное значение нужно 763Гб RAMa, ну и время чтобы его заполнить. Т.е. вроде как очень много RAMa нужно и разумнее сделать цепочки не такие длинные, а как минимум на один порядок короче? Т.е. цепочка 1е10, таблица 30Гб и 76,3Гб RAMa при расчётах или же ещё короче, цепочка 1е9, таблица на 300Гб и 8Гб RAMa.

2 ответов

19 просмотров

промежуточные не нужны же, можно постоянно последний хеш сравнивать с концами уже имеющихся цепочек

Иностранный-Aгент Автор вопроса
Vlad Roskov
промежуточные не нужны же, можно постоянно последн...

Я думаю что нужны, так как например у нас цепочка длиной в 4 и у нас во второй цепочки совпадает 3 хеш со 2 хешем первой цепочки. Тогда 4ый хеш

Похожие вопросы

Обсуждают сегодня

Карта сайта