Classes | Public Types | Public Member Functions | Static Public Attributes | Protected Attributes

Hash< Data > Class Template Reference

List of all members.

Classes

class  const_iterator
 const_iterator More...
class  iterator
 iterator More...
struct  KeyData

Public Types

typedef uint cntr
typedef uint cntr
typedef struct Hash::KeyData KeyData
typedef List< KeyDataKeyBucket
typedef KeyBucket::iterator keybucket_iterator
typedef KeyBucket::const_iterator keybucket_const_iterator

Public Member Functions

void reset ()
cntr hash (Key k) const
cntr size () const
bool insert (KeyData d)
const KeyData operator[] (Key k) const
KeyDataoperator[] (Key k)
bool contains (Key k) const
iterator begin (cntr id=0)
 Node iterator creation.
const_iterator cbegin (cntr id=0)
 Node const iterator creation.
void reset ()
cntr size () const
void stats () const
cntr hash (Key k) const
bool insert (KeyData d)
const KeyData operator[] (Key k) const
KeyDataoperator[] (Key k)
KeyData erase (Key k)
bool contains (Key k) const
iterator begin (cntr id=0)
 Node iterator creation.
const_iterator cbegin (cntr id=0)
 Node const iterator creation.

Static Public Attributes

static const cntr HASH_SIZE = ((cntr)1<<HASH_BITS)
static const cntr HASH_MASK = HASH_SIZE-1
static const cntr SKIP_MINI = 11
static const cntr SKIP_BITS = 3
static const cntr SKIP_MASK = ((cntr)1<<SKIP_BITS)-1
static KeyData KD_INV

Protected Attributes

KeyData_hash
KeyBucket_hash

template<typename Data>
class Hash< Data >


The documentation for this class was generated from the following files:
 All Classes Files Functions Variables Typedefs Enumerations Defines