Main Page | Namespace List | Class Hierarchy | Alphabetical List | Class List | Directories | File List | Namespace Members | Class Members | File Members | Related Pages

hashtable< K, D > Class Template Reference

#include </home/clem/local/src/opie/noncore/apps/opie-reader/hash.h>

Inheritance diagram for hashtable< K, D >:

Inheritance graph
[legend]
Collaboration diagram for hashtable< K, D >:

Collaboration graph
[legend]
List of all members.

Public Member Functions

 hashtable (int sz)
 ~hashtable ()
D & operator[] (K k)
iterator find (K k)
D & operator[] (const iterator &i)
iterator begin ()
iterator end ()

Private Member Functions

bool notprime (size_t p)
void resize ()
size_t findkey (const K &key)

Private Attributes

keydatatable
size_t hshsz

Friends

class hashtable::iterator

Classes

class  iterator
struct  keydata

template<class K, class D>
class hashtable< K, D >


Constructor & Destructor Documentation

template<class K, class D>
hashtable< K, D >::hashtable int  sz  )  [inline]
 

Definition at line 127 of file hash.h.

template<class K, class D>
hashtable< K, D >::~hashtable  )  [inline]
 

Definition at line 136 of file hash.h.


Member Function Documentation

template<class K, class D>
iterator hashtable< K, D >::begin  )  [inline]
 

Definition at line 198 of file hash.h.

Referenced by CRegExpFilt::preprocessing().

template<class K, class D>
iterator hashtable< K, D >::end  )  [inline]
 

Definition at line 199 of file hash.h.

Referenced by CRegExpFilt::addch(), hashtable< tchar, unsigned int >::find(), and CRegExpFilt::preprocessing().

template<class K, class D>
iterator hashtable< K, D >::find k  )  [inline]
 

Definition at line 189 of file hash.h.

Referenced by CRegExpFilt::addch(), and CRegExpFilt::preprocessing().

template<class K, class D>
size_t hashtable< K, D >::findkey const K &  key  )  [inline, private]
 

Definition at line 100 of file hash.h.

Referenced by hashtable< tchar, unsigned int >::find(), and hashtable< tchar, unsigned int >::operator[]().

template<class K, class D>
bool hashtable< K, D >::notprime size_t  p  )  [inline, private]
 

Definition at line 63 of file hash.h.

Referenced by hashtable< tchar, unsigned int >::hashtable(), and hashtable< tchar, unsigned int >::resize().

template<class K, class D>
D& hashtable< K, D >::operator[] const iterator i  )  [inline]
 

Definition at line 194 of file hash.h.

template<class K, class D>
D& hashtable< K, D >::operator[] k  )  [inline]
 

Definition at line 140 of file hash.h.

template<class K, class D>
void hashtable< K, D >::resize  )  [inline, private]
 

Definition at line 78 of file hash.h.

Referenced by hashtable< tchar, unsigned int >::findkey().


Friends And Related Function Documentation

template<class K, class D>
friend class hashtable::iterator [friend]
 

Definition at line 48 of file hash.h.


Member Data Documentation

template<class K, class D>
size_t hashtable< K, D >::hshsz [private]
 

Definition at line 62 of file hash.h.

Referenced by hashtable< tchar, unsigned int >::end(), hashtable< tchar, unsigned int >::findkey(), hashtable< tchar, unsigned int >::hashtable(), hashtable< K, D >::iterator::iterator(), hashtable< K, D >::iterator::operator++(), and hashtable< tchar, unsigned int >::resize().

template<class K, class D>
keydata* hashtable< K, D >::table [private]
 

Definition at line 61 of file hash.h.

Referenced by hashtable< tchar, unsigned int >::find(), hashtable< tchar, unsigned int >::findkey(), hashtable< K, D >::iterator::first(), hashtable< tchar, unsigned int >::hashtable(), hashtable< K, D >::iterator::iterator(), hashtable< K, D >::iterator::operator++(), hashtable< tchar, unsigned int >::operator[](), hashtable< tchar, unsigned int >::resize(), hashtable< K, D >::iterator::second(), and hashtable< tchar, unsigned int >::~hashtable().


The documentation for this class was generated from the following file:
Generated on Sat Nov 5 17:34:40 2005 for OPIE by  doxygen 1.4.2