1001Ferramentas
🔢 Conversores

Hash SDBM

Calcula o hash SDBM de um texto, a função usada na biblioteca de banco de dados SDBM e em ndbm. A cada caractere aplica hash = c + (hash << 6) + (hash << 16) − hash, resultando em 32 bits. É simples e tem boa distribuição para chaves de tabelas hash.

Resultado

Hash SDBM

O hash SDBM nasceu na reimplementação da biblioteca de banco de dados ndbm. Para cada caractere aplica hash = c + (hash << 6) + (hash << 16) − hash, o que equivale a multiplicar por 65599. Tem distribuição muito boa e poucas colisões, sendo uma escolha popular para tabelas hash e dicionários. Como o djb2, não é criptográfico.

Ferramentas Relacionadas