Что такое хэш-таблица. Как ее реализовать на Дельфи?

← →
Галинка © (2006-05-30 22:09) [0]

Собственно сабж. Кто в курсе, помогите ))

← →
Kolan © (2006-05-30 22:16) [1]

Смысл хеша вот какой: Допустим у вас есть таблица из имён:

Вася
Гриша
Саша

И вы хотите произвести поиск по таблице. Понятно что гораздо быстрее искать не сравнивая строки, а работая счислами.

Так вот, чтобы получить из строки число используется хеш функция, которая по строке получаетт число.

Сдесь возникает одна проблема - колизии. То есть разным строкам может быть поставлены в соответствие одинаковые строки.

PS
В интернете по этому поводу много информации. В C есть наработки...

← →
Галинка © (2006-05-30 23:00) [2]

в том то и дело что наработки есть в си... а мне надо все это в Дэльфи. К тому же мне это посоветовали для хранения объектов.

← →
Галинка © (2006-05-30 23:26) [3]

У Бакнелла есть оказывается ))

← →
Kolan © (2006-05-30 23:27) [4]

Для объектов не знаю. И что это вообще может значить тоже.
А нарабатывать там особо нечего. Берещь хеш ф-цию, допустим:
int I = 0; unsigned long Hash = 0; while (*(StringToHash + I) != "\0") { Hash = (31 * Hash + *(StringToHash + I)); I++; } return Hash; }

НА Delphi как-то так(давно писал уже не помню..):
Hash := 0; for I := 1 to Lenghth(S) do Hash := 31*Hash + Length(S) + I;

А теперь можно искать по этому хешу...

Уверен что для Delphi всё уже написано...

> У Бакнелла есть оказывается ))

Причём не один раз.

Что такое хэш-таблица. Как ее реализовать на Дельфи? Найти похожие ветки