hash_table_iface.h File Reference

#include "b2b_platform.h"
#include "sockets_logging.h"
#include <algorithm>

Include dependency graph for hash_table_iface.h:

This graph shows which files directly or indirectly include this file:

Classes
struct	HashCalc< ElementKeyType >
struct	HashCalc< char * >
struct	HashCalcStr
struct	HashEQComparator< ElementKeyType >
struct	HashEQComparator< char * >
struct	HashEQComparatorStr
class	HashTable< ElementType, ElementKeyType, ElementKeyHashFunction, ElementEQComparator, ElementKeyCopier >
class	HashTable< ElementType, ElementKeyType, ElementKeyHashFunction, ElementEQComparator, ElementKeyCopier >::iterator
struct	KeyCopier< ElementKeyType >
struct	KeyCopier< char * >
struct	KeyCopierStr
struct	ShortStrRefCtorHash

Macros
#define	BEGIN_DEFINE_KEY_MEMBER(ElementKeyType, keyMember)
#define	BEGIN_DEFINE_KEY_MEMBER_AS_ARRAY(ElementKeyType, keyMember, size)
#define	DATA_ARRAY_SIZE(max_elements, ElementType)   ((max_elements) * sizeof(ElementType))
#define	ELEM_TO_IDX(__elem)   ((elem_index_t) ( (__elem) ? (__elem) - array : -1 ))
#define	END_DEFINE_HASH_MEMBERS(ElemType)   elem_index_t __next;
#define	FULL_CONTAINER_SIZE(max_elements, ElementType)   (HASH_SIZE_ADJUST(max_elements) * sizeof(*htable) + (max_elements) * sizeof(ElementType))
#define	HASH_SIZE_ADJUST(count)   ((int)((count) * HASH_SPARSITY_RATIO))
#define	HASH_SPARSITY_RATIO   1
#define	HASHTABLE_ENTRIES(max_elements)   (HASH_SIZE_ADJUST(max_elements))
#define	HASHTABLE_SIZE(max_elements)   (HASH_SIZE_ADJUST(max_elements) * sizeof(*htable))
#define	IDX_TO_ELEM(__idx)   ( (__idx) == -1 ? NULL : &array[__idx] )
#define	IDX_TO_ELEM_DEREF(__idx)   (&array[__idx])

Typedefs
typedef unsigned	elem_index_t
typedef unsigned	hashvalue_t

Functions
static hashvalue_t	hash_string (const char *str)
static hashvalue_t	hash_string2 (const char *str, int len)
static hashvalue_t	hash_uint32 (uint32_t n)
template<class ElementType >
static void	hashtable_cleanElem (ElementType *elem)

Macro Definition Documentation

#define BEGIN_DEFINE_KEY_MEMBER	(		ElementKeyType,
			keyMember
	)

Value:

union { \
    ElementKeyType __key; \
    ElementKeyType keyMember; \
  };

#define BEGIN_DEFINE_KEY_MEMBER_AS_ARRAY	(		ElementKeyType,
			keyMember,
			size
	)

Value:

union { \
    ElementKeyType __key[size]; \
    ElementKeyType keyMember[size]; \
  };

#define DATA_ARRAY_SIZE	(		max_elements,
			ElementType
	)		((max_elements) * sizeof(ElementType))

#define ELEM_TO_IDX

(

__elem

)

((elem_index_t) ( (__elem) ? (__elem) - array : -1 ))

Referenced by HashTable< ElementType, ElementKeyType, ElementKeyHashFunction, ElementEQComparator, ElementKeyCopier >::remove(), and HashTable< ElementType, ElementKeyType, ElementKeyHashFunction, ElementEQComparator, ElementKeyCopier >::removeByKey().

#define END_DEFINE_HASH_MEMBERS

(

ElemType

)

elem_index_t __next;

#define FULL_CONTAINER_SIZE	(		max_elements,
			ElementType
	)		(HASH_SIZE_ADJUST(max_elements) * sizeof(*htable) + (max_elements) * sizeof(ElementType))

Referenced by HashTable< ElementType, ElementKeyType, ElementKeyHashFunction, ElementEQComparator, ElementKeyCopier >::allocSize().

#define HASH_SIZE_ADJUST

(

count

)

((int)((count) * HASH_SPARSITY_RATIO))

#define HASH_SPARSITY_RATIO   1

#define HASHTABLE_ENTRIES

(

max_elements

)

(HASH_SIZE_ADJUST(max_elements))

Referenced by HashTable< ElementType, ElementKeyType, ElementKeyHashFunction, ElementEQComparator, ElementKeyCopier >::append(), HashTable< ElementType, ElementKeyType, ElementKeyHashFunction, ElementEQComparator, ElementKeyCopier >::isFull(), and HashTable< ElementType, ElementKeyType, ElementKeyHashFunction, ElementEQComparator, ElementKeyCopier >::iterator::next().

#define HASHTABLE_SIZE

(

max_elements

)

(HASH_SIZE_ADJUST(max_elements) * sizeof(*htable))

#define IDX_TO_ELEM

(

__idx

)

( (__idx) == -1 ? NULL : &array[__idx] )

Referenced by HashTable< ElementType, ElementKeyType, ElementKeyHashFunction, ElementEQComparator, ElementKeyCopier >::append(), HashTable< ElementType, ElementKeyType, ElementKeyHashFunction, ElementEQComparator, ElementKeyCopier >::iterator::init(), and HashTable< ElementType, ElementKeyType, ElementKeyHashFunction, ElementEQComparator, ElementKeyCopier >::iterator::next().

#define IDX_TO_ELEM_DEREF

(

__idx

)

(&array[__idx])

Typedef Documentation

typedef unsigned elem_index_t

typedef unsigned hashvalue_t

Function Documentation

static hashvalue_t hash_string ( const char *  str )

inlinestatic

Referenced by HashCalc< char * >::operator()().

static hashvalue_t hash_string2 ( const char *  str, int  len  )

inlinestatic

Referenced by CmiOptionRefCtor::hash(), ShortStrRefCtorHash::operator()(), and HashCalcStr::operator()().

static hashvalue_t hash_uint32 ( uint32_t  n )

inlinestatic

template<class ElementType >

static void hashtable_cleanElem ( ElementType *  elem )

static

References MEMSET.

Referenced by HashTable< ElementType, ElementKeyType, ElementKeyHashFunction, ElementEQComparator, ElementKeyCopier >::cleanElem().