Какую выбрать хеш функцию?

Question

[Porto_b]

Какую хеш функцию выбрать для хеш таблицы с разрешением конфликтов методом цепочек(связной список)?
В качестве ключа пускай будет строка со строчными символами из английского алфавита, длина ключа переменная, шесть символов плюс минус 4 символа(фамилии/имена /etc). И как все это соотнести с размерами хеш таблицы m? То есть хеш функцию придется менять обязательно если размер таблицы будет меньше?

index = hash(s)
hashtable[index] = s

Comments

[Lynn «Кофеман»]

С такими запросами любую. murmur, xxhash, да хоть md5

[Ninazu]

Длина MD5, 128 бит. Вероятность коллизии 1 из 340282366920938463463374607431768211456. Что практически нереально.