Главная страница


ru.perl

 
 - RU.PERL ----------------------------------------------------------------------
 From : Eugene Grosbein                      2:5006/1       13 Nov 2002  23:46:02
 To : Artem Chuprina
 Subject : Re: двоичный поиск
 -------------------------------------------------------------------------------- 
 
 
  EG>> Люди. Я не сказал, что hash медленнее. Я сказал, что он хуже.
  EG>> Потому что клиент этот сам сервер и память лишней не бывает.
  EG>> А списки у меня большие.
  AC> А сделать неперловый хэш?
 
 А зачем? Логарифм растет очень медленно, двоичный поиск даже перловый
 работает достаточно быстро, чтобы не быть узким местом, как оказалось.
 Узкое место у меня вышло в select из Oracle и в select из RDB.
 Те же 8 минут, вид сбоку :-(
 Тормозит сеть, проходящая частично по воздуху.
 
 Eugene
 --- slrn/0.9.7.4 (FreeBSD)
  * Origin: Svyaz Service JSC (2:5006/1@fidonet)
 
 

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

 Тема:    Автор:    Дата:  
 Re: двоичный поиск   Eugene Grosbein   13 Nov 2002 23:46:02 
Архивное /ru.perl/8869dfa817fb.html, оценка 1 из 5, голосов 10
Яндекс.Метрика
Valid HTML 4.01 Transitional