WvScatterHash< T, K, Accessor, Comparator > Class Template Reference

Inheritance diagram for WvScatterHash< T, K, Accessor, Comparator >:
[legend]
List of all members.

Detailed Description

template<class T, class K, class Accessor, template< class > class Comparator = OpEqComp>
class WvScatterHash< T, K, Accessor, Comparator >

Definition at line 125 of file wvscatterhash.h.

Public Types

typedef WvSorter< T, WvScatterHashBase,
WvScatterHashBase::IterBase
Sorter

Public Member Functions

 WvScatterHash (unsigned _numslots=0)
virtual ~WvScatterHash ()
T * operator[] (const K &key) const
void add (const T *data, bool autofree=false)
void remove (const T *data)
void set_autofree (const K &key, bool autofree)
void set_autofree (const T *data, bool autofree)
bool get_autofree (const K &key)
bool get_autofree (const T *data)
void zap ()
size_t count () const
bool isempty () const
size_t slowcount () const

Static Public Attributes

static const unsigned null_idx = (unsigned)-1
static const unsigned prime_numbers []

Protected Types

typedef Comparator< K > MyComparator
typedef void * Slot
typedef unsigned char Status

Protected Member Functions

virtual bool compare (const void *key, const void *elem) const
unsigned hash (const T *data)
virtual unsigned do_hash (const void *data)
virtual void do_delete (void *data)
unsigned genfind (const void *data, unsigned hash) const
Slot genfind_or_null (const void *data, unsigned hash) const
void _add (void *data, bool autofree)
void _add (void *data, unsigned hash, bool autofree)
void _remove (const void *data, unsigned hash)
void _zap ()
void _set_autofree (const void *data, unsigned hash, bool autofree)
bool _get_autofree (const void *data, unsigned hash)

Protected Attributes

Slotxslots
Statusxstatus
int prime_index
unsigned numslots

Friends

class IterBase

Classes

class  Iter


The documentation for this class was generated from the following file:
Generated on Mon Feb 5 10:54:40 2007 for WvStreams by  doxygen 1.5.1