Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Ладно, если тебя не пугает то, что я наговорил 31.08.05 13:46 Число просмотров: 3546
Автор: amirul <Serge> Статус: The Elderman Отредактировано 31.08.05 22:27 Количество правок: 1
|
Если тебе для каждого md5 нужен ХОТЬ ОДИН подходящий пароль, то имеет смысл организовать таблицу 2128 элементов. Тогда простым индексированием по md5 хешу ты найдешь пароль, который даст этот хеш. Но это если тебя ВООБЩЕ не интересуют ограничения по памяти (1038 - это гораздо больше, чем ASCII паролей вплоть 19-ти символов).
Иначе берешь какую нибудь базу данных (не обязательно, чтобы поддерживала SQL), например BDB и заносишь туда данные: первичный ключ - md5 хеш, одно из полей таблицы - пароль. Со времен Байеса не придумали ничего эффективнее B-Tree (с некоторыми модификациями: B+Tree, B*Tree и пр) для хранения больших массивов данных во внешней памяти с эффективными операциями вставки, удаления и поиска (для всех операций гарантировано время для ХУДШЕГО случая O(log(N)), оверхед на поддержание самой структуры - тоже логарифмический). Короче эта БД сохранит с максимальной возможной эффективностью.
Успехов
|
|
|