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

changed hcl_hash_bytes() to use fnv-1 hash

Browse Source
This commit is contained in:
hyung-hwan 2019-03-01 09:12:34 +00:00
parent d75b34126e
commit 947f6080d1
1 changed files with 28 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

31
lib/utl.c
View File

@ -35,19 +35,44 @@
* utobcstr -> ucstr to bcstr * utobcstr -> ucstr to bcstr
*/ */
#if HCL_SIZEOF_OOW_T == 4
# define FNV_MAGIC_INIT (0x811c9dc5)
# define FNV_MAGIC_PRIME (0x01000193)
#elif HCL_SIZEOF_OOW_T == 8
# define FNV_MAGIC_INIT (0xCBF29CE484222325)
# define FNV_MAGIC_PRIME (0x100000001B3)
#elif HCL_SIZEOF_OOW_T == 16
# define FNV_MAGIC_INIT (0x6C62272E07BB014262B821756295C58D)
# define FNV_MAGIC_PRIME (0x1000000000000000000013B)
#endif
hcl_oow_t hcl_hash_bytes (const hcl_oob_t* ptr, hcl_oow_t len) hcl_oow_t hcl_hash_bytes (const hcl_oob_t* ptr, hcl_oow_t len)
{ {
hcl_oow_t h = 0; hcl_oow_t h;
const hcl_uint8_t* bp, * be; const hcl_uint8_t* bp, * be;
bp = ptr; be = bp + len; bp = ptr; be = bp + len;
/* this hash doesn't produce good distribution */ /* this hash doesn't produce good distribution */
/*while (bp < be) h = h * 31 + *bp++; */ /*
h = 0
while (bp < be) h = h * 31 + *bp++;
*/
/* SDBM hash is known to produce good overall distribution #if defined(FNV_MAGIC_INIT)
/* FNV-1 hash */
h = FNV_MAGIC_INIT;
while (bp < be)
{
h ^= (hcl_oow_t)(*bp++);
h *= FNV_MAGIC_PRIME;
}
#else
/* SDBM hash is known to produce good overall distribution
* for many different data sets */ * for many different data sets */
h = 0;
while (bp < be) h = (h << 6) + (h << 16) - h + *bp++; while (bp < be) h = (h << 6) + (h << 16) - h + *bp++;
#endif
/* 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 */