[mlpack-git] master: Merge pull request #762 from MarcosPividori/greedy-traverser (1c77230)

[gitdub at mlpack.org]

Repository : https://github.com/mlpack/mlpack
On branch  : master
Link       : https://github.com/mlpack/mlpack/compare/3274b05fcc545c3b36f783316fea2e22f79c3d03...1c77230c7d3b9c45fb102cd3c632d9c7248e085e

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

commit 1c77230c7d3b9c45fb102cd3c632d9c7248e085e
Merge: 3274b05 844ea62
Author: Ryan Curtin <ryan at ratml.org>
Date:   Tue Aug 23 06:29:33 2016 -0700

    Merge pull request #762 from MarcosPividori/greedy-traverser
    
    General greedy traverser.


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

1c77230c7d3b9c45fb102cd3c632d9c7248e085e
 src/mlpack/core/tree/CMakeLists.txt                |   2 +
 .../tree/binary_space_tree/binary_space_tree.hpp   |  30 ++
 .../binary_space_tree/binary_space_tree_impl.hpp   |  98 ++++
 src/mlpack/core/tree/cover_tree/cover_tree.hpp     |  30 ++
 .../core/tree/cover_tree/cover_tree_impl.hpp       | 116 +++++
 .../core/tree/greedy_single_tree_traverser.hpp     |  52 ++
 .../tree/greedy_single_tree_traverser_impl.hpp     |  47 ++
 .../core/tree/rectangle_tree/rectangle_tree.hpp    |  30 ++
 .../tree/rectangle_tree/rectangle_tree_impl.hpp    | 126 +++++
 .../spill_tree/spill_dual_tree_traverser_impl.hpp  |  56 +--
 .../spill_single_tree_traverser_impl.hpp           |   7 +-
 src/mlpack/core/tree/spill_tree/spill_tree.hpp     |  47 +-
 .../core/tree/spill_tree/spill_tree_impl.hpp       | 145 ++++--
 src/mlpack/methods/cf/cf.cpp                       |   2 +-
 src/mlpack/methods/neighbor_search/kfn_main.cpp    |  68 ++-
 src/mlpack/methods/neighbor_search/knn_main.cpp    |  72 ++-
 .../methods/neighbor_search/neighbor_search.hpp    | 133 +++++-
 .../neighbor_search/neighbor_search_impl.hpp       | 528 ++++++++++++++++-----
 .../neighbor_search/neighbor_search_rules.hpp      |  19 +-
 .../neighbor_search/neighbor_search_rules_impl.hpp |  16 +
 src/mlpack/methods/neighbor_search/ns_model.hpp    |  36 +-
 .../methods/neighbor_search/ns_model_impl.hpp      | 170 ++++---
 .../sort_policies/furthest_neighbor_sort.hpp       |  20 +
 .../sort_policies/nearest_neighbor_sort.hpp        |  21 +
 src/mlpack/tests/akfn_test.cpp                     |  14 +-
 src/mlpack/tests/aknn_test.cpp                     |  32 +-
 src/mlpack/tests/kfn_test.cpp                      |  22 +-
 src/mlpack/tests/knn_test.cpp                      |  40 +-
 src/mlpack/tests/rectangle_tree_test.cpp           |  28 +-
 src/mlpack/tests/serialization_test.cpp            |   2 +-
 src/mlpack/tests/vantage_point_tree_test.cpp       |   8 +-
 31 files changed, 1626 insertions(+), 391 deletions(-)