ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Nick Ivanych Kovaliov                2:5020/400     13 Aug 2003  10:32:02
 To : Alexander Krotov
 Subject : Re: hash table
 -------------------------------------------------------------------------------- 
 

     AK> а смотреть на хеширование просто, по-пролетарски,
 
 То есть хеш-функция поудачнее, и хеш-таблицу побольше.
 
 Вместо классических листов лучше использовать
 листы на массивах, с выделением памяти быдет быстрее.
 Хотя, это смотря где и как ... современные GC работают хорошо.
 
 Я когда-то ещё хранил коллизионные цепочки
 в сортированных массивах, т.к. в реальных применениях,
 как правило, элементы удаётся сравнивать на >=.
 Если не угадал с размером хеш-таблицы,
 то пусть будет хоть чтение более-менее быстрое.
 
 Ещё можно таблицу перестраивать на больший размер
 по выполнению каких-нить условий типа
 "достаточно много цепочек достаточно длинные".
 Хоть перестраивать и медленно, но это бывает нужно.
 
 До встречи, всего наилучшего !
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    hash table   Alex Mizrahi   11 Aug 2003 18:34:53   hash table   Evgenij Masherov   11 Aug 2003 18:47:00   Re: hash table   Alexander Krotov   13 Aug 2003 01:02:19   Re: hash table   Nick Ivanych Kovaliov   13 Aug 2003 10:32:02