Logo Search packages:      
Sourcecode: maq version File versions

__lh3_hash_base_class< keytype_t > Class Template Reference

#include <stdhash.hh>

Inheritance diagram for __lh3_hash_base_class< keytype_t >:

hash_set_misc< keytype_t > hash_map_misc< keytype_t, valtype_t >

List of all members.


Detailed Description

template<class keytype_t>
class __lh3_hash_base_class< keytype_t >

Base class of all hash classes

Definition at line 285 of file stdhash.hh.


Public Types

typedef
__lh3_hash_base_iterator
< keytype_t > 
iterator

Public Member Functions

iterator begin ()
hashint_t capacity (void) const
void clear (void)
iterator end ()
void free ()
bool resize (hashint_t new_capacity)
hashint_t size (void) const

Protected Member Functions

int direct_insert_aux (const keytype_t &key, hashint_t m, keytype_t *K, __lh3_flag_t *F, hashint_t *i)
void rehash ()
bool resize_aux1 (hashint_t *new_capacity, __lh3_flag_t **new_flags)
void resize_aux2 (hashint_t new_capacity, __lh3_flag_t *new_flags)

Protected Attributes

__lh3_flag_t * flags
keytype_t * keys
hashint_t n_capacity
hashint_t n_occupied
hashint_t n_size
hashint_t upper_bound

The documentation for this class was generated from the following file:

Generated by  Doxygen 1.6.0   Back to index