Module dogs::data_structures

various useful data-structures for search algorithms

Modules

decision_tree

defines a decision tree structure. It allows to reduce the memory consumption and time to clone information required to retrieve the solution.

lazy_clonable

implements a lazy_clonable structure. While the object is not explicitely used, the cloned version keeps a reference towards its “parent”.

sparse_set

Implmements a sparse set. Allows fast operations but consumes more memory than a standard bit-set.