OpenAddressingHashTable Class Reference

#include <OpenAddressingHashTable.h>

Inheritance diagram for OpenAddressingHashTable:

Collaboration diagram for OpenAddressingHashTable:

Public Member Functions
	OpenAddressingHashTable ()
virtual	~OpenAddressingHashTable ()
virtual uint32_t	getKeyFromAddress (void *address)=0
virtual void	setKeyAtAddress (uint32_t key, void *address)=0
virtual bool	doesKeyIndicateEmptyBucket (uint32_t key)=0
int	getBucketIndex (uint32_t key)
void *	getBucketAddress (int b)
void *	secondaryMemoryGetBucketAddress (int b)
void *	insert (uint32_t key, bool *onlyIfNotAlreadyPresent=NULL)
void *	lookup (uint32_t key)
bool	remove (uint32_t key)
void	test ()
void	empty (bool destructing=false)

Public Attributes
void *	memory
int	numBuckets
int	numElements
void *	secondaryMemory
int	secondaryMemoryNumBuckets
uint32_t	secondaryMemoryFunctionCurrentIteration
uint8_t	secondaryMemoryCurrentFunction
int8_t	elementSize
int8_t	initialNumBuckets

Constructor & Destructor Documentation

OpenAddressingHashTable()

OpenAddressingHashTable::OpenAddressingHashTable

(

)

~OpenAddressingHashTable()

OpenAddressingHashTable::~OpenAddressingHashTable ( )

virtual

Member Function Documentation

doesKeyIndicateEmptyBucket()

virtual bool OpenAddressingHashTable::doesKeyIndicateEmptyBucket ( uint32_t  key )

pure virtual

Implemented in OpenAddressingHashTableWith32bitKey, OpenAddressingHashTableWith16bitKey, and OpenAddressingHashTableWith8bitKey.

empty()

void OpenAddressingHashTable::empty

(

bool

destructing = false

)

getBucketAddress()

void * OpenAddressingHashTable::getBucketAddress

(

int

b

)

getBucketIndex()

int OpenAddressingHashTable::getBucketIndex

(

uint32_t

key

)

getKeyFromAddress()

virtual uint32_t OpenAddressingHashTable::getKeyFromAddress ( void *  address )

pure virtual

Implemented in OpenAddressingHashTableWith32bitKey, OpenAddressingHashTableWith16bitKey, and OpenAddressingHashTableWith8bitKey.

insert()

void * OpenAddressingHashTable::insert	(	uint32_t	key,
		bool *	onlyIfNotAlreadyPresent = NULL
	)

lookup()

void * OpenAddressingHashTable::lookup

(

uint32_t

key

)

remove()

bool OpenAddressingHashTable::remove

(

uint32_t

key

)

secondaryMemoryGetBucketAddress()

void * OpenAddressingHashTable::secondaryMemoryGetBucketAddress

(

int

b

)

setKeyAtAddress()

virtual void OpenAddressingHashTable::setKeyAtAddress ( uint32_t  key, void *  address  )

pure virtual

Implemented in OpenAddressingHashTableWith32bitKey, OpenAddressingHashTableWith16bitKey, and OpenAddressingHashTableWith8bitKey.

test()

void OpenAddressingHashTable::test

(

)

Member Data Documentation

elementSize

int8_t OpenAddressingHashTable::elementSize

initialNumBuckets

int8_t OpenAddressingHashTable::initialNumBuckets

memory

void* OpenAddressingHashTable::memory

numBuckets

int OpenAddressingHashTable::numBuckets

numElements

int OpenAddressingHashTable::numElements

secondaryMemory

void* OpenAddressingHashTable::secondaryMemory

secondaryMemoryCurrentFunction

uint8_t OpenAddressingHashTable::secondaryMemoryCurrentFunction

secondaryMemoryFunctionCurrentIteration

uint32_t OpenAddressingHashTable::secondaryMemoryFunctionCurrentIteration

secondaryMemoryNumBuckets

int OpenAddressingHashTable::secondaryMemoryNumBuckets

---

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

• src/OpenAddressingHashTable.h
• src/OpenAddressingHashTable.cpp