Hashing de Fibonacci: Uma Otimização Surpreendentemente Rápida para Tabelas Hash

Este artigo explora o Hashing de Fibonacci, uma técnica para mapear valores hash para slots em uma tabela hash que utiliza as propriedades da proporção áurea. Benchmarks mostram que ele supera significativamente as operações de módulo inteiro tradicionais, oferecendo pesquisas mais rápidas e maior robustez contra padrões de entrada problemáticos. O autor explica a matemática subjacente e demonstra suas vantagens, destacando como ele aborda gargalos de desempenho comuns em implementações de tabelas hash. Embora não seja uma função hash perfeita, o Hashing de Fibonacci se destaca no mapeamento de números grandes para intervalos menores, tornando-o uma otimização valiosa para a criação de tabelas hash eficientes.