Hashing functions, mostly from Bob Jenkins. More...

Include dependency graph for Hasher.C:

Macros
#define	bitRotateLeft(x, nBits) (((x) << (nBits)) \| ((x) >> (32 - (nBits))))

#define	bitMixer(a, b, c)

#define	bitMixerFinal(a, b, c)

Functions
static unsigned	jenkins_hashlittle (const void *key, size_t length, unsigned initval)

static unsigned	jenkins_hashbig (const void *key, size_t length, unsigned initval)

Detailed Description

Hashing functions, mostly from Bob Jenkins.

Original source file Hasher.C

Definition in file Hasher.C.

Macro Definition Documentation

◆ bitRotateLeft

#define bitRotateLeft	(	x,
		nBits
	)	(((x) << (nBits)) \| ((x) >> (32 - (nBits))))

Definition at line 36 of file Hasher.C.

◆ bitMixer

#define bitMixer	(	a,
		b,
		c
	)

Value:

    {                                                                          \
        a -= c; a ^= bitRotateLeft(c, 4); c += b;                              \
        b -= a; b ^= bitRotateLeft(a, 6); a += c;                              \
        c -= b; c ^= bitRotateLeft(b, 8); b += a;                              \
        a -= c; a ^= bitRotateLeft(c,16); c += b;                              \
        b -= a; b ^= bitRotateLeft(a,19); a += c;                              \
        c -= b; c ^= bitRotateLeft(b, 4); b += a;                              \
    }

Definition at line 116 of file Hasher.C.

◆ bitMixerFinal

#define bitMixerFinal	(	a,
		b,
		c
	)

Value:

    {                                                                          \
        c ^= b; c -= bitRotateLeft(b, 14);                                     \
        a ^= c; a -= bitRotateLeft(c, 11);                                     \
        b ^= a; b -= bitRotateLeft(a, 25);                                     \
        c ^= b; c -= bitRotateLeft(b, 16);                                     \
        a ^= c; a -= bitRotateLeft(c, 4);                                      \
        b ^= a; b -= bitRotateLeft(a, 14);                                     \
        c ^= b; c -= bitRotateLeft(b, 24);                                     \
    }

Definition at line 151 of file Hasher.C.

Function Documentation

◆ jenkins_hashlittle()

static unsigned jenkins_hashlittle	(	const void *	key,
		size_t	length,
		unsigned	initval
	)

static

Definition at line 192 of file Hasher.C.

References b, bitMixer, bitMixerFinal, Foam::constant::universal::c, and k.

Referenced by Foam::Hasher().

Here is the caller graph for this function:

◆ jenkins_hashbig()

static unsigned jenkins_hashbig	(	const void *	key,
		size_t	length,
		unsigned	initval
	)