Logo Search packages:      
Sourcecode: maq version File versions

hash_map_misc< keytype_t, valtype_t > Class Template Reference

#include <stdhash.hh>

Inheritance diagram for hash_map_misc< keytype_t, valtype_t >:

hash_set_misc< keytype_t > __lh3_hash_base_class< keytype_t >

List of all members.


Detailed Description

template<class keytype_t, class valtype_t>
class hash_map_misc< keytype_t, valtype_t >

hash_map_misc class

Definition at line 433 of file stdhash.hh.


Public Types

typedef
__lh3_hash_val_iterator
< keytype_t, valtype_t > 
iterator

Public Member Functions

iterator begin ()
hashint_t capacity (void) const
void clear (void)
iterator end ()
bool erase (const keytype_t &key, valtype_t **q)
bool erase (const keytype_t &key)
bool find (const keytype_t &key) const
bool find (const keytype_t &key, valtype_t *q) const
void free ()
bool insert (const keytype_t &key)
bool insert (const keytype_t &key, valtype_t **q)
bool insert (const keytype_t &key, const valtype_t &val)
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)
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

Private Member Functions

void rehash ()

Private Attributes

valtype_t * vals

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

Generated by  Doxygen 1.6.0   Back to index