Open Graph Drawing Framework  v.2007.11

Overview Class Hierarchy Class Index Class List Members Namespaces Source Files Search for:

ogdf::HashElementBase Class Reference

Base class for elements within a hash table. More...

#include <Hashing.h>

Inheritance diagram for ogdf::HashElementBase:

List of all members.

Public Member Functions
	HashElementBase (int hashValue)
	Creates a hash element with hash value hashValue.
HashElementBase *	next () const
	Returns the successor to this element in the list.
int	hashValue () const
	Returns the hash value of this element.
void *	operator new (size_t nBytes)
void *	operator new (size_t, void *p)
void	operator delete (void *p, size_t nBytes)
Private Attributes
HashElementBase *	m_next
	The successor in the list.
int	m_hashValue
	The hash value.
Friends
class	HashingBase

---

Detailed Description

Base class for elements within a hash table.

This class realizes only chaining of elements and maintianing hash values for rehashing.

Definition at line 77 of file Hashing.h.

---

Constructor & Destructor Documentation

ogdf::HashElementBase::HashElementBase

(

int

hashValue

)

[inline]

Creates a hash element with hash value hashValue.

Definition at line 85 of file Hashing.h.

---

Member Function Documentation

HashElementBase* ogdf::HashElementBase::next

(

)

const [inline]

Returns the successor to this element in the list.

Reimplemented in ogdf::HashElement< K, I >, and ogdf::HashElement< ogdf::Tuple2< I1_, I2_ >, E_ >.

Definition at line 88 of file Hashing.h.

int ogdf::HashElementBase::hashValue

(

)

const [inline]

Returns the hash value of this element.

Definition at line 91 of file Hashing.h.

void* ogdf::HashElementBase::operator new

(

size_t

nBytes

)

[inline]

Reimplemented in ogdf::HashElement< K, I >, and ogdf::HashElement< ogdf::Tuple2< I1_, I2_ >, E_ >.

Definition at line 93 of file Hashing.h.

void* ogdf::HashElementBase::operator new	(	size_t	,
		void *	p
	)			[inline]

Reimplemented in ogdf::HashElement< K, I >, and ogdf::HashElement< ogdf::Tuple2< I1_, I2_ >, E_ >.

Definition at line 93 of file Hashing.h.

void ogdf::HashElementBase::operator delete	(	void *	p,
		size_t	nBytes
	)			[inline]

Reimplemented in ogdf::HashElement< K, I >, and ogdf::HashElement< ogdf::Tuple2< I1_, I2_ >, E_ >.

Definition at line 93 of file Hashing.h.

---

Friends And Related Function Documentation

friend class HashingBase [friend]

Definition at line 78 of file Hashing.h.

---

Member Data Documentation

HashElementBase* ogdf::HashElementBase::m_next [private]

The successor in the list.

Definition at line 80 of file Hashing.h.

int ogdf::HashElementBase::m_hashValue [private]

The hash value.

Definition at line 81 of file Hashing.h.

---

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

• ogdf/basic/Hashing.h

---