[mlpack-git] master: Merge pull request #746 from lozhnikov/ubtree (9e5cd0a)

[gitdub at mlpack.org]

Repository : https://github.com/mlpack/mlpack
On branch  : master
Link       : https://github.com/mlpack/mlpack/compare/1797a49c8f76d65814fec4a122d0d2fea01fc2d9...9e5cd0ac9c5cde9ac141bc84e7327bd11e19d42e

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

commit 9e5cd0ac9c5cde9ac141bc84e7327bd11e19d42e
Merge: 1797a49 616f117
Author: lozhnikov <lozhnikovma at gmail.com>
Date:   Mon Aug 29 18:57:54 2016 +0300

    Merge pull request #746 from lozhnikov/ubtree
    
    Universal B tree implementation


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

9e5cd0ac9c5cde9ac141bc84e7327bd11e19d42e
 src/mlpack/core/tree/CMakeLists.txt                |   6 +
 src/mlpack/core/tree/address.hpp                   | 266 ++++++
 src/mlpack/core/tree/binary_space_tree.hpp         |   1 +
 .../tree/binary_space_tree/binary_space_tree.hpp   |  35 -
 .../binary_space_tree/binary_space_tree_impl.hpp   | 130 +--
 .../core/tree/binary_space_tree/mean_split.hpp     |  50 ++
 .../core/tree/binary_space_tree/midpoint_split.hpp |  49 +
 .../core/tree/binary_space_tree/perform_split.hpp  | 147 +++
 .../tree/binary_space_tree/rp_tree_max_split.hpp   |  51 ++
 .../tree/binary_space_tree/rp_tree_mean_split.hpp  |  51 ++
 src/mlpack/core/tree/binary_space_tree/traits.hpp  |  24 +
 src/mlpack/core/tree/binary_space_tree/typedef.hpp |  35 +
 .../core/tree/binary_space_tree/ub_tree_split.hpp  | 114 +++
 .../tree/binary_space_tree/ub_tree_split_impl.hpp  | 236 +++++
 .../tree/binary_space_tree/vantage_point_split.hpp |  55 ++
 src/mlpack/core/tree/bounds.hpp                    |   1 +
 src/mlpack/core/tree/cellbound.hpp                 | 309 +++++++
 src/mlpack/core/tree/cellbound_impl.hpp            | 994 +++++++++++++++++++++
 src/mlpack/methods/neighbor_search/kfn_main.cpp    |  10 +-
 src/mlpack/methods/neighbor_search/knn_main.cpp    |  13 +-
 src/mlpack/methods/neighbor_search/ns_model.hpp    |   6 +-
 .../methods/neighbor_search/ns_model_impl.hpp      |   5 +
 .../methods/range_search/range_search_main.cpp     |  10 +-
 src/mlpack/methods/range_search/rs_model.cpp       |  33 +-
 src/mlpack/methods/range_search/rs_model.hpp       |   8 +-
 src/mlpack/methods/range_search/rs_model_impl.hpp  |  36 +-
 src/mlpack/methods/rann/krann_main.cpp             |  12 +-
 src/mlpack/methods/rann/ra_model.hpp               |   5 +-
 src/mlpack/methods/rann/ra_model_impl.hpp          |  56 +-
 src/mlpack/tests/CMakeLists.txt                    |   5 +
 src/mlpack/tests/aknn_test.cpp                     |  12 +-
 src/mlpack/tests/knn_test.cpp                      |  12 +-
 src/mlpack/tests/krann_search_test.cpp             |   6 +-
 src/mlpack/tests/range_search_test.cpp             |  12 +-
 src/mlpack/tests/tree_test.cpp                     |   2 +-
 src/mlpack/tests/ub_tree_test.cpp                  | 350 ++++++++
 36 files changed, 2934 insertions(+), 213 deletions(-)