WvScatterHashBase Class Reference

Inheritance diagram for WvScatterHashBase:

Classes
class	IterBase

Public Member Functions
	WvScatterHashBase (unsigned _numslots)
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 void *	Slot
typedef unsigned char	Status

Protected Member Functions
virtual unsigned	do_hash (const void *data)=0
virtual void	do_delete (void *data)=0
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)
virtual bool	compare (const void *key, const void *elem) const =0

Protected Attributes
Slot *	xslots
Status *	xstatus
int	prime_index
unsigned	numslots

Friends
class	IterBase

Detailed Description

Definition at line 22 of file wvscatterhash.h.

Member Typedef Documentation

Slot

typedef void* WvScatterHashBase::Slot

protected

Definition at line 86 of file wvscatterhash.h.

Status

typedef unsigned char WvScatterHashBase::Status

protected

Definition at line 87 of file wvscatterhash.h.

Constructor & Destructor Documentation

WvScatterHashBase()

WvScatterHashBase::WvScatterHashBase

(

unsigned

_numslots

)

Definition at line 25 of file wvscatterhash.cc.

~WvScatterHashBase()

virtual WvScatterHashBase::~WvScatterHashBase ( )

inlinevirtual

Definition at line 26 of file wvscatterhash.h.

Member Function Documentation

count()

size_t WvScatterHashBase::count ( ) const

inline

Definition at line 31 of file wvscatterhash.h.

isempty()

bool WvScatterHashBase::isempty ( ) const

inline

Definition at line 32 of file wvscatterhash.h.

slowcount()

size_t WvScatterHashBase::slowcount

(

)

const

Definition at line 46 of file wvscatterhash.cc.

genfind()

unsigned WvScatterHashBase::genfind ( const void *  data, unsigned  hash  ) const

protected

Definition at line 159 of file wvscatterhash.cc.

genfind_or_null()

void * WvScatterHashBase::genfind_or_null ( const void *  data, unsigned  hash  ) const

protected

Definition at line 181 of file wvscatterhash.cc.

_add() [1/2]

void WvScatterHashBase::_add ( void *  data, bool  autofree  )

protected

Definition at line 86 of file wvscatterhash.cc.

_add() [2/2]

void WvScatterHashBase::_add ( void *  data, unsigned  hash, bool  autofree  )

protected

Definition at line 91 of file wvscatterhash.cc.

_remove()

void WvScatterHashBase::_remove ( const void *  data, unsigned  hash  )

protected

Definition at line 113 of file wvscatterhash.cc.

_zap()

void WvScatterHashBase::_zap ( )

protected

Definition at line 126 of file wvscatterhash.cc.

_set_autofree()

void WvScatterHashBase::_set_autofree ( const void *  data, unsigned  hash, bool  autofree  )

protected

Definition at line 139 of file wvscatterhash.cc.

_get_autofree()

bool WvScatterHashBase::_get_autofree ( const void *  data, unsigned  hash  )

protected

Definition at line 148 of file wvscatterhash.cc.

Friends And Related Symbol Documentation

IterBase

friend class IterBase

friend

Definition at line 84 of file wvscatterhash.h.

Member Data Documentation

null_idx

const unsigned WvScatterHashBase::null_idx = (unsigned)-1

static

Definition at line 28 of file wvscatterhash.h.

prime_numbers

const unsigned WvScatterHashBase::prime_numbers

static

Initial value:

= {2u, 5u, 11u, 17u,
       31u, 67u, 127u, 251u,
       509u, 1021u, 2039u, 4093u,
       8191u, 16381u, 32749u, 65521u,
       131071u, 262139u, 524287u, 1048573u,
       2097143u, 4194301u, 8388593u, 16777213u,
       33554393u, 67108859u, 134217689u, 268435399u,
       536870909u, 1073741789u, 2147483647u, 4294967281u}

Definition at line 12 of file wvscatterhash.h.

xslots

Slot* WvScatterHashBase::xslots

protected

Definition at line 89 of file wvscatterhash.h.

xstatus

Status* WvScatterHashBase::xstatus

protected

Definition at line 90 of file wvscatterhash.h.

prime_index

int WvScatterHashBase::prime_index

protected

Definition at line 91 of file wvscatterhash.h.

numslots

unsigned WvScatterHashBase::numslots

protected

Definition at line 92 of file wvscatterhash.h.

---

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

• wvscatterhash.h
• wvscatterhash.cc