As funções de hash são componentes fundamentais na computação, utilizadas em diversas aplicações como armazenamento de dados, criptografia e estruturas de dados eficientes. Este projeto apresenta uma coleção abrangente de funções de hash, um visualizador para análise de sua distribuição e alguns testes comparativos baseados no estudo de Mckenzie et al. (1990). Entre as funções discutidas, destaca-se a djb2, amplamente reconhecida por sua excelente distribuição e velocidade, além de outras como sdbm e lose lose. Este projeto busca auxiliar na escolha da função de hash mais adequada para diferentes cenários de uso.
Resumo Este projeto apresenta e analisa diferentes funções de hash, destacando suas propriedades, eficiência e distribuição de chaves. Algumas das funções abordadas incluem:
- djb2: Criada por Dan Bernstein, utiliza o fator multiplicativo 33 e se destaca pela boa distribuição e velocidade.
- sdbm: Desenvolvida para o banco de dados sdbm, é amplamente usada devido à sua eficiente dispersão de bits.
- lose lose: Uma função simples, mas ineficaz, originada do livro "The C Programming Language" de Kernighan & Ritchie.
O objetivo é fornecer informações detalhadas sobre cada função, auxiliando na escolha da melhor opção para aplicações práticas. Além disso, um visualizador e testes serão disponibilizados para facilitar a compreensão e a avaliação dessas funções.
