De acordo com CLRS página 267, uma classe de funções hash uniformes são definidos, mas eu estou querendo saber como essas funções são aplicadas quando hashing um grupo de chaves.
Será que escolher uma função aleatoriamente cada vez que quiser calc um valor de hash, ou podemos escolher uma função de forma aleatória e usá-lo para calc valores de hash para cada chave neste grupo?
Se você tivesse que escolher aleatoriamente uma função hash cada vez que você queria botar uma chave, então você pode acabar com uma confusão porque diferentes funções hash criar diferentes valores de hash para a mesma chave. Ou seja, se a sua chave foi "foobar", então função hash Um seria calcular um valor diferente para ele do que função hash B. Isso não seria útil.
Então você escolhe uma função hash e aplicar isso a cada chave nesse grupo. Normalmente, você vai usar a mesma função hash para todas as chaves em seu sistema. Em geral, não há nenhuma vantagem particular a ter múltiplas funções hash em seu programa. (Sim, eu sei que há casos especiais.)
