функция расстановки, хэш-функция
хэш-функция преобразует значение ключа (числового или текстового) в число, используемое как индекс для нахождения соответствующей записи данных (хэш-группы, hash bucket) в хэш-таблице. В идеале должна распределять ключи широко и равномерно, чтобы уменьшить число хэш-коллизий Смотри также: hash collision, hash table
A hash coding function which assigns a data item distinguished by some "key" into one of a number of possible "hash buckets" in a hash table. The hash function is usually combined with another more precise function. For example a program might take a string of letters and put it in one of twenty six lists depending on its first letter. Ideally, a hash function should distribute items evenly between the buckets to reduce the number of hash collisions. If, for example, the strings were names beginning with "Mr.", "Miss" or "Mrs." then taking the first letter would be a very poor hash function because all names would hash the same.