1001Ferramentas
🔢 Converters

SDBM Hash

Compute the SDBM hash of a text, the function used in the SDBM database library and ndbm. For each character it applies hash = c + (hash << 6) + (hash << 16) − hash, yielding 32 bits. Simple and well-distributed for hash table keys.

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.

Related Tools