Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

ogdf::HashElementBase Class Reference

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

#include <ogdf/basic/Hashing.h>

+ Inheritance diagram for ogdf::HashElementBase:

Public Member Functions

 HashElementBase (size_t hashValue)
 Creates a hash element with hash value hashValue. More...
 
size_t hashValue () const
 Returns the hash value of this element. More...
 
HashElementBasenext () const
 Returns the successor to this element in the list. More...
 

Private Attributes

size_t m_hashValue
 The hash value. More...
 
HashElementBasem_next
 The successor in the list. More...
 

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

Constructor & Destructor Documentation

◆ HashElementBase()

ogdf::HashElementBase::HashElementBase ( size_t  hashValue)
inlineexplicit

Creates a hash element with hash value hashValue.

Definition at line 60 of file Hashing.h.

Member Function Documentation

◆ hashValue()

size_t ogdf::HashElementBase::hashValue ( ) const
inline

Returns the hash value of this element.

Definition at line 66 of file Hashing.h.

◆ next()

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

Returns the successor to this element in the list.

Definition at line 63 of file Hashing.h.

Friends And Related Function Documentation

◆ HashingBase

friend class HashingBase
friend

Definition at line 53 of file Hashing.h.

Member Data Documentation

◆ m_hashValue

size_t ogdf::HashElementBase::m_hashValue
private

The hash value.

Definition at line 56 of file Hashing.h.

◆ m_next

HashElementBase* ogdf::HashElementBase::m_next
private

The successor in the list.

Definition at line 55 of file Hashing.h.


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