Имя пользователя:
Пароль:
 

Название темы: Сверхбыстрый поиск
Показать сообщение отдельно

Аватара для ManHack

Старожил


Сообщения: 361
Благодарности: 6

Профиль | Отправить PM | Цитировать


Сделал так:
Код: Выделить весь код
hash := ord(Name[1])*100 + ord(Name[length(Name)]) - 6588;
(коды заглавных латинских букв заведомо двузначные)

Коллизий не возникает, но размер хэш-таблицы несколько превышает тысячу элементов, а хотелось бы, по возможности, уложиться где-то в стаэлементный массивчик
Только что-то не улучшается никак... (( что можно предпринять для редуцирования размера хэш-таблицы?

Отправлено: 23:12, 09-03-2010 | #13

Название темы: Сверхбыстрый поиск