ХЭШ

Самый хороший лагоритм хэширования без коллизий - это его отстутствие, т.е. хеш строки символов есть сама строка символов.

Если множество значений заранее неизвестно, то такого алгоритма по понятным причинам не существует. В противном случае см. исходники gperf (www.gnu.org/software/gperf) или читать третий том Кнута

Да можно сразу через gperf сгенерить хэш-функцию которая без коллизий считать хэш для указанного множества строк.

Третий том кнута про хэш полное гавно, я уже читал, по этому и спросил.
Спасибо, а как вообще gperf? Меня интерисует хорошие алгоритмы она
генерит? Каково общее мнение.

1) за "кнут -- гавно" можно и по чайнику схлопотать в приличном обществе 2) что значит "хорошие ли алгоритмы?" gperf порождает perfect hash function для заданного множества строк, которая коллизий не выдает по определению Сдается мне (sorry если я не прав), что OP вообще плохо представляет себе суть дела

> 1) за "кнут -- гавно" можно и по чайнику схлопотать в приличном обществе
Читай внимательно :
Третий том кнута про хэш полное гавно.