Re: Посоветовать хэш

От Alexander Gusak (2:5020/175.2) к Alexander Gusak

From: "Alexander Gusak" <agusak@skengstroy.ru>

Wed Sep 02 2009 11:16, Alexander Gusak wrote to Alex Mizrahi:

 AG> Мне не хочется сейчас укапываться в математику, я посмотрел быстренько

 AG> http://arxiv.org/pdf/cs/0702159 и решил, что наверно все же имеет

 AG> значение (кратко - там люди проверяли алгоритм minimal perfect hash,

 AG> гоняя его на базе выборки доменных имен длиной до 64 байт, от 1 миллиона

 AG> до 1 миллиарда строк, интересовала их линейность времени вставки/поиска

 AG> при разных размерах выборки и, соответственно, ключа - от 13 до 23 бит.

Что-то я насчет длины ключа переврал или недопонял конечно, но суть та же.

С уважением

Александр Гусак

--- ifmail v.2.15dev5

 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)

Ответы на это письмо:

From: Username
Заголовок следующего сообщения в треде может быть длинным и его придется перенести на новую строку

From: Username
Или коротким