32 #include <sys/types.h>
47 namespace Fnv1aImplementation {
135 #if !defined(__FNV_H__)
141 #define FNV_VERSION "5.0.2"
158 #define FNV0_32_INIT ((Fnv1aImplementation::Fnv32_t)0)
175 #define FNV1_32_INIT ((Fnv1aImplementation::Fnv32_t)0x811c9dc5)
176 #define FNV1_32A_INIT FNV1_32_INIT
183 #define HAVE_64BIT_LONG_LONG
190 #if defined(HAVE_64BIT_LONG_LONG)
207 #if defined(HAVE_64BIT_LONG_LONG)
208 #define FNV0_64_INIT ((Fnv1aImplementation::Fnv64_t)0)
210 extern const Fnv64_t fnv0_64_init;
211 #define FNV0_64_INIT (Fnv1aImplementation::fnv0_64_init)
227 #if defined(HAVE_64BIT_LONG_LONG)
228 #define FNV1_64_INIT ((Fnv1aImplementation::Fnv64_t)0xcbf29ce484222325ULL)
229 #define FNV1A_64_INIT FNV1_64_INIT
231 extern const fnv1_64_init;
232 extern const Fnv64_t fnv1a_64_init;
233 #define FNV1_64_INIT (fnv1_64_init)
234 #define FNV1A_64_INIT (fnv1a_64_init)
257 Fnv32_t
fnv_32_buf(
void *buf,
size_t len, Fnv32_t hashval);
258 Fnv32_t
fnv_32_str(
char *buf, Fnv32_t hashval);
261 Fnv32_t
fnv_32a_buf(
void *buf,
size_t len, Fnv32_t hashval);
265 Fnv64_t
fnv_64_buf(
void *buf,
size_t len, Fnv64_t hashval);
266 Fnv64_t
fnv_64_str(
char *buf, Fnv64_t hashval);
269 Fnv64_t
fnv_64a_buf(
void *buf,
size_t len, Fnv64_t hashval);
344 #define FNV_32_PRIME ((Fnv1aImplementation::Fnv32_t)0x01000193)
364 unsigned char *bp = (
unsigned char *)buf;
365 unsigned char *be = bp + len;
376 #if defined(NO_FNV_GCC_OPTIMIZATION)
379 hval += (hval<<1) + (hval<<4) + (hval<<7) + (hval<<8) + (hval<<24);
404 unsigned char *
s = (
unsigned char *)str;
415 #if defined(NO_FNV_GCC_OPTIMIZATION)
418 hval += (hval<<1) + (hval<<4) + (hval<<7) + (hval<<8) + (hval<<24);
494 #if !defined(HAVE_64BIT_LONG_LONG)
495 const Fnv64_t fnv1a_64_init = { 0x84222325, 0xcbf29ce4 };
502 #if defined(HAVE_64BIT_LONG_LONG)
503 #define FNV_64_PRIME ((Fnv1aImplementation::Fnv64_t)0x100000001b3ULL)
505 #define FNV_64_PRIME_LOW ((unsigned long)0x1b3)
506 #define FNV_64_PRIME_SHIFT (8)
527 unsigned char *bp = (
unsigned char *)buf;
528 unsigned char *be = bp + len;
530 #if defined(HAVE_64BIT_LONG_LONG)
540 #if defined(NO_FNV_GCC_OPTIMIZATION)
543 hval += (hval << 1) + (hval << 4) + (hval << 5) +
544 (hval << 7) + (hval << 8) + (hval << 40);
550 unsigned long val[4];
551 unsigned long tmp[4];
556 val[0] = hval.w32[0];
557 val[1] = (val[0] >> 16);
559 val[2] = hval.w32[1];
560 val[3] = (val[2] >> 16);
569 val[0] ^= (
unsigned long)*bp++;
583 tmp[0] = val[0] * FNV_64_PRIME_LOW;
584 tmp[1] = val[1] * FNV_64_PRIME_LOW;
585 tmp[2] = val[2] * FNV_64_PRIME_LOW;
586 tmp[3] = val[3] * FNV_64_PRIME_LOW;
588 tmp[2] += val[0] << FNV_64_PRIME_SHIFT;
589 tmp[3] += val[1] << FNV_64_PRIME_SHIFT;
591 tmp[1] += (tmp[0] >> 16);
592 val[0] = tmp[0] & 0xffff;
593 tmp[2] += (tmp[1] >> 16);
594 val[1] = tmp[1] & 0xffff;
595 val[3] = tmp[3] + (tmp[2] >> 16);
596 val[2] = tmp[2] & 0xffff;
607 hval.w32[1] = ((val[3]<<16) | val[2]);
608 hval.w32[0] = ((val[1]<<16) | val[0]);
633 unsigned char *
s = (
unsigned char *)str;
635 #if defined(HAVE_64BIT_LONG_LONG)
646 #if defined(NO_FNV_GCC_OPTIMIZATION)
649 hval += (hval << 1) + (hval << 4) + (hval << 5) +
650 (hval << 7) + (hval << 8) + (hval << 40);
656 unsigned long val[4];
657 unsigned long tmp[4];
662 val[0] = hval.w32[0];
663 val[1] = (val[0] >> 16);
665 val[2] = hval.w32[1];
666 val[3] = (val[2] >> 16);
688 tmp[0] = val[0] * FNV_64_PRIME_LOW;
689 tmp[1] = val[1] * FNV_64_PRIME_LOW;
690 tmp[2] = val[2] * FNV_64_PRIME_LOW;
691 tmp[3] = val[3] * FNV_64_PRIME_LOW;
693 tmp[2] += val[0] << FNV_64_PRIME_SHIFT;
694 tmp[3] += val[1] << FNV_64_PRIME_SHIFT;
696 tmp[1] += (tmp[0] >> 16);
697 val[0] = tmp[0] & 0xffff;
698 tmp[2] += (tmp[1] >> 16);
699 val[1] = tmp[1] & 0xffff;
700 val[3] = tmp[3] + (tmp[2] >> 16);
701 val[2] = tmp[2] & 0xffff;
707 val[0] ^= (
unsigned long)(*s++);
713 hval.w32[1] = ((val[3]<<16) | val[2]);
714 hval.w32[0] = ((val[1]<<16) | val[0]);