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< KeyData > | KeyBucket |
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 |
KeyData & | operator[] (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 |
KeyData & | operator[] (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 |