Hash Functions

Functions
static unsigned	hash_data (const unsigned char *data, size_t bytes)
	Returns a hash value for a block of data.
static unsigned	hash_str (const char *str)
	Returns a hash value for a string.
static unsigned	hash_ptr (const void *ptr)
	Returns a hash value for a pointer.
static unsigned	hash_combine (unsigned x, unsigned y)
	Combines 2 hash values.

---

Function Documentation

static unsigned hash_combine	(	unsigned	x,
		unsigned	y
	)		[inline, static]

Combines 2 hash values.

Parameters:

x	One hash value.
y	Another hash value.

Returns:

A hash value computed from both.

Definition at line 97 of file hashptr.h.

static unsigned hash_data	(	const unsigned char *	data,
		size_t	bytes
	)		[inline, static]

Returns a hash value for a block of data.

Definition at line 50 of file hashptr.h.

static unsigned hash_ptr

(

const void *

ptr

)

[inline, static]

Returns a hash value for a pointer.

Pointer addresses are mostly aligned to 4 or 8 bytes. So we remove the lowest 3 bits.

Definition at line 86 of file hashptr.h.

static unsigned hash_str

(

const char *

str

)

[inline, static]

Returns a hash value for a string.

Parameters:

str	The string (can be const).

Returns:

A hash value for the string.

Definition at line 68 of file hashptr.h.