Open
Graph Drawing
Framework

  v.2010.10
 
Overview Class Hierarchy Class Index Class List Members Namespaces Source Files

Public Member Functions | Private Attributes | Friends

ogdf::HashElementBase Class Reference

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

#include <ogdf/basic/Hashing.h>

Inheritance diagram for ogdf::HashElementBase:
ogdf::HashElement< Tuple2< I1_, I2_ >, E_ > ogdf::HashElement< K, I >

List of all members.

Public Member Functions

 HashElementBase (size_t hashValue)
 Creates a hash element with hash value hashValue.
HashElementBase * next () const
 Returns the successor to this element in the list.
size_t 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.
size_t 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 78 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 86 of file Hashing.h.

Member Function Documentation

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

Returns the hash value of this element.

Definition at line 92 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 89 of file Hashing.h.

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

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

Definition at line 94 of file Hashing.h.

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

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

Definition at line 94 of file Hashing.h.

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

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

Definition at line 94 of file Hashing.h.

Friends And Related Function Documentation

friend class HashingBase [friend]

Definition at line 79 of file Hashing.h.

Member Data Documentation

size_t ogdf::HashElementBase::m_hashValue [private]

The hash value.

Definition at line 82 of file Hashing.h.

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

The successor in the list.

Definition at line 81 of file Hashing.h.

The documentation for this class was generated from the following file:
© 1999-2010 by oreas GmbH, © 2005-2010 by Technische Universität Dortmund, University of Jena and University of Cologne.

Generated on Wed Oct 20 2010 11:14:13 by doxygen 1.7.1.