New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
Modify NSModel to use boost variant. #693
Changes from 4 commits
86a9852
a0bcee9
ddb252c
83f1925
6c2c3ca
b34dac8
File filter
Filter by extension
Conversations
Jump to
Diff view
Diff view
There are no files selected for viewing
Original file line number | Diff line number | Diff line change |
---|---|---|
|
@@ -13,12 +13,24 @@ | |
#include <mlpack/core/tree/binary_space_tree.hpp> | ||
#include <mlpack/core/tree/cover_tree.hpp> | ||
#include <mlpack/core/tree/rectangle_tree.hpp> | ||
|
||
#include <boost/variant.hpp> | ||
#include "neighbor_search.hpp" | ||
|
||
namespace mlpack { | ||
namespace neighbor { | ||
|
||
template<typename SortPolicy, | ||
template<typename TreeMetricType, | ||
typename TreeStatType, | ||
typename TreeMatType> class TreeType> | ||
using NSType = NeighborSearch<SortPolicy, | ||
metric::EuclideanDistance, | ||
arma::mat, | ||
TreeType, | ||
TreeType<metric::EuclideanDistance, | ||
NeighborSearchStat<SortPolicy>, | ||
arma::mat>::template DualTreeTraverser>; | ||
|
||
template<typename SortPolicy> | ||
struct NSModelName | ||
{ | ||
|
@@ -37,6 +49,127 @@ struct NSModelName<FurthestNeighborSort> | |
static const std::string Name() { return "furthest_neighbor_search_model"; } | ||
}; | ||
|
||
class MonoSearchVisitor : public boost::static_visitor<void> | ||
There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. Ah, I hate to be picky, so I hope I am not giving too much work, but do you think you could add documentation for these classes and their members and member functions? I am not sure everyone who looks through this file will be familiar with the visitor paradigm; there is no need to explain what that is in your comments, but it may be useful to have comments along the lines of "MonoSearchVisitor executes a monochromatic neighbor search on the given NSType", or something like this. Maybe a few more words are useful to explain that better. :) There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. Actually, I should add, if you don't want to or are busy doing other things, I can do the documentation here, it will only take a few minutes. There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. @rcurtin Sure!! I am here for this! I agree it can be confusing for someone with no knowledge of boost variants. I will add documentation. There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. Done in: 6c2c3ca |
||
{ | ||
private: | ||
const size_t k; | ||
arma::Mat<size_t>& neighbors; | ||
arma::mat& distances; | ||
|
||
public: | ||
template<typename NSType> | ||
void operator()(NSType* ns) const; | ||
|
||
MonoSearchVisitor(const size_t k, | ||
arma::Mat<size_t>& neighbors, | ||
arma::mat& distances); | ||
}; | ||
|
||
template<typename SortPolicy> | ||
class BiSearchVisitor : public boost::static_visitor<void> | ||
{ | ||
private: | ||
const arma::mat& querySet; | ||
const size_t k; | ||
arma::Mat<size_t>& neighbors; | ||
arma::mat& distances; | ||
const size_t leafSize; | ||
|
||
template<typename NSType> | ||
void SearchLeaf(NSType* ns) const; | ||
|
||
public: | ||
template<template<typename TreeMetricType, | ||
typename TreeStatType, | ||
typename TreeMatType> class TreeType> | ||
using NSTypeT = NSType<SortPolicy, TreeType>; | ||
|
||
template<template<typename TreeMetricType, | ||
typename TreeStatType, | ||
typename TreeMatType> class TreeType> | ||
void operator()(NSTypeT<TreeType>* ns) const; | ||
|
||
void operator()(NSTypeT<tree::KDTree>* ns) const; | ||
|
||
void operator()(NSTypeT<tree::BallTree>* ns) const; | ||
|
||
BiSearchVisitor(const arma::mat& querySet, | ||
const size_t k, | ||
arma::Mat<size_t>& neighbors, | ||
arma::mat& distances, | ||
const size_t leafSize); | ||
}; | ||
|
||
template<typename SortPolicy> | ||
class TrainVisitor : public boost::static_visitor<void> | ||
{ | ||
private: | ||
arma::mat&& referenceSet; | ||
size_t leafSize; | ||
|
||
template<typename NSType> | ||
void TrainLeaf(NSType* ns) const; | ||
|
||
public: | ||
template<template<typename TreeMetricType, | ||
typename TreeStatType, | ||
typename TreeMatType> class TreeType> | ||
using NSTypeT = NSType<SortPolicy, TreeType>; | ||
|
||
template<template<typename TreeMetricType, | ||
typename TreeStatType, | ||
typename TreeMatType> class TreeType> | ||
void operator()(NSTypeT<TreeType>* ns) const; | ||
|
||
void operator()(NSTypeT<tree::KDTree>* ns) const; | ||
|
||
void operator()(NSTypeT<tree::BallTree>* ns) const; | ||
|
||
TrainVisitor(arma::mat&& referenceSet, const size_t leafSize); | ||
}; | ||
|
||
class SingleModeVisitor : public boost::static_visitor<bool&> | ||
{ | ||
public: | ||
template<typename NSType> | ||
bool& operator()(NSType* ns) const; | ||
}; | ||
|
||
class NaiveVisitor : public boost::static_visitor<bool&> | ||
{ | ||
public: | ||
template<typename NSType> | ||
bool& operator()(NSType *ns) const; | ||
}; | ||
|
||
class ReferenceSetVisitor : public boost::static_visitor<const arma::mat&> | ||
{ | ||
public: | ||
template<typename NSType> | ||
const arma::mat& operator()(NSType *ns) const; | ||
}; | ||
|
||
class DeleteVisitor : public boost::static_visitor<void> | ||
{ | ||
public: | ||
template<typename NSType> | ||
void operator()(NSType *ns) const; | ||
}; | ||
|
||
template<typename Archive> | ||
class SerializeVisitor : public boost::static_visitor<void> | ||
{ | ||
private: | ||
Archive& ar; | ||
const std::string& name; | ||
|
||
public: | ||
template<typename NSType> | ||
void operator()(NSType *ns) const; | ||
|
||
SerializeVisitor(Archive& ar, const std::string& name); | ||
}; | ||
|
||
template<typename SortPolicy> | ||
class NSModel | ||
{ | ||
|
@@ -59,24 +192,12 @@ class NSModel | |
bool randomBasis; | ||
arma::mat q; | ||
|
||
template<template<typename TreeMetricType, | ||
typename TreeStatType, | ||
typename TreeMatType> class TreeType> | ||
using NSType = NeighborSearch<SortPolicy, | ||
metric::EuclideanDistance, | ||
arma::mat, | ||
TreeType, | ||
TreeType<metric::EuclideanDistance, | ||
NeighborSearchStat<SortPolicy>, | ||
arma::mat>::template DualTreeTraverser>; | ||
|
||
// Only one of these pointers will be non-NULL. | ||
NSType<tree::KDTree>* kdTreeNS; | ||
NSType<tree::StandardCoverTree>* coverTreeNS; | ||
NSType<tree::RTree>* rTreeNS; | ||
NSType<tree::RStarTree>* rStarTreeNS; | ||
NSType<tree::BallTree>* ballTreeNS; | ||
NSType<tree::XTree>* xTreeNS; | ||
boost::variant<NSType<SortPolicy, tree::KDTree>*, | ||
NSType<SortPolicy, tree::StandardCoverTree>*, | ||
NSType<SortPolicy, tree::RTree>*, | ||
NSType<SortPolicy, tree::RStarTree>*, | ||
NSType<SortPolicy, tree::BallTree>*, | ||
NSType<SortPolicy, tree::XTree>*> nSearch; | ||
|
||
public: | ||
/** | ||
|
@@ -99,15 +220,19 @@ class NSModel | |
bool SingleMode() const; | ||
bool& SingleMode(); | ||
|
||
//! Expose naiveMode. | ||
bool Naive() const; | ||
bool& Naive(); | ||
|
||
//! Expose leafSize. | ||
size_t LeafSize() const { return leafSize; } | ||
size_t& LeafSize() { return leafSize; } | ||
|
||
//! Expose treeType. | ||
TreeTypes TreeType() const { return treeType; } | ||
TreeTypes& TreeType() { return treeType; } | ||
|
||
//! Expose randomBasis. | ||
bool RandomBasis() const { return randomBasis; } | ||
bool& RandomBasis() { return randomBasis; } | ||
|
||
|
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Should we add 'variant' to the list of Boost libraries we require in the documentation and in the root CMakeLists.txt?
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
It is a header only library, so we don't need to include it in CMakeList.txt.
I can see that all boost dependencies mentioned in the README file: program_options, math_c99, unit_test_framework, and serialization, are not header only. Should I include variant there anyway? even if it is header only?
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
You're right, it is header only. I am not sure if it is possible to have a Boost installation where some of the header-only libraries (but not all) are available; I haven't played with b2 (Boost's build system) enough recently to be sure. If it's possible to have a Boost installation with some of the header-only libraries omitted, then we should include
variant
in there; otherwise, I don't think it's necessary. But I'm not sure whether or not that's possible...There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
After a quick search, it looks like there is no such option to omit some header files...
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Ok, looks like there is nothing special we need to do with our CMake configuration for this change then.
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
but we don't have to add boost::variant to required libraries?? Even if its header only we need to make sure the headers are present. Or is it the part of basic boost which is included in every boost package?? I mean if I install just boost::math in ubuntu with apt-get do I get boost::variant??
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
I can see a note about this in boost's documentation: [ref]
"Other Packages
RedHat, Debian, and other distribution packagers supply Boost library packages, however you may need to adapt these instructions if you use third-party packages, because their creators usually choose to break Boost up into several packages, reorganize the directory structure of the Boost distribution, and/or rename the library binaries. If you have any trouble, we suggest using an official Boost distribution from SourceForge. "
I am not sure. But it looks like all partial packages depends on libboost-dev package, so they will finally include all headers files.
For example: libboost-program-options-dev --depends on--> libbooost-dev