ROSE 0.11.145.147
|
Map based index is the default index type when indexes are present.
This index has O(log N) insert, erase, and lookup times. The key type must have a less-than operator.
The semantics for the methods of this class are documented in the GraphVoidIndex class.
#include <Sawyer/Graph.h>
Public Member Functions | |
void | clear () |
Erase all data from this index. | |
void | insert (const VertexOrEdgeKey &key, const VertexOrEdgeConstIterator &iter) |
Insert a new element into the map. | |
void | erase (const VertexOrEdgeKey &key) |
Erase an element from the map. | |
Optional< VertexOrEdgeConstIterator > | lookup (const VertexOrEdgeKey &key) const |
Lookup iterator for vertex or edge key. | |
|
inline |
Erase all data from this index.
Definition at line 159 of file Graph.h.
References Sawyer::Container::Map< K, T, Cmp, Alloc >::clear().
|
inline |
Insert a new element into the map.
Definition at line 166 of file Graph.h.
References Sawyer::Container::Map< K, T, Cmp, Alloc >::insert().
|
inline |
Erase an element from the map.
Definition at line 173 of file Graph.h.
References Sawyer::Container::Map< K, T, Cmp, Alloc >::erase().
|
inline |
Lookup iterator for vertex or edge key.
Definition at line 180 of file Graph.h.
References Sawyer::Container::Map< K, T, Cmp, Alloc >::getOptional().