Template Class HeuristicNeighborSelectingPolicies

Inheritance Relationships

Base Type

Class Documentation

template<typename DistFuncType>
class n2::HeuristicNeighborSelectingPolicies : public n2::BaseNeighborSelectingPolicies

Public Functions

HeuristicNeighborSelectingPolicies()
HeuristicNeighborSelectingPolicies(bool save_remain)
~HeuristicNeighborSelectingPolicies() override
void Select(size_t m, size_t dim, bool select_nn, std::priority_queue<FurtherFirst> &result) override

Returns selected neighbors to result (analagous to SELECT-NEIGHBORS-HEURISTIC in Yu. A. Malkov's paper.)

select_nn: if true, select 0.25 * m nearest neighbors to result without applying the heuristic algorithm