Main   Class Hierarchy   Classes   Compound List   Files   Compound Members   File Members   Pages  

PathFind::MarkerFastClear Class Reference

#include <marker.h>

List of all members.


Detailed Description

Array for marking node IDs.

Stores a counter for marked indices which is incremented after each clear(), so clear() takes constant time.

See also:
Marker Classes

Definition at line 89 of file marker.h.

Public Member Functions

 MarkerFastClear ()
bool get (int nodeId) const
void init (int numberNodes)
void set (int nodeId)
void unset (int nodeId)

Private Attributes

int m_counter
int m_numberNodes
vector< int > m_array


Constructor & Destructor Documentation

PathFind::MarkerFastClear::MarkerFastClear  )  [inline]
 

Definition at line 92 of file marker.h.

References m_numberNodes.


Member Function Documentation

bool PathFind::MarkerFastClear::get int  nodeId  )  const [inline]
 

Definition at line 97 of file marker.h.

References m_array, m_counter, and m_numberNodes.

void PathFind::MarkerFastClear::init int  numberNodes  )  [inline]
 

Definition at line 104 of file marker.h.

References m_array, m_counter, and m_numberNodes.

void PathFind::MarkerFastClear::set int  nodeId  )  [inline]
 

Definition at line 118 of file marker.h.

References m_array, m_counter, and m_numberNodes.

void PathFind::MarkerFastClear::unset int  nodeId  )  [inline]
 

Definition at line 125 of file marker.h.

References m_array, and m_numberNodes.


Member Data Documentation

vector<int> PathFind::MarkerFastClear::m_array [private]
 

Definition at line 137 of file marker.h.

Referenced by get(), init(), set(), and unset().

int PathFind::MarkerFastClear::m_counter [private]
 

Definition at line 133 of file marker.h.

Referenced by get(), init(), and set().

int PathFind::MarkerFastClear::m_numberNodes [private]
 

Definition at line 135 of file marker.h.

Referenced by get(), init(), MarkerFastClear(), set(), and unset().


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


Generated on Thu Aug 7 13:05:24 2003 by Doxygen1.3.1