hyung-hwan/moo
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

switched the default hash function to sdbm hash

Browse Source
This commit is contained in:
hyunghwan.chung 2019-03-01 07:50:06 +00:00
parent 438eed3792
commit c9e2a9c68f
1 changed files with 6 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

7
moo/lib/utl.c
View File

@ -222,7 +222,12 @@ moo_oow_t moo_hash_bytes (const moo_oob_t* ptr, moo_oow_t len)
const moo_uint8_t* bp, * be; const moo_uint8_t* bp, * be;
bp = ptr; be = bp + len; bp = ptr; be = bp + len;
while (bp < be) h = h * 31 + *bp++;
/* this hash doesn't produce good distribution */
/*while (bp < be) h = h * 31 + *bp++; */
/* SDBM hash is know to produce good overall distribution for many different data sets */
while (bp < be) h = (h << 6) + (h << 16) - h + *bp++;
/* constrain the hash value to be representable in a small integer /* constrain the hash value to be representable in a small integer
* for convenience sake */ * for convenience sake */