C:/desarrollo/GIMPACT/GIMPACT/include/GIMPACT/core/gim_hash_table.h File Reference

#include "GIMPACT/core/gim_radixsort.h"

Classes

struct  GIM_HASH_TABLE_NODE< T >
class  GIM_HASH_NODE_GET_KEY
 Macro for getting the key. More...
class  GIM_HASH_NODE_CMP_KEY_MACRO
 Macro for comparing the key and the element. More...
class  GIM_HASH_NODE_CMP_MACRO
 Macro for comparing Hash nodes. More...
class  gim_hash_table< T >
 A compact hash table implementation. More...

Defines

#define GIM_INVALID_HASH   0xffffffff
 A very very high value.
#define GIM_DEFAULT_HASH_TABLE_SIZE   380
#define GIM_DEFAULT_HASH_TABLE_NODE_SIZE   4
#define GIM_HASH_TABLE_GROW_FACTOR   2
#define GIM_MIN_RADIX_SORT_SIZE   860
 calibrated on a PIII
#define GIM_NUM_PRIME   28

Functions

template<typename T>
void gim_sort_hash_node_array (T *array, GUINT array_count)
 Sorting for hash table.
GUINT gim_next_prime (GUINT number)

Variables

static const GUINT gim_prime_list [GIM_NUM_PRIME]

Generated on Wed Jun 13 16:58:21 2007 for GIMPACT by  doxygen 1.5.2