Header LALHashFunc.h

Detailed Description

Implementations of various hash functions.

Authors

John Veitch, Karl Wette

Pearson hash function
int	XLALPearsonHash (void *hval, const size_t hval_len, const void *data, const size_t data_len)
	Compute a arbitrary-sized Pearson hash value for the given arbitrary data. More...

CityHash hash functions
UINT8	XLALCityHash64 (const char *buf, size_t len)
	Hash function for a byte array. More...
UINT8	XLALCityHash64WithSeed (const char *buf, size_t len, UINT8 seed)
	Hash function for a byte array. More...
UINT8	XLALCityHash64WithSeeds (const char *buf, size_t len, UINT8 seed0, UINT8 seed1)
	Hash function for a byte array. More...
UINT4	XLALCityHash32 (const char *buf, size_t len)
	Hash function for a byte array. More...

Function Documentation

XLALPearsonHash()

int XLALPearsonHash	(	void *	hval,
		const size_t	hval_len,
		const void *	data,
		const size_t	data_len
	)

Compute a arbitrary-sized Pearson hash value for the given arbitrary data.

Parameters

	hval	[in/out] Hash value; should be either zero, or the result of a previous XLALPearsonHash() call when hashing multiple data
[in]	hval_len	Length of hash value
[in]	data	Arbitrary data to hash
[in]	data_len	Length of arbitrary data

Definition at line 22 of file LALPearsonHash.c.

XLALCityHash64()

UINT8 XLALCityHash64	(	const char *	buf,
		size_t	len
	)

Hash function for a byte array.

Definition at line 389 of file LALCityHash.c.

XLALCityHash64WithSeed()

UINT8 XLALCityHash64WithSeed	(	const char *	buf,
		size_t	len,
		UINT8	seed
	)

Hash function for a byte array.

For convenience, a 64-bit seed is also hashed into the result.

Definition at line 427 of file LALCityHash.c.

XLALCityHash64WithSeeds()

UINT8 XLALCityHash64WithSeeds	(	const char *	buf,
		size_t	len,
		UINT8	seed0,
		UINT8	seed1
	)

Hash function for a byte array.

For convenience, two seeds are also hashed into the result.

Definition at line 431 of file LALCityHash.c.

XLALCityHash32()

UINT4 XLALCityHash32	(	const char *	buf,
		size_t	len
	)

Hash function for a byte array.

Most useful in 32-bit binaries.

Definition at line 211 of file LALCityHash.c.