d2tree.hpp File Reference

2-dimensional kd-tree. More...

Go to the source code of this file.

Classes
class	shore::d2tree< XCompare, YCompare, XYCompare >
	2d-tree: index-sort containers of 2-dimensional data for range queries More...

Namespaces
	shore
	SHORE core API.

Constant Groups
	shore
	SHORE core API.

Functions
template<typename first_t , typename second_t >
bool	shore::paircmpx (const std::pair< first_t, second_t > &p1, const std::pair< first_t, second_t > &p2)
	First d2tree comparator for std::pair.
template<typename first_t , typename second_t >
bool	shore::paircmpy (const std::pair< first_t, second_t > &p1, const std::pair< first_t, second_t > &p2)
	Second d2tree comparator for std::pair.
template<typename first_t , typename second_t >
bool	shore::paircmpxy (const std::pair< first_t, second_t > &p1, const std::pair< first_t, second_t > &p2)
	Third d2tree comparator for std::pair.

Detailed Description

2-dimensional kd-tree.

Author

Felix Ott