[mlpack-git] [mlpack/mlpack] Spill trees (#747)

[MarcosPividori]

> +#include <mlpack/core.hpp>
> +
> +#include "spill_tree.hpp"
> +
> +namespace mlpack {
> +namespace tree {
> +
> +template<typename MetricType,
> +         typename StatisticType,
> +         typename MatType,
> +         template<typename HyperplaneMetricType> class HyperplaneType,
> +         template<typename SplitMetricType, typename SplitMatType>
> +             class SplitType>
> +template<typename RuleType>
> +class SpillTree<MetricType, StatisticType, MatType, HyperplaneType, SplitType>::
> +    SingleTreeTraverser

Hi @rcurtin,
Thanks for your comments, I agree!
I have modified the SpillTree's Traversers. Now they take a template boolean parameter `Defeatist`, that determines if the traverser must consider defeatist search on overlapping nodes. In the commits:
https://github.com/mlpack/mlpack/pull/747/commits/0267acb46caef51370e737cf253a1664ea7be263
https://github.com/mlpack/mlpack/pull/747/commits/70fbeab1e0be29113f0e21c688601133c23d4751
https://github.com/mlpack/mlpack/pull/747/commits/b334674a12817b3e4b3f37ac6f99eb52bfd3e44c

So, for `SpillTrees`, I provide 4 tree traversers:
+`SingleTreeTraverser`   implements a normal single tree traverser.
+`DualTreeTraverser`   implements a normal dual tree traverser.
+`DefeatistSingleTreeTraverser`   does defeatist search on overlapping nodes.
+`DefeatistDualTreeTraverser`   does defeatist serach on overlapping node.

-- 
You are receiving this because you are subscribed to this thread.
Reply to this email directly or view it on GitHub:
https://github.com/mlpack/mlpack/pull/747/files/fe090ee13c7cad79e2b7eb8b6690628ba3ead1ed#r75070381
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://mailman.cc.gatech.edu/pipermail/mlpack-git/attachments/20160816/0ed65800/attachment-0001.html>