Радиус кривизны рук...
Я впринципе не могу понять, как поиск по таблице может занимать больше доли секунды.

кароче там у меня база вида хеш=исходный пасс перебирает строки =))
У тебя есть предложения как за кароткое время перебрать,файл размеров в 2 гига ??

например разбить таблицу на куски и отдать ее на обработку нескольким потокам

Если бы не было, я бы не писал про ожидаемое время при правильном поиске

а вот от тебя не ожидал =\
тем более, что скорость работы не повысится, т.к. узкое место - фс.

>> Потестирвуйте Md5 хеш крякер.
Потестировал. Неочень понравилось что нету проверки на правильность хеша. Подставляешь 123 пишет - успешно поставлен в очередь. Предлагаю такое, если во входяшей строке на хеш, то выводить хеш к введеной строке + добавлять в словарь все это дело. И база будет расти и не будет писать что левак успешно поставлен в очередь.

Объясняю вкратце. Имеем структуру вида pass:hash, по 16 байт. итого 32.
узнаем количество записей из размера базы. Пусть будет b.
левая граница a=0, правая граница b
открываем базу, упорядоченную по хэшам. Читаем запись из середины (a+b)/2. Если прочтенный хэш больше(как строка), то выбираем первую половину этого куска. т.е. сдвигаем правую границу на x, а если меньше - то левую на x.
Устанавливаем x на (a+b)/2. Повторяем, пока не найдем результат, либо когда поймем, что нет записей.

Красавец Нерезус. Так просто объяснил классический поиск в УПОРЯДОЧЕНОМ массиве! Супер!!! А ведь это школа программирования...
З.Ы. Сорри что не по теме... но был восхищен!

nerezus
Честно говоря, не знал =/ Каюсь