[mlpack-git] master: Added TreeTraits::FirstSiblingFirstPointIsCentroid. Vantage points moved to a saparate tree node. Thus, each intermediate node of the vantage point tree has three children. (cc326f3)

[gitdub at mlpack.org]

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

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

commit cc326f35d6ed41968ee1948bcaad38c364bab84d
Author: Mikhail Lozhnikov <lozhnikovma at gmail.com>
Date:   Mon Jul 25 01:26:33 2016 +0300

    Added TreeTraits::FirstSiblingFirstPointIsCentroid.
    Vantage points moved to a saparate tree node. Thus, each intermediate node of the vantage point tree has three children.


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

cc326f35d6ed41968ee1948bcaad38c364bab84d
 src/mlpack/core/tree/binary_space_tree/traits.hpp  |  23 +-
 src/mlpack/core/tree/cover_tree/traits.hpp         |  14 +-
 src/mlpack/core/tree/rectangle_tree/traits.hpp     |  30 +-
 src/mlpack/core/tree/tree_traits.hpp               |  15 +-
 .../vantage_point_tree/dual_tree_traverser.hpp     |  10 +-
 .../dual_tree_traverser_impl.hpp                   | 516 ++++-----------------
 .../single_tree_traverser_impl.hpp                 |  56 ++-
 src/mlpack/core/tree/vantage_point_tree/traits.hpp |  16 +-
 .../core/tree/vantage_point_tree/typedef.hpp       |  41 +-
 .../vantage_point_tree/vantage_point_split.hpp     |   4 +-
 .../vantage_point_split_impl.hpp                   |   2 +-
 .../tree/vantage_point_tree/vantage_point_tree.hpp |  66 ++-
 .../vantage_point_tree/vantage_point_tree_impl.hpp | 320 +++++++------
 src/mlpack/methods/fastmks/fastmks_rules_impl.hpp  |   9 +-
 src/mlpack/methods/fastmks/fastmks_stat.hpp        |   2 +-
 .../methods/kmeans/dual_tree_kmeans_rules_impl.hpp |   7 +-
 .../neighbor_search/neighbor_search_rules_impl.hpp |  59 ++-
 .../range_search/range_search_rules_impl.hpp       |  45 +-
 src/mlpack/tests/tree_traits_test.cpp              |   6 +-
 src/mlpack/tests/vantage_point_tree_test.cpp       |  62 +--
 20 files changed, 533 insertions(+), 770 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 cc326f35d6ed41968ee1948bcaad38c364bab84d