A generic dualtree traverser for hybrid spill trees; see spill_dual_tree_traverser.hpp for implementation. More...
Public Member Functions  
SpillDualTreeTraverser (RuleType &rule)  
Instantiate the dualtree traverser with the given rule set. More...  
size_t  NumBaseCases () const 
Get the number of times a base case was calculated. More...  
size_t &  NumBaseCases () 
Modify the number of times a base case was calculated. More...  
size_t  NumPrunes () const 
Get the number of prunes. More...  
size_t &  NumPrunes () 
Modify the number of prunes. More...  
size_t  NumScores () const 
Get the number of times a node combination was scored. More...  
size_t &  NumScores () 
Modify the number of times a node combination was scored. More...  
size_t  NumVisited () const 
Get the number of visited combinations. More...  
size_t &  NumVisited () 
Modify the number of visited combinations. More...  
void  Traverse (SpillTree &queryNode, SpillTree &referenceNode) 
Traverse the two trees. More...  
A generic dualtree traverser for hybrid spill trees; see spill_dual_tree_traverser.hpp for implementation.
The Defeatist template parameter determines if the traverser must do defeatist search on overlapping nodes.
Definition at line 35 of file spill_dual_tree_traverser.hpp.
SpillDualTreeTraverser  (  RuleType &  rule  ) 
Instantiate the dualtree traverser with the given rule set.

inline 
Get the number of times a base case was calculated.
Definition at line 70 of file spill_dual_tree_traverser.hpp.

inline 
Modify the number of times a base case was calculated.
Definition at line 72 of file spill_dual_tree_traverser.hpp.

inline 
Get the number of prunes.
Definition at line 55 of file spill_dual_tree_traverser.hpp.

inline 
Modify the number of prunes.
Definition at line 57 of file spill_dual_tree_traverser.hpp.

inline 
Get the number of times a node combination was scored.
Definition at line 65 of file spill_dual_tree_traverser.hpp.

inline 
Modify the number of times a node combination was scored.
Definition at line 67 of file spill_dual_tree_traverser.hpp.

inline 
Get the number of visited combinations.
Definition at line 60 of file spill_dual_tree_traverser.hpp.

inline 
Modify the number of visited combinations.
Definition at line 62 of file spill_dual_tree_traverser.hpp.
Traverse the two trees.
This does not reset the number of prunes.
queryNode  The query node to be traversed. 
referenceNode  The reference node to be traversed. 
score  The score of the current node combination. 