[mlpack-git] master: Added a separate class for the vantage point tree. Added HollowBallBound. Added tests. (430cbe3)

[gitdub at mlpack.org]

Repository : https://github.com/mlpack/mlpack
On branch  : master
Link       : https://github.com/mlpack/mlpack/compare/acd81e11579f69e75aa8406b2982328c88cf1fde...1e9f0f39ea4443f0d595c395871ea8c6b27443af

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

commit 430cbe34de83c12a83f30fe91b588459fd968f74
Author: Mikhail Lozhnikov <lozhnikovma at gmail.com>
Date:   Mon Jul 11 23:33:48 2016 +0300

    Added a separate class for the vantage point tree.
    Added HollowBallBound.
    Added tests.


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

430cbe34de83c12a83f30fe91b588459fd968f74
 src/mlpack/core/tree/CMakeLists.txt                |  15 +-
 src/mlpack/core/tree/binary_space_tree.hpp         |   1 -
 src/mlpack/core/tree/binary_space_tree/typedef.hpp |   7 -
 src/mlpack/core/tree/bounds.hpp                    |   1 +
 .../tree/{ballbound.hpp => hollow_ball_bound.hpp}  |  84 +++--
 src/mlpack/core/tree/hollow_ball_bound_impl.hpp    | 388 +++++++++++++++++++++
 src/mlpack/core/tree/vantage_point_tree.hpp        |  21 ++
 .../dual_tree_traverser.hpp                        |  30 +-
 .../dual_tree_traverser_impl.hpp                   | 219 +++++++++++-
 .../single_tree_traverser.hpp                      |  16 +-
 .../single_tree_traverser_impl.hpp                 | 113 ++++++
 .../traits.hpp                                     |  26 +-
 .../core/tree/vantage_point_tree/typedef.hpp       |  26 ++
 .../vantage_point_split.hpp                        |   0
 .../vantage_point_split_impl.hpp                   |  11 +-
 .../tree/vantage_point_tree/vantage_point_tree.hpp | 218 ++++++++++++
 .../vantage_point_tree_impl.hpp}                   | 169 +++++----
 src/mlpack/tests/CMakeLists.txt                    |   1 +
 src/mlpack/tests/tree_test.cpp                     |  46 ---
 src/mlpack/tests/vantage_point_tree_test.cpp       | 291 ++++++++++++++++
 20 files changed, 1478 insertions(+), 205 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 430cbe34de83c12a83f30fe91b588459fd968f74