ru.perl

 
 - RU.PERL ----------------------------------------------------------------------
 From : Andrey Sapozhnikov                   2:5020/400     13 Nov 2002  18:06:21
 To : Artem Chuprina
 Subject : Re: двоичный поиск
 -------------------------------------------------------------------------------- 
 

 Artem Chuprina wrote:
 
 > Здравствуй, Eugene Grosbein.
 > 
 >  EG>>> hash хуже бинарного поиска.
 > EG>  >> При прочих равных. А если хэш-таблица реализована на C и старательно
 > EG>  >> оптимизирована под конкретный процессор (т.е. является частью ядра
 > EG>  >> perl),  а бинарный поиск ты лапами пишешь на интерпретируемом языке, 
 > EG>  >> условия ох как неравные.
 >  AS>> При прочих равных hash быстрее.
 > 
 > EG> Люди. Я не сказал, что hash медленнее. Я сказал, что он хуже.
 > EG> Потому что клиент этот сам сервер и память лишней не бывает.
 > EG> А списки у меня большие.
 > 
 > А сделать неперловый хэш?
 
 Большой массив уникальных ключей предполагает
 достаточно длинные ключи (ибо коротких уникальных
 не может быть много). А на длинных ключах оверхед
 от лишних 4 байт хэш-значения - ерунда. А от
 _очень_ длинных списков ничего не спасет кроме
 хранения на диске (скажем Berkeley DB).
 
 Андрей
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Re: двоичный поиск   Artem Chuprina   13 Nov 2002 17:34:34   Re: двоичный поиск   Andrey Sapozhnikov   13 Nov 2002 18:06:21