#include <marker.h>
Stores a counter for marked indices which is incremented after each clear(), so clear() takes constant time.
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 |
|
Definition at line 92 of file marker.h. References m_numberNodes. |
|
Definition at line 97 of file marker.h. References m_array, m_counter, and m_numberNodes. |
|
Definition at line 104 of file marker.h. References m_array, m_counter, and m_numberNodes. |
|
Definition at line 118 of file marker.h. References m_array, m_counter, and m_numberNodes. |
|
Definition at line 125 of file marker.h. References m_array, and m_numberNodes. |
|
|
|
|
|
Definition at line 135 of file marker.h. Referenced by get(), init(), MarkerFastClear(), set(), and unset(). |