lout::container::untyped::HashSet Class Reference

A hash set. More...

#include <container.hh>

Classes
class	HashSetIterator
struct	Node

Public Member Functions
	HashSet (bool ownerOfObjects, int tableSize=251)
	~HashSet ()
int	size ()
void	put (object::Object *object)
bool	contains (object::Object *key) const
bool	remove (object::Object *key)
Public Member Functions inherited from lout::container::untyped::Collection
void	intoStringBuffer (misc::StringBuffer *sb)
	Store a textual representation of the object in a misc::StringBuffer.
Iterator	iterator ()
Public Member Functions inherited from lout::object::Object
virtual	~Object ()
	The destructor is defined as virtual (but not abstract), so that destruction of Object's works properly.
virtual bool	equals (Object *other)
	Returns, whether two objects are equal.
virtual int	hashValue ()
	Return a hash value for the object.
virtual Object *	clone ()
	Return an exact copy of the object.
char *	toString ()
	Use object::Object::intoStringBuffer to return a textual representation of the object.
virtual size_t	sizeOf ()
	Return the number of bytes, this object totally uses.

Protected Member Functions
int	calcHashValue (object::Object *object) const
virtual Node *	createNode ()
virtual void	clearNode (Node *node)
Node *	findNode (object::Object *object) const
Node *	insertNode (object::Object *object)
AbstractIterator *	createIterator ()

Protected Attributes
Node **	table
int	tableSize
int	numElements
bool	ownerOfObjects

Friends
class	HashSetIterator

Detailed Description

A hash set.

Definition at line 245 of file container.hh.

Constructor & Destructor Documentation

HashSet()

lout::container::untyped::HashSet::HashSet	(	bool	ownerOfObjects,
		int	tableSize = 251
	)

Definition at line 451 of file container.cc.

References lout::container::untyped::Vector::numElements, and lout::container::untyped::Vector::ownerOfObjects.

~HashSet()

lout::container::untyped::HashSet::~HashSet

(

)

Definition at line 463 of file container.cc.

References lout::container::untyped::HashSet::Node::next, lout::container::untyped::HashSet::Node::object, lout::container::untyped::Vector::ownerOfObjects, PRINTF, and lout::object::Object::toString().

Member Function Documentation

calcHashValue()

int lout::container::untyped::HashSet::calcHashValue ( object::Object *  object ) const

inlineprotected

Definition at line 261 of file container.hh.

References lout::object::Object::hashValue(), and tableSize.

clearNode()

void lout::container::untyped::HashSet::clearNode ( HashSet::Node *  node )

protectedvirtual

Reimplemented in lout::container::untyped::HashTable.

Definition at line 498 of file container.cc.

References lout::container::untyped::HashSet::Node::object, lout::container::untyped::Vector::ownerOfObjects, PRINTF, and lout::object::Object::toString().

Referenced by lout::container::untyped::HashTable::clearNode().

contains()

bool lout::container::untyped::HashSet::contains

(

object::Object *

key

)

const

Definition at line 542 of file container.cc.

References lout::object::Object::equals(), and lout::container::untyped::HashSet::Node::next.

createIterator()

Collection0::AbstractIterator * lout::container::untyped::HashSet::createIterator ( )

protectedvirtual

Implements lout::container::untyped::Collection0.

Definition at line 633 of file container.cc.

createNode()

HashSet::Node * lout::container::untyped::HashSet::createNode ( )

protectedvirtual

Reimplemented in lout::container::untyped::HashTable.

Definition at line 493 of file container.cc.

findNode()

HashSet::Node * lout::container::untyped::HashSet::findNode ( object::Object *  object ) const

protected

Definition at line 506 of file container.cc.

References lout::object::Object::equals(), and lout::container::untyped::HashSet::Node::next.

Referenced by lout::container::untyped::HashTable::get().

insertNode()

HashSet::Node * lout::container::untyped::HashSet::insertNode ( object::Object *  object )

protected

Definition at line 517 of file container.cc.

References lout::container::untyped::HashSet::Node::next, lout::container::untyped::Vector::numElements, and lout::container::untyped::HashSet::Node::object.

Referenced by lout::container::untyped::HashTable::put().

put()

void lout::container::untyped::HashSet::put

(

object::Object *

object

)

Definition at line 537 of file container.cc.

remove()

bool lout::container::untyped::HashSet::remove

(

object::Object *

key

)

Definition at line 553 of file container.cc.

References lout::object::Object::equals(), lout::container::untyped::HashSet::Node::next, lout::container::untyped::Vector::numElements, and lout::container::untyped::HashSet::Node::object.

size()

int lout::container::untyped::HashSet::size ( )

virtual

Implements lout::container::untyped::Collection.

Definition at line 488 of file container.cc.

References lout::container::untyped::Vector::numElements.

Friends And Related Symbol Documentation

HashSetIterator

friend class HashSetIterator

friend

Definition at line 247 of file container.hh.

Member Data Documentation

numElements

int lout::container::untyped::HashSet::numElements

protected

Definition at line 258 of file container.hh.

ownerOfObjects

bool lout::container::untyped::HashSet::ownerOfObjects

protected

Definition at line 259 of file container.hh.

table

Node** lout::container::untyped::HashSet::table

protected

Definition at line 257 of file container.hh.

Referenced by lout::container::untyped::HashTable::intoStringBuffer(), and lout::container::untyped::HashTable::~HashTable().

tableSize

int lout::container::untyped::HashSet::tableSize

protected

Definition at line 258 of file container.hh.

Referenced by calcHashValue(), lout::container::untyped::HashTable::intoStringBuffer(), and lout::container::untyped::HashTable::~HashTable().

---

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

• lout/container.hh
• lout/container.cc