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

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

__lh3_hash_base_class< keytype_t > Class Template Reference

#include <stdhash.hh>

Inheritance diagram for __lh3_hash_base_class< keytype_t >:
Inheritance graph
[legend]
Collaboration diagram for __lh3_hash_base_class< keytype_t >:
Collaboration graph
[legend]

List of all members.

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

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.


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

Generated by  Doxygen 1.6.0   Back to index