Predator
[unstable] git snapshot
|
really stupid, but easy to use, DFS implementation More...
#include <worklist.hh>
Public Types | |
typedef T | value_type |
Public Member Functions | |
WorkList () | |
WorkList (const T &item) | |
bool | next (T &dst) |
bool | schedule (const T &item) |
bool | seen (const T &item) const |
unsigned | cntSeen () const |
unsigned | cntTodo () const |
Protected Attributes | |
TSched | todo_ |
std::set< T > | seen_ |
really stupid, but easy to use, DFS implementation
Definition at line 47 of file worklist.hh.
typedef T value_type |
Definition at line 49 of file worklist.hh.
|
inline |
Definition at line 56 of file worklist.hh.
|
inline |
Definition at line 57 of file worklist.hh.
References WorkList< T, TSched >::seen_, and WorkList< T, TSched >::todo_.
|
inline |
Definition at line 84 of file worklist.hh.
References WorkList< T, TSched >::seen_.
|
inline |
Definition at line 85 of file worklist.hh.
References WorkList< T, TSched >::todo_.
|
inline |
Definition at line 62 of file worklist.hh.
References WorkList< T, TSched >::todo_.
|
inline |
Definition at line 71 of file worklist.hh.
References hasKey(), WorkList< T, TSched >::seen_, and WorkList< T, TSched >::todo_.
|
inline |
Definition at line 80 of file worklist.hh.
References hasKey(), and WorkList< T, TSched >::seen_.
|
protected |
Definition at line 53 of file worklist.hh.
Referenced by WorkList< T, TSched >::cntSeen(), WorkList< T, TSched >::schedule(), WorkList< T, TSched >::seen(), and WorkList< T, TSched >::WorkList().
|
protected |
Definition at line 52 of file worklist.hh.
Referenced by WorkList< T, TSched >::cntTodo(), WorkList< T, TSched >::next(), WorkList< T, TSched >::schedule(), and WorkList< T, TSched >::WorkList().