[mlpack-git] master: Merge pull request #790 from rcurtin/octree (ebdb5ab)

[gitdub at mlpack.org]

Repository : https://github.com/mlpack/mlpack
On branch  : master
Link       : https://github.com/mlpack/mlpack/compare/9ef7339d40550a974b3939e9fcb966fac2c09065...ebdb5abeaa3fd621a06ae663862bb72df76d2b40

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

commit ebdb5abeaa3fd621a06ae663862bb72df76d2b40
Merge: 9ef7339 571c8db
Author: Ryan Curtin <ryan at ratml.org>
Date:   Tue Oct 4 14:06:41 2016 -0400

    Merge pull request #790 from rcurtin/octree
    
    Octree


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

ebdb5abeaa3fd621a06ae663862bb72df76d2b40
 src/mlpack/core/tree/CMakeLists.txt                |  10 +-
 .../tree/binary_space_tree/binary_space_tree.hpp   |   8 +-
 .../binary_space_tree/binary_space_tree_impl.hpp   |   2 +-
 .../core/tree/binary_space_tree/mean_split.hpp     |   2 +-
 .../core/tree/binary_space_tree/midpoint_split.hpp |   2 +-
 .../tree/binary_space_tree/rp_tree_max_split.hpp   |   2 +-
 .../tree/binary_space_tree/rp_tree_mean_split.hpp  |   2 +-
 src/mlpack/core/tree/binary_space_tree/traits.hpp  |   2 +-
 .../tree/binary_space_tree/vantage_point_split.hpp |   2 +-
 src/mlpack/core/tree/octree.hpp                    |  17 +
 .../core/tree/octree/dual_tree_traverser.hpp       |  78 ++
 .../core/tree/octree/dual_tree_traverser_impl.hpp  | 148 ++++
 src/mlpack/core/tree/octree/octree.hpp             | 450 ++++++++++
 src/mlpack/core/tree/octree/octree_impl.hpp        | 907 +++++++++++++++++++++
 .../core/tree/octree/single_tree_traverser.hpp     |  53 ++
 .../tree/octree/single_tree_traverser_impl.hpp     |  67 ++
 src/mlpack/core/tree/octree/traits.hpp             |  66 ++
 .../tree/{binary_space_tree => }/perform_split.hpp |  22 +-
 src/mlpack/methods/neighbor_search/kfn_main.cpp    |   9 +-
 src/mlpack/methods/neighbor_search/knn_main.cpp    |  11 +-
 src/mlpack/methods/neighbor_search/ns_model.hpp    |  13 +-
 .../methods/neighbor_search/ns_model_impl.hpp      |  29 +-
 .../methods/range_search/range_search_main.cpp     |   8 +-
 src/mlpack/methods/range_search/rs_model.cpp       | 104 ++-
 src/mlpack/methods/range_search/rs_model.hpp       |   6 +-
 src/mlpack/methods/range_search/rs_model_impl.hpp  |  14 +
 src/mlpack/methods/rann/krann_main.cpp             |  11 +-
 src/mlpack/methods/rann/ra_model.hpp               |   6 +-
 src/mlpack/methods/rann/ra_model_impl.hpp          | 176 ++--
 src/mlpack/tests/CMakeLists.txt                    |   1 +
 src/mlpack/tests/knn_test.cpp                      |  12 +-
 src/mlpack/tests/krann_search_test.cpp             |   6 +-
 src/mlpack/tests/octree_test.cpp                   | 342 ++++++++
 src/mlpack/tests/range_search_test.cpp             |  12 +-
 src/mlpack/tests/ub_tree_test.cpp                  |   4 +-
 35 files changed, 2471 insertions(+), 133 deletions(-)