|
|
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)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.perl/8869dfa817fb.html, оценка из 5, голосов 10
|