Hash function

hash function – хэш-функция приписывает элемент данных, обозначаемый некоторым “ключом”, одной из ряда хэш-групп (hash buckets) в хэш-таблице. В идеале должна распределять элементы между группами равномерно, чтобы уменьшить число хэш-коллизий (см. также hash collision, hash table).