Алгоритм хеширования для реализации хеш-таблицы

Я ищу высокоскоростную хеш-функцию с хорошим (то есть почти равномерным) распределением для использования в реализации хеш-таблицы.

Хеш-таблица будет использоваться исключительно для хранения значений с целочисленным ключом.

Могу ли я просто использовать младшие биты целого числа в качестве хеша?

например, ключ int = n & 15; и создайте массив с 16 слотами для их хранения.

Есть рекомендации?

11
задан 29 May 2012 в 10:54
поделиться