Где бы почитать мат.часть про сабж. Интересуют не криптографические хэши (для поиска). Конкретно нужны функции транформирующая 32 бита в 14/15 бит. Причем чем младше бит в исходных 32 битах, там он более важен, т.е. ключи в больше вероятностью сгруппированы кучками, а не разбросаны по всему диапазону. Т.е. линейное распреденение результатов функции это не самый оптимальный вариант.
Если для быстрого доступа. Я использовал CRC16 нормированное на число параметров. Т.е. я решал задачу построения функи быстрого доступа к параметрам *.INI - файлофф (набора). Оптимизация запроса вида: ~ReadProfileString(char *File, char *Sec, char *Param...) Вначале строящий индексы код вычисляет общее число параметров, затем для каждого параметра получает: CRC'=CRC16(File+Sec+Param) % TotalParamsNumber; Если коллизия, то там будет ссылка на следующий элемент (с таким же нормированным CRC).
