Logo Search packages:      
Sourcecode: maqview version File versions  Download package

Public Types | Public Member Functions | Protected Member Functions | Protected Attributes | Private Member Functions | Private Attributes

hash_map_misc< keytype_t, valtype_t > Class Template Reference

#include <stdhash.hh>

Inheritance diagram for hash_map_misc< keytype_t, valtype_t >:
Inheritance graph
[legend]
Collaboration diagram for hash_map_misc< keytype_t, valtype_t >:
Collaboration graph
[legend]

List of all members.

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, valtype_t **q)
bool insert (const keytype_t &key, const valtype_t &val)
bool insert (const keytype_t &key)
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

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.


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

Generated by  Doxygen 1.6.0   Back to index