[mlpack-git] master: Universal B tree implementation (2930a75)

[gitdub at mlpack.org]

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

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

commit 2930a7538481bdf3f23bb1ab06fe4f4b455de55d
Author: Mikhail Lozhnikov <lozhnikovma at gmail.com>
Date:   Mon Aug 1 17:38:14 2016 +0300

    Universal B tree implementation


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

2930a7538481bdf3f23bb1ab06fe4f4b455de55d
 src/mlpack/core/tree/CMakeLists.txt                |   5 +
 src/mlpack/core/tree/address.hpp                   | 187 +++++
 src/mlpack/core/tree/binary_space_tree.hpp         |   1 +
 src/mlpack/core/tree/binary_space_tree/traits.hpp  |  17 +
 src/mlpack/core/tree/binary_space_tree/typedef.hpp |   8 +
 .../core/tree/binary_space_tree/ub_tree_split.hpp  |  64 ++
 .../tree/binary_space_tree/ub_tree_split_impl.hpp  | 301 ++++++++
 src/mlpack/core/tree/bounds.hpp                    |   1 +
 .../core/tree/{hrectbound.hpp => cellbound.hpp}    | 133 ++--
 src/mlpack/core/tree/cellbound_impl.hpp            | 803 +++++++++++++++++++++
 src/mlpack/methods/neighbor_search/kfn_main.cpp    |  14 +-
 src/mlpack/methods/neighbor_search/knn_main.cpp    |  14 +-
 src/mlpack/methods/neighbor_search/ns_model.hpp    |   6 +-
 .../methods/neighbor_search/ns_model_impl.hpp      |   6 +
 src/mlpack/tests/CMakeLists.txt                    |   1 +
 src/mlpack/tests/aknn_test.cpp                     |  16 +-
 src/mlpack/tests/knn_test.cpp                      |  12 +-
 src/mlpack/tests/ub_tree_test.cpp                  | 334 +++++++++
 18 files changed, 1821 insertions(+), 102 deletions(-)

Diff suppressed because of size. To see it, use:

    git diff-tree --root --patch-with-stat --no-color --find-copies-harder --ignore-space-at-eol --cc 2930a7538481bdf3f23bb1ab06fe4f4b455de55d