DynHashTbl< Key, T, Traits > Class Template Reference

#include <dyn_hash_tbl.h>

Classes
class	iterator

Public Member Functions
	DynHashTbl ()
	~DynHashTbl ()
void	clear ()
void	insert (const Key key, const T t)
T	find (Key key) const
size_t	size () const
iterator	begin () const
iterator	end () const

Private Member Functions
T &	get_slot (Key key) const
void	expand_tbl ()

Private Attributes
T *	tbl
u16	num_entries
u16	max_entries
Traits	tr

Detailed Description

template<typename Key, typename T, typename Traits = DHT_Traits<Key,T>>
class DynHashTbl< Key, T, Traits >

Definition at line 64 of file dyn_hash_tbl.h.

Constructor & Destructor Documentation

template<typename Key , typename T , typename Traits = DHT_Traits<Key,T>>

DynHashTbl< Key, T, Traits >::DynHashTbl ( )

inline

Definition at line 121 of file dyn_hash_tbl.h.

template<typename Key , typename T , typename Traits = DHT_Traits<Key,T>>

DynHashTbl< Key, T, Traits >::~DynHashTbl ( )

inline

Definition at line 127 of file dyn_hash_tbl.h.

Member Function Documentation

template<typename Key , typename T , typename Traits = DHT_Traits<Key,T>>

iterator DynHashTbl< Key, T, Traits >::begin ( ) const

inline

Definition at line 224 of file dyn_hash_tbl.h.

template<typename Key , typename T , typename Traits = DHT_Traits<Key,T>>

void DynHashTbl< Key, T, Traits >::clear ( )

inline

Definition at line 132 of file dyn_hash_tbl.h.

template<typename Key , typename T , typename Traits = DHT_Traits<Key,T>>

iterator DynHashTbl< Key, T, Traits >::end ( ) const

inline

Definition at line 231 of file dyn_hash_tbl.h.

template<typename Key , typename T , typename Traits = DHT_Traits<Key,T>>

void DynHashTbl< Key, T, Traits >::expand_tbl ( )

inlineprivate

Definition at line 90 of file dyn_hash_tbl.h.

template<typename Key , typename T , typename Traits = DHT_Traits<Key,T>>

T DynHashTbl< Key, T, Traits >::find ( Key  key ) const

inline

Definition at line 158 of file dyn_hash_tbl.h.

template<typename Key , typename T , typename Traits = DHT_Traits<Key,T>>

T& DynHashTbl< Key, T, Traits >::get_slot ( Key  key ) const

inlineprivate

Definition at line 71 of file dyn_hash_tbl.h.

template<typename Key , typename T , typename Traits = DHT_Traits<Key,T>>

void DynHashTbl< Key, T, Traits >::insert ( const Key  key, const T  t  )

inline

Definition at line 145 of file dyn_hash_tbl.h.

template<typename Key , typename T , typename Traits = DHT_Traits<Key,T>>

size_t DynHashTbl< Key, T, Traits >::size ( ) const

inline

Definition at line 163 of file dyn_hash_tbl.h.

Member Data Documentation

template<typename Key , typename T , typename Traits = DHT_Traits<Key,T>>

u16 DynHashTbl< Key, T, Traits >::max_entries

private

Definition at line 68 of file dyn_hash_tbl.h.

template<typename Key , typename T , typename Traits = DHT_Traits<Key,T>>

u16 DynHashTbl< Key, T, Traits >::num_entries

private

Definition at line 67 of file dyn_hash_tbl.h.

template<typename Key , typename T , typename Traits = DHT_Traits<Key,T>>

T* DynHashTbl< Key, T, Traits >::tbl

private

Definition at line 66 of file dyn_hash_tbl.h.

template<typename Key , typename T , typename Traits = DHT_Traits<Key,T>>

Traits DynHashTbl< Key, T, Traits >::tr

private

Definition at line 69 of file dyn_hash_tbl.h.

---

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

• /home/sathyam/0ad.svn/source/lib/adts/dyn_hash_tbl.h