CVCL::Hash_Table< _Key, _Data > Class Template Reference

#include <hash.h>

List of all members.

Public Types

typedef _Hashtable_iterator<
_Key, _Data > iterator
typedef _Hashtable_const_iterator<
_Key, _Data > const_iterator

Public Member Functions

Hash_Table (size_t(*hashFunction)(const _Key), size_t(*matchFunc)(const _Key, const _Key), int size=HASH_TABLE_SIZE, int threshold=HASH_TABLE_GROW_THRESHOLD, int factor=HASH_TABLE_GROW_FACTOR)
Hash_Table (const Hash_Table &hash)
~Hash_Table ()
int Insert (_Key key, _Data data)
int Delete (_Key key)
void clear ()
Hash_Table & operator= (const Hash_Table &rhs)
_Data * Fetch (_Key key)
_Data & operator[] (_Key key)
size_t size () const
bool empty () const
void erase (_Key key)
int count (_Key key) const
void Print ()
const_iterator begin () const
const_iterator end () const
const_iterator find (const _Key &key) const
template<class InputIterator> void insert (InputIterator l, InputIterator r)

Private Member Functions

Hash_Entry< _Key, _Data > ** Find_Hash_Entry (const _Key &) const
void Copy (const Hash_Table &rhs)
void Resize (int size)
void Destroy ()

Private Attributes

Hash_Entry< _Key, _Data > ** _hashTbl
size_t(* _hashFunc )(const _Key)
size_t(* _matchFunc )(const _Key, const _Key)
int _size
int _growThreshold
int _growFactor
int _numEntries

Friends

class Hash_Ptr< _Key, _Data >
struct _Hashtable_iterator< _Key, _Data >
struct _Hashtable_const_iterator< _Key, _Data >

Detailed Description

template<class _Key, class _Data>
class CVCL::Hash_Table< _Key, _Data >

Definition at line 188 of file hash.h.

Member Typedef Documentation

template<class _Key, class _Data>

typedef _Hashtable_iterator<_Key, _Data> CVCL::Hash_Table< _Key, _Data >::iterator

Definition at line 236 of file hash.h.

template<class _Key, class _Data>

typedef _Hashtable_const_iterator<_Key, _Data> CVCL::Hash_Table< _Key, _Data >::const_iterator

Definition at line 238 of file hash.h.

Constructor & Destructor Documentation

template<class _Key, class _Data>

CVCL::Hash_Table< _Key, _Data >::Hash_Table ( size_t(*)(const _Key) hashFunction,

size_t(*)(const _Key, const _Key) matchFunc,

int size = HASH_TABLE_SIZE,

int threshold = HASH_TABLE_GROW_THRESHOLD,

int factor = HASH_TABLE_GROW_FACTOR

)

Definition at line 305 of file hash.h.

template<class _Key, class _Data>

CVCL::Hash_Table< _Key, _Data >::Hash_Table ( const Hash_Table< _Key, _Data > & hash ) [inline]

Definition at line 221 of file hash.h.
References CVCL::Hash_Table< _Key, _Data >::Copy().

template<class _Key, class _Data>

CVCL::Hash_Table< _Key, _Data >::~Hash_Table ( ) [inline]

Definition at line 222 of file hash.h.
References CVCL::Hash_Table< _Key, _Data >::Destroy().

Member Function Documentation

template<class _Key, class _Data>

Hash_Entry< _Key, _Data > ** CVCL::Hash_Table< _Key, _Data >::Find_Hash_Entry ( const _Key & ) const [private]

Definition at line 410 of file hash.h.
References CVCL::Hash_Table< _Key, _Data >::_hashTbl, CVCL::Hash_Table< _Key, _Data >::_matchFunc, and CVCL::Hash_Table< _Key, _Data >::_size.
Referenced by CVCL::Hash_Table< _Key, _Data >::count(), CVCL::Hash_Table< _Key, _Data >::Delete(), CVCL::Hash_Table< _Key, _Data >::erase(), CVCL::Hash_Table< _Key, _Data >::Fetch(), CVCL::Hash_Table< _Key, _Data >::Insert(), and CVCL::Hash_Table< _Key, _Data >::operator[]().

template<class _Key, class _Data>

void CVCL::Hash_Table< _Key, _Data >::Copy ( const Hash_Table< _Key, _Data > & rhs ) [private]

Referenced by CVCL::Hash_Table< _Key, _Data >::Hash_Table(), and CVCL::Hash_Table< _Key, _Data >::Resize().

template<class _Key, class _Data>

void CVCL::Hash_Table< _Key, _Data >::Destroy ( ) [private]

Definition at line 324 of file hash.h.
References CVCL::Hash_Table< _Key, _Data >::_hashTbl, CVCL::Hash_Entry< _Key, _Data >::_next, and CVCL::Hash_Table< _Key, _Data >::_size.
Referenced by CVCL::Hash_Table< _Key, _Data >::Resize(), and CVCL::Hash_Table< _Key, _Data >::~Hash_Table().

template<class _Key, class _Data>

int CVCL::Hash_Table< _Key, _Data >::Insert ( _Key key,

_Data data

)

Definition at line 431 of file hash.h.
References CVCL::Hash_Table< _Key, _Data >::_growFactor, CVCL::Hash_Table< _Key, _Data >::_growThreshold, CVCL::Hash_Table< _Key, _Data >::_numEntries, CVCL::Hash_Table< _Key, _Data >::_size, CVCL::Hash_Table< _Key, _Data >::Find_Hash_Entry(), and CVCL::Hash_Table< _Key, _Data >::Resize().
Referenced by CVCL::HashUpdateIntData(), CVCL::ExprTransform::ite_simplify(), and CVCL::Hash_Table< _Key, _Data >::Resize().

template<class _Key, class _Data>

int CVCL::Hash_Table< _Key, _Data >::Delete ( _Key key )

Definition at line 464 of file hash.h.
References CVCL::Hash_Entry< _Key, _Data >::_next, CVCL::Hash_Table< _Key, _Data >::_numEntries, and CVCL::Hash_Table< _Key, _Data >::Find_Hash_Entry().

template<class _Key, class _Data>

void CVCL::Hash_Table< _Key, _Data >::clear ( )

Definition at line 500 of file hash.h.
References CVCL::Hash_Table< _Key, _Data >::_hashTbl, CVCL::Hash_Entry< _Key, _Data >::_next, CVCL::Hash_Table< _Key, _Data >::_numEntries, and CVCL::Hash_Table< _Key, _Data >::_size.

template<class _Key, class _Data>

Hash_Table& CVCL::Hash_Table< _Key, _Data >::operator= ( const Hash_Table< _Key, _Data > & rhs )

template<class _Key, class _Data>

_Data * CVCL::Hash_Table< _Key, _Data >::Fetch ( _Key key )

Definition at line 523 of file hash.h.
References CVCL::Hash_Table< _Key, _Data >::Find_Hash_Entry().
Referenced by CVCL::HashUpdateIntData(), CVCL::ExprTransform::ite_simplify(), CVCL::Hash_Table< _Key, _Data >::operator[](), and update_queue().

template<class _Key, class _Data>

size_t CVCL::Hash_Table< _Key, _Data >::size ( ) const [inline]

Definition at line 231 of file hash.h.
References CVCL::Hash_Table< _Key, _Data >::_numEntries.
Referenced by CVCL::Hash_Table< _Key, _Data >::begin(), and CVCL::Hash_Table< _Key, _Data >::empty().

template<class _Key, class _Data>

bool CVCL::Hash_Table< _Key, _Data >::empty ( ) const [inline]

Definition at line 232 of file hash.h.
References CVCL::Hash_Table< _Key, _Data >::size().

template<class _Key, class _Data>

void CVCL::Hash_Table< _Key, _Data >::erase ( _Key key )

Definition at line 480 of file hash.h.
References CVCL::Hash_Entry< _Key, _Data >::_next, CVCL::Hash_Table< _Key, _Data >::_numEntries, and CVCL::Hash_Table< _Key, _Data >::Find_Hash_Entry().

template<class _Key, class _Data>

int CVCL::Hash_Table< _Key, _Data >::count ( _Key key ) const

Definition at line 530 of file hash.h.
References CVCL::Hash_Table< _Key, _Data >::Find_Hash_Entry().

template<class _Key, class _Data>

void CVCL::Hash_Table< _Key, _Data >::Print ( )

Definition at line 619 of file hash.h.

template<class _Key, class _Data>

const_iterator CVCL::Hash_Table< _Key, _Data >::begin ( ) const [inline]

Definition at line 247 of file hash.h.
References CVCL::Hash_Table< _Key, _Data >::_hashTbl, CVCL::Hash_Table< _Key, _Data >::end(), and CVCL::Hash_Table< _Key, _Data >::size().

template<class _Key, class _Data>

const_iterator CVCL::Hash_Table< _Key, _Data >::end ( ) const [inline]

Definition at line 254 of file hash.h.
Referenced by CVCL::Hash_Table< _Key, _Data >::begin().

template<class _Key, class _Data>

const_iterator CVCL::Hash_Table< _Key, _Data >::find ( const _Key & key ) const [inline]

Definition at line 255 of file hash.h.

template<class _Key, class _Data>

template<class InputIterator>

void CVCL::Hash_Table< _Key, _Data >::insert ( InputIterator l,

InputIterator r

)

Friends And Related Function Documentation

template<class _Key, class _Data>

friend class Hash_Ptr< _Key, _Data > [friend]

Definition at line 204 of file hash.h.

template<class _Key, class _Data>

friend struct _Hashtable_iterator< _Key, _Data > [friend]

Definition at line 239 of file hash.h.

template<class _Key, class _Data>

friend struct _Hashtable_const_iterator< _Key, _Data > [friend]

Definition at line 240 of file hash.h.

Member Data Documentation

template<class _Key, class _Data>

Hash_Entry<_Key, _Data>** CVCL::Hash_Table< _Key, _Data >::_hashTbl [private]

Definition at line 191 of file hash.h.
Referenced by CVCL::Hash_Table< _Key, _Data >::begin(), CVCL::Hash_Table< _Key, _Data >::clear(), CVCL::Hash_Table< _Key, _Data >::Destroy(), and CVCL::Hash_Table< _Key, _Data >::Find_Hash_Entry().

template<class _Key, class _Data>

size_t(* CVCL::Hash_Table< _Key, _Data >::_hashFunc)(const _Key) [private]

Referenced by CVCL::Hash_Table< _Key, _Data >::Resize().