ru.perl

 
 - RU.PERL ----------------------------------------------------------------------
 From : Artem Chuprina                       2:5020/400     13 Nov 2002  17:34:34
 To : Eugene Grosbein
 Subject : Re: двоичный поиск
 -------------------------------------------------------------------------------- 
 

 Здравствуй, Eugene Grosbein.
 
  EG>>> hash хуже бинарного поиска.
 EG>  >> При прочих равных. А если хэш-таблица реализована на C и старательно
 EG>  >> оптимизирована под конкретный процессор (т.е. является частью ядра
 EG>  >> perl),  а бинарный поиск ты лапами пишешь на интерпретируемом языке, 
 EG>  >> условия ох как неравные.
  AS>> При прочих равных hash быстрее.
 
 EG> Люди. Я не сказал, что hash медленнее. Я сказал, что он хуже.
 EG> Потому что клиент этот сам сервер и память лишней не бывает.
 EG> А списки у меня большие.
 
 А сделать неперловый хэш?
 
 -- 
 Artem Chuprina
 Communiware.net
 RFC2822: <ran@ran.pp.ru>, FIDO: 2:5020/122.256, ICQ: 13038757
 --- ifmail v.2.15dev5
  * Origin: Leninsky 45 home network (2:5020/400)
 
 

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

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