hashmap Namespace Reference

Classes
struct	hash_ops
	Base hashing class. More...
struct	hash_int_ops
struct	hash_ops< int32_t >
struct	hash_ops< int64_t >
struct	hash_ops< std::string >
struct	hash_ops< std::pair< P, Q > >
struct	hash_ops< std::tuple< T... > >
struct	hash_ops< std::vector< T > >
struct	hash_cstr_ops
struct	hash_ptr_ops
struct	hash_obj_ops
class	unordered_map
class	idict
class	unordered_set
	Custom unordered_set implementation. More...
class	mfp
struct	hash_ops< SF::tuple< T > >
struct	hash_ops< SF::triple< T > >
struct	hash_ops< SF::quadruple< T > >

Functions
hm_uint	mkhash (hm_uint a, hm_uint b)
hm_uint	mkhash_add (hm_uint a, hm_uint b)
hm_uint	mkhash_xorshift (hm_uint a)
template<typename T >
hm_uint	mkhash (const T &v)
hm_int	hashtable_size (hm_int min_size)

Variables
const hm_int	hashtable_size_trigger = 2
const hm_int	hashtable_size_factor = 3
const hm_uint	mkhash_init = 5381

Function Documentation

hashtable_size()

hm_int hashmap::hashtable_size ( hm_int  min_size )

inline

Definition at line 214 of file hashmap.hpp.

Here is the caller graph for this function:

mkhash() [1/2]

template<typename T >

hm_uint hashmap::mkhash ( const T &  v )

inline

Definition at line 210 of file hashmap.hpp.

mkhash() [2/2]

hm_uint hashmap::mkhash ( hm_uint  a, hm_uint  b  )

inline

Definition at line 52 of file hashmap.hpp.

Here is the caller graph for this function:

mkhash_add()

hm_uint hashmap::mkhash_add ( hm_uint  a, hm_uint  b  )

inline

Definition at line 61 of file hashmap.hpp.

mkhash_xorshift()

hm_uint hashmap::mkhash_xorshift ( hm_uint  a )

inline

Definition at line 65 of file hashmap.hpp.

Variable Documentation

hashtable_size_factor

const hm_int hashmap::hashtable_size_factor = 3

Definition at line 49 of file hashmap.hpp.

hashtable_size_trigger

const hm_int hashmap::hashtable_size_trigger = 2

Definition at line 48 of file hashmap.hpp.

mkhash_init

const hm_uint hashmap::mkhash_init = 5381

Definition at line 57 of file hashmap.hpp.