[mlpack-git] master: Merge branch 'octree' of https://github.com/rcurtin/mlpack into octree (99a227c)

[gitdub at mlpack.org]

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

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

commit 99a227c472f4e6b4e078f819bc3304eed05df6b2
Merge: f69c89c 3bdd609
Author: Ryan Curtin <ryan at ratml.org>
Date:   Sat Sep 24 13:28:17 2016 -0400

    Merge branch 'octree' of https://github.com/rcurtin/mlpack into octree


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

99a227c472f4e6b4e078f819bc3304eed05df6b2
 src/mlpack/core/tree/CMakeLists.txt                |   8 +
 src/mlpack/core/tree/binary_space_tree/traits.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  | 147 +++++
 src/mlpack/core/tree/octree/octree.hpp             | 233 ++++++-
 src/mlpack/core/tree/octree/octree_impl.hpp        | 698 ++++++++++++++++++++-
 .../core/tree/octree/single_tree_traverser.hpp     |  53 ++
 .../tree/octree/single_tree_traverser_impl.hpp     |  67 ++
 src/mlpack/core/tree/octree/traits.hpp             |  66 ++
 src/mlpack/methods/neighbor_search/kfn_main.cpp    |   9 +-
 src/mlpack/methods/neighbor_search/knn_main.cpp    |   9 +-
 src/mlpack/methods/neighbor_search/ns_model.hpp    |  13 +-
 .../methods/neighbor_search/ns_model_impl.hpp      |  27 +-
 .../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 +-
 26 files changed, 1978 insertions(+), 147 deletions(-)