[mlpack-git] master: Merge pull request #711 from lozhnikov/descendant-fixes (809ed4b)

[gitdub at mlpack.org]

Repository : https://github.com/mlpack/mlpack
On branch  : master
Link       : https://github.com/mlpack/mlpack/compare/eea2aa43b9b914b4d64f45bdf1f5358faefe2522...809ed4bf33cef9de8412fc167cb0e356a369e3b6

>---------------------------------------------------------------

commit 809ed4bf33cef9de8412fc167cb0e356a369e3b6
Merge: eea2aa4 3a62331
Author: Ryan Curtin <ryan at ratml.org>
Date:   Wed Jun 29 11:09:49 2016 -0400

    Merge pull request #711 from lozhnikov/descendant-fixes
    
    RectangleTree::NumDescendants() optimization and some RectangleTree fixes


>---------------------------------------------------------------

809ed4bf33cef9de8412fc167cb0e356a369e3b6
 .../rectangle_tree/discrete_hilbert_value_impl.hpp |  28 ++--
 .../rectangle_tree/dual_tree_traverser_impl.hpp    |   4 +-
 .../hilbert_r_tree_auxiliary_information_impl.hpp  |  14 +-
 .../hilbert_r_tree_descent_heuristic_impl.hpp      |   4 +-
 .../rectangle_tree/hilbert_r_tree_split_impl.hpp   |  87 ++++++------
 .../r_star_tree_descent_heuristic_impl.hpp         |  44 ++++--
 .../tree/rectangle_tree/r_star_tree_split_impl.hpp |  87 ++++++------
 .../r_tree_descent_heuristic_impl.hpp              |  30 ++---
 .../core/tree/rectangle_tree/r_tree_split_impl.hpp |  59 +++++----
 .../core/tree/rectangle_tree/rectangle_tree.hpp    |  16 ++-
 .../tree/rectangle_tree/rectangle_tree_impl.hpp    |  72 +++++++---
 .../rectangle_tree/single_tree_traverser_impl.hpp  |   2 +-
 .../core/tree/rectangle_tree/x_tree_split_impl.hpp | 103 +++++++--------
 src/mlpack/tests/rectangle_tree_test.cpp           | 147 ++++++++++++---------
 14 files changed, 393 insertions(+), 304 deletions(-)