Funções de Hash Não Criptográficas: Projeto e Avaliação
Este artigo aprofunda o projeto e a avaliação de funções de hash não criptográficas. Ao analisar o desempenho de funções comuns como FNV-1a, FNV-1, Murmur2 e DJBX33A em conjuntos de dados diversos (incluindo nomes, palavras, endereços IP e um conjunto de dados deliberadamente tendencioso), os autores revelam características-chave como uniformidade, taxa de colisão e efeito de avalanche. Os experimentos mostram que o Murmur2 se destaca no efeito de avalanche, mas nem sempre é o ideal para uniformidade. O artigo destaca a importância das características do conjunto de dados na escolha de funções de hash apropriadas e questiona os critérios de avaliação existentes, argumentando que uma única métrica (como o efeito de avalanche) é insuficiente para avaliar abrangentemente o desempenho da função de hash não criptográfica.