HashList Class Reference
[Kernel Module]

#include <hashlist.h>

Inheritance diagram for HashList:

List< HashNode >

List of all members.


Detailed Description

A doubly linked list of named nodes with fast hashtable based search.

Public Member Functions

 HashList ()
 HashList (int hashsize)
virtual void PushFront (HashNode *n)
virtual void PushBack (HashNode *n)
HashNodePopFront ()
HashNodePopBack ()
HashNodeFind (const string &name) const

Private Types

enum  { DEFAULT_HASHSIZE = 16 }

Private Attributes

HashTable hash_table

Member Enumeration Documentation

anonymous enum [private]

Enumerator:
DEFAULT_HASHSIZE 


Constructor & Destructor Documentation

HashList::HashList (  )  [inline]

Default constructor.

HashList::HashList ( int  hashsize  )  [inline]

Constructor with given hashtable size.


Member Function Documentation

void HashList::PushFront ( HashNode n  )  [inline, virtual]

Adds node to beginning of list.

Reimplemented from List< HashNode >.

void HashList::PushBack ( HashNode n  )  [inline, virtual]

Adds node to end of list.

Reimplemented from List< HashNode >.

HashNode * HashList::PopFront (  )  [inline]

Removes first node.

Reimplemented from List< HashNode >.

HashNode * HashList::PopBack (  )  [inline]

Removes last node.

Reimplemented from List< HashNode >.

HashNode * HashList::Find ( const string &  name  )  const [inline]

Searches node by name.


Member Data Documentation

HashTable HashList::hash_table [private]


The documentation for this class was generated from the following file:
Generated on Sat Oct 20 14:47:32 2007 for Dark Oberon by  doxygen 1.5.3