[mlpack-git] master: Merge pull request #664 from lozhnikov/hilbert-r-tree (479eca0)

[gitdub at mlpack.org]

Repository : https://github.com/mlpack/mlpack
On branch  : master
Link       : https://github.com/mlpack/mlpack/compare/37fda23945b4f998cd5fa6ec011ae345236c8552...479eca0c625cc4255a3b1a354a4788dae10f1b01

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

commit 479eca0c625cc4255a3b1a354a4788dae10f1b01
Merge: 37fda23 245565d
Author: Ryan Curtin <ryan at ratml.org>
Date:   Mon Jun 27 11:33:12 2016 -0400

    Merge pull request #664 from lozhnikov/hilbert-r-tree
    
    Hilbert R tree


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

479eca0c625cc4255a3b1a354a4788dae10f1b01
 src/mlpack/core/tree/CMakeLists.txt                |  10 +
 src/mlpack/core/tree/rectangle_tree.hpp            |   6 +
 .../tree/rectangle_tree/discrete_hilbert_value.hpp | 246 +++++++++++
 .../rectangle_tree/discrete_hilbert_value_impl.hpp | 451 +++++++++++++++++++++
 .../tree/rectangle_tree/dual_tree_traverser.hpp    |   7 +-
 .../rectangle_tree/dual_tree_traverser_impl.hpp    |  16 +-
 .../hilbert_r_tree_auxiliary_information.hpp       | 122 ++++++
 .../hilbert_r_tree_auxiliary_information_impl.hpp  | 176 ++++++++
 .../hilbert_r_tree_descent_heuristic.hpp           |  48 +++
 .../hilbert_r_tree_descent_heuristic_impl.hpp      |  46 +++
 .../tree/rectangle_tree/hilbert_r_tree_split.hpp   |  85 ++++
 .../rectangle_tree/hilbert_r_tree_split_impl.hpp   | 329 +++++++++++++++
 .../rectangle_tree/no_auxiliary_information.hpp    | 108 +++++
 .../r_star_tree_descent_heuristic.hpp              |   4 +-
 .../r_star_tree_descent_heuristic_impl.hpp         |  10 +-
 .../core/tree/rectangle_tree/r_star_tree_split.hpp |  24 +-
 .../tree/rectangle_tree/r_star_tree_split_impl.hpp |  52 ++-
 .../rectangle_tree/r_tree_descent_heuristic.hpp    |   4 +-
 .../r_tree_descent_heuristic_impl.hpp              |  10 +-
 .../core/tree/rectangle_tree/r_tree_split.hpp      |  33 +-
 .../core/tree/rectangle_tree/r_tree_split_impl.hpp |  59 ++-
 .../core/tree/rectangle_tree/rectangle_tree.hpp    |  54 ++-
 .../tree/rectangle_tree/rectangle_tree_impl.hpp    | 378 ++++++++++-------
 .../tree/rectangle_tree/single_tree_traverser.hpp  |   7 +-
 .../rectangle_tree/single_tree_traverser_impl.hpp  |  16 +-
 src/mlpack/core/tree/rectangle_tree/traits.hpp     |   7 +-
 src/mlpack/core/tree/rectangle_tree/typedef.hpp    |  45 +-
 .../x_tree_auxiliary_information.hpp               | 175 ++++++++
 .../core/tree/rectangle_tree/x_tree_split.hpp      |  61 +--
 .../core/tree/rectangle_tree/x_tree_split_impl.hpp | 128 +++---
 src/mlpack/tests/rectangle_tree_test.cpp           | 300 +++++++++++---
 31 files changed, 2505 insertions(+), 512 deletions(-)