minhton::MinhtonSearchExactAlgorithm Class Reference

Inheritance diagram for minhton::MinhtonSearchExactAlgorithm:

Public Member Functions
	MinhtonSearchExactAlgorithm (std::shared_ptr< AccessContainer > access)
minhton::NodeInfo	calcClosestRedirect (double dest_value) override
Public Member Functions inherited from minhton::SearchExactAlgorithmGeneral
	SearchExactAlgorithmGeneral (std::shared_ptr< AccessContainer > access)
void	process (const MessageVariant &msg) override
void	performSearchExact (const minhton::NodeInfo &destination, std::shared_ptr< MessageSEVariant > query) override
Public Member Functions inherited from minhton::SearchExactAlgorithmInterface
	SearchExactAlgorithmInterface (std::shared_ptr< AccessContainer > access)
Public Member Functions inherited from minhton::AlgorithmInterface
	AlgorithmInterface (std::shared_ptr< AccessContainer > access)

Additional Inherited Members
Static Public Member Functions inherited from minhton::SearchExactAlgorithmInterface
static std::vector< minhton::MessageType >	getSupportedMessageTypes ()
Protected Member Functions inherited from minhton::SearchExactAlgorithmGeneral
void	processSearchExact (const minhton::MessageSearchExact &msg)
void	notifyAboutFailure (const minhton::NodeInfo &destination, std::shared_ptr< MessageSEVariant > query)
Protected Member Functions inherited from minhton::AlgorithmInterface
void	send (const MessageVariant &msg)
std::shared_ptr< RoutingInformation >	getRoutingInfo () const
NodeInfo	getSelfNodeInfo () const
Protected Attributes inherited from minhton::AlgorithmInterface
std::shared_ptr< AccessContainer >	access_

Member Function Documentation

calcClosestRedirect()

minhton::NodeInfo minhton::MinhtonSearchExactAlgorithm::calcClosestRedirect ( double  dest_value )

overridevirtual

Helper method for Search Exact procedure, to calculate the closest node to the destination, by considering all of our routing information and by using the tree mapper.

Typical usage:

this->routing_info_.calcClosestRedirect(dest_value, prohibited_node);

Parameters

dest_value

double by the tree mapper of the destination horizontal value

Returns

NodeInfo object of the closest redirect we know or uninitialized object if no node is found on the correct side.

Implements minhton::SearchExactAlgorithmGeneral.

---

The documentation for this class was generated from the following files:

• minhton/include/minhton/algorithms/search_exact/minhton_search_exact_algorithm.h
• minhton/src/algorithms/search_exact/minhton_search_exact_algorithm.cpp