openMSX: StringMapImpl Class Reference

openMSX

Non-templatized base class of StringMap<T>. More...

#include <StringMap.hh>

Inheritance diagram for StringMapImpl:

Inheritance graph

Collaboration diagram for StringMapImpl:

Collaboration graph

Public Member Functions
unsigned	getNumBuckets () const
bool	empty () const
unsigned	size () const

Static Public Member Functions
static StringMapEntryBase *	getTombstoneVal ()

Protected Member Functions
	StringMapImpl (unsigned itemSize, unsigned initSize)
unsigned	lookupBucketFor (string_ref key)
int	findKey (string_ref key) const
void	removeKey (StringMapEntryBase *V)
StringMapEntryBase *	removeKey (string_ref key)
void	rehashTable ()

Protected Attributes
StringMapEntryBase **	theTable
unsigned	numBuckets
unsigned	numItems
unsigned	numTombstones

Detailed Description

Non-templatized base class of StringMap<T>.

Definition at line 55 of file StringMap.hh.

Constructor & Destructor Documentation

StringMapImpl::StringMapImpl	(	unsigned	itemSize,
		unsigned	initSize
	)

explicitprotected

Definition at line 17 of file StringMap.cc.

References numBuckets, numItems, numTombstones, and theTable.

Member Function Documentation

bool StringMapImpl::empty ( ) const

inline

Definition at line 63 of file StringMap.hh.

References numItems.

Referenced by StringMap< MSXMotherBoard::SharedStuff >::clear(), openmsx::RomDatabase::RomDatabase(), openmsx::Debugger::~Debugger(), openmsx::GlobalCommandController::~GlobalCommandController(), openmsx::InfoCommand::~InfoCommand(), and openmsx::SettingsManager::~SettingsManager().

int StringMapImpl::findKey ( string_ref key ) const

protected

Definition at line 97 of file StringMap.cc.

References StringMapEntryBase::getKeyLength(), getTombstoneVal(), numBuckets, and theTable.

Referenced by StringMap< MSXMotherBoard::SharedStuff >::find(), and removeKey().

unsigned StringMapImpl::getNumBuckets ( ) const

inline

Definition at line 62 of file StringMap.hh.

References numBuckets.

static StringMapEntryBase* StringMapImpl::getTombstoneVal ( )

inlinestatic

Definition at line 58 of file StringMap.hh.

Referenced by StringMap< MSXMotherBoard::SharedStuff >::clear(), findKey(), StringMap< MSXMotherBoard::SharedStuff >::getOrCreateValue(), StringMap< MSXMotherBoard::SharedStuff >::insert(), lookupBucketFor(), rehashTable(), and removeKey().

unsigned StringMapImpl::lookupBucketFor ( string_ref key )

protected

Definition at line 52 of file StringMap.cc.

References StringMapEntryBase::getKeyLength(), getTombstoneVal(), numBuckets, and theTable.

Referenced by StringMap< MSXMotherBoard::SharedStuff >::getOrCreateValue(), and StringMap< MSXMotherBoard::SharedStuff >::insert().

void StringMapImpl::rehashTable ( )

protected

Definition at line 146 of file StringMap.cc.

References getTombstoneVal(), numBuckets, numItems, numTombstones, theTable, and unlikely.

Referenced by StringMap< MSXMotherBoard::SharedStuff >::getOrCreateValue(), and StringMap< MSXMotherBoard::SharedStuff >::insert().

void StringMapImpl::removeKey ( StringMapEntryBase * V )

protected

Definition at line 126 of file StringMap.cc.

References StringMapEntryBase::getKeyLength().

Referenced by StringMap< MSXMotherBoard::SharedStuff >::remove().

StringMapEntryBase * StringMapImpl::removeKey ( string_ref key )

protected

Definition at line 133 of file StringMap.cc.

References findKey(), getTombstoneVal(), numBuckets, numItems, numTombstones, and theTable.

unsigned StringMapImpl::size ( ) const

inline

Definition at line 64 of file StringMap.hh.

References numItems.

Member Data Documentation

unsigned StringMapImpl::numBuckets

protected

Definition at line 104 of file StringMap.hh.

Referenced by StringMap< MSXMotherBoard::SharedStuff >::begin(), StringMap< MSXMotherBoard::SharedStuff >::clear(), StringMap< MSXMotherBoard::SharedStuff >::end(), findKey(), getNumBuckets(), StringMap< MSXMotherBoard::SharedStuff >::getOrCreateValue(), StringMap< MSXMotherBoard::SharedStuff >::insert(), lookupBucketFor(), rehashTable(), removeKey(), and StringMapImpl().

unsigned StringMapImpl::numItems

protected

Definition at line 105 of file StringMap.hh.

Referenced by StringMap< MSXMotherBoard::SharedStuff >::clear(), empty(), StringMap< MSXMotherBoard::SharedStuff >::getOrCreateValue(), StringMap< MSXMotherBoard::SharedStuff >::insert(), rehashTable(), removeKey(), size(), and StringMapImpl().

unsigned StringMapImpl::numTombstones

protected

Definition at line 106 of file StringMap.hh.

Referenced by StringMap< MSXMotherBoard::SharedStuff >::clear(), StringMap< MSXMotherBoard::SharedStuff >::getOrCreateValue(), StringMap< MSXMotherBoard::SharedStuff >::insert(), rehashTable(), removeKey(), and StringMapImpl().

StringMapEntryBase** StringMapImpl::theTable

protected

Definition at line 103 of file StringMap.hh.

Referenced by StringMap< MSXMotherBoard::SharedStuff >::begin(), StringMap< MSXMotherBoard::SharedStuff >::clear(), StringMap< MSXMotherBoard::SharedStuff >::end(), StringMap< MSXMotherBoard::SharedStuff >::find(), findKey(), StringMap< MSXMotherBoard::SharedStuff >::getOrCreateValue(), StringMap< MSXMotherBoard::SharedStuff >::insert(), lookupBucketFor(), rehashTable(), removeKey(), StringMapImpl(), and StringMap< MSXMotherBoard::SharedStuff >::~StringMap().

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