CVCL::Dict

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

#include <dictionary.h>

List of all members.

Public Member Functions

Dict (int(*cmpFunc)(_Key, _Key))
Dict (const Dict &dict)
~Dict ()
int NumEntries ()
int Insert (_Key key, _Data data)
int Delete (_Key key)
Dict & operator= (const Dict &rhs)
_Data * Fetch (_Key key)
_Data & operator[] (_Key key)

Private Member Functions

Dict_Entry< _Key, _Data > ** Find_Insert_Point (_Key &)
void Copy (const Dict &rhs)
void Destroy ()

Private Attributes

Dict_Entry< _Key, _Data > * _list
int(* _cmpFunc )(_Key, _Key)
int _numEntries

Friends

class Dict_Ptr< _Key, _Data >

Detailed Description

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

Definition at line 52 of file dictionary.h.

Constructor & Destructor Documentation

template<class _Key, class _Data>

CVCL::Dict< _Key, _Data >::Dict ( int(*)(_Key, _Key) cmpFunc ) [inline]

Definition at line 65 of file dictionary.h.

template<class _Key, class _Data>

CVCL::Dict< _Key, _Data >::Dict ( const Dict< _Key, _Data > & dict ) [inline]

Definition at line 67 of file dictionary.h.
References CVCL::Dict< _Key, _Data >::Copy().

template<class _Key, class _Data>

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

Definition at line 68 of file dictionary.h.
References CVCL::Dict< _Key, _Data >::Destroy().

Member Function Documentation

template<class _Key, class _Data>

Dict_Entry< _Key, _Data > ** CVCL::Dict< _Key, _Data >::Find_Insert_Point ( _Key & ) [private]

Definition at line 158 of file dictionary.h.
References CVCL::Dict< _Key, _Data >::_cmpFunc, and CVCL::Dict< _Key, _Data >::_list.
Referenced by CVCL::Dict< _Key, _Data >::Delete(), CVCL::Dict< _Key, _Data >::Fetch(), and CVCL::Dict< _Key, _Data >::Insert().

template<class _Key, class _Data>

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

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

template<class _Key, class _Data>

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

Definition at line 101 of file dictionary.h.
References CVCL::Dict< _Key, _Data >::_list, and CVCL::Dict_Entry< _Key, _Data >::_next.
Referenced by CVCL::Dict< _Key, _Data >::~Dict().

template<class _Key, class _Data>

int CVCL::Dict< _Key, _Data >::NumEntries ( ) [inline]

Definition at line 70 of file dictionary.h.
References CVCL::Dict< _Key, _Data >::_numEntries.

template<class _Key, class _Data>

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

_Data data

)

Definition at line 175 of file dictionary.h.
References CVCL::Dict< _Key, _Data >::_cmpFunc, CVCL::Dict_Entry< _Key, _Data >::_data, CVCL::Dict_Entry< _Key, _Data >::_key, CVCL::Dict_Entry< _Key, _Data >::_next, CVCL::Dict< _Key, _Data >::_numEntries, and CVCL::Dict< _Key, _Data >::Find_Insert_Point().
Referenced by CVCL::ExprTransform::ite_simplify(), and update_queue().

template<class _Key, class _Data>

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

Definition at line 199 of file dictionary.h.
References CVCL::Dict< _Key, _Data >::_cmpFunc, CVCL::Dict_Entry< _Key, _Data >::_next, CVCL::Dict< _Key, _Data >::_numEntries, and CVCL::Dict< _Key, _Data >::Find_Insert_Point().

template<class _Key, class _Data>

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

template<class _Key, class _Data>

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

Definition at line 222 of file dictionary.h.
References CVCL::Dict< _Key, _Data >::_cmpFunc, and CVCL::Dict< _Key, _Data >::Find_Insert_Point().
Referenced by CVCL::Dict< _Key, _Data >::operator[](), and update_queue().

template<class _Key, class _Data>

_Data & CVCL::Dict< _Key, _Data >::operator[] ( _Key key )

Definition at line 237 of file dictionary.h.
References CVCL::Dict< _Key, _Data >::Fetch().