Hashing functions

Classes
struct	spot::ptr_hash< T >
	A hash function for pointers. More...
struct	spot::identity_hash< T >
	A hash function that returns identity. More...
struct	spot::state_ptr_hash
	Hash Function for state pointers. More...
struct	spot::state_shared_ptr_hash
	Hash Function for shared_state. More...

Typedefs
typedef std::hash< std::string >	spot::string_hash
	A hash function for strings.
size_t	spot::wang32_hash (size_t key)
	Thomas Wang's 32 bit hash function.
size_t	spot::knuth32_hash (size_t key)
	Knuth's Multiplicative hash function.
template<class It >
size_t	spot::fnv_hash (It begin, It end)
	Fowler-Noll-Vo hash function.

Detailed Description

Typedef Documentation

string_hash

typedef std::hash<std::string> spot::string_hash

#include <spot/misc/hash.hh>

A hash function for strings.

Function Documentation

fnv_hash()

template<class It >

size_t spot::fnv_hash	(	It	begin,
		It	end
	)

#include <spot/misc/hashfunc.hh>

Fowler-Noll-Vo hash function.

This function is a non-cryptographic fast hash function. The magic constants depend on the size of a size_t.

Referenced by spot::bitset< N >::hash().

knuth32_hash()

size_t spot::knuth32_hash ( size_t  key )

inline

#include <spot/misc/hashfunc.hh>

Knuth's Multiplicative hash function.

This function is suitable for hashing values whose high order bits do not vary much (ex. addresses of memory objects). Prefer spot::wang32_hash() otherwise. http://web.archive.org/web/2011/concentric.net/~Ttwang/tech/addrhash.htm

Referenced by spot::ptr_hash< T >::operator()().

wang32_hash()

size_t spot::wang32_hash ( size_t  key )

inline

#include <spot/misc/hashfunc.hh>

Thomas Wang's 32 bit hash function.

Hash an integer amongst the integers. http://web.archive.org/web/2011/concentric.net/~Ttwang/tech/inthash.htm

Referenced by spot::iterable_uf_ec< State, StateHash, StateEqual >::uf_element_hasher::hash(), and spot::pair_hash::operator()().