ru.perl

 
 - RU.PERL ----------------------------------------------------------------------
 From : Eugene Grosbein                      2:5006/1       13 Nov 2002  16:42:09
 To : Andrey Sapozhnikov
 Subject : Re: двоичный поиск
 -------------------------------------------------------------------------------- 
 

 
  EG>> hash хуже бинарного поиска.
  >> При прочих равных. А если хэш-таблица реализована на C и старательно
  >> оптимизирована под конкретный процессор (т.е. является частью ядра
  >> perl),  а бинарный поиск ты лапами пишешь на интерпретируемом языке, 
  >> условия ох как неравные.
  AS> При прочих равных hash быстрее.
 
 Люди. Я не сказал, что hash медленнее. Я сказал, что он хуже.
 Потому что клиент этот сам сервер и память лишней не бывает.
 А списки у меня большие.
 
 Eugene
 -- 
 "Люди забыли эту истину," - сказал Лис, - "но ты не забывай"
 --- slrn/0.9.7.4 (FreeBSD)
  * Origin: Svyaz Service JSC (2:5006/1@fidonet)
 
 

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