ogdf::HashElementBase Class Reference

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

#include <ogdf/basic/Hashing.h>

Inheritance diagram for ogdf::HashElementBase:

List of all members.

Public Member Functions
	HashElementBase (size_t hashValue)
	Creates a hash element with hash value hashValue.
size_t	hashValue () const
	Returns the hash value of this element.
HashElementBase *	next () const
	Returns the successor to this element in the list.

Private Attributes
size_t	m_hashValue
	The hash value.
HashElementBase *	m_next
	The successor in the list.

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 69 of file Hashing.h.

---

Constructor & Destructor Documentation

ogdf::HashElementBase::HashElementBase ( size_t  hashValue )

inline

Creates a hash element with hash value hashValue.

Definition at line 77 of file Hashing.h.

---

Member Function Documentation

size_t ogdf::HashElementBase::hashValue ( ) const

inline

Returns the hash value of this element.

Definition at line 83 of file Hashing.h.

HashElementBase* ogdf::HashElementBase::next ( ) const

inline

Returns the successor to this element in the list.

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

Definition at line 80 of file Hashing.h.

---

Friends And Related Function Documentation

friend class HashingBase

friend

Definition at line 70 of file Hashing.h.

---

Member Data Documentation

size_t ogdf::HashElementBase::m_hashValue

private

The hash value.

Definition at line 73 of file Hashing.h.

HashElementBase* ogdf::HashElementBase::m_next

private

The successor in the list.

Definition at line 72 of file Hashing.h.

---

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

• ogdf/basic/Hashing.h