#include <eckit/container/sptree/SPTree.h>

template<class Traits, class NodeType>

eckit::SPTree class

Public types

using Point = Traits::Point

using Payload = Traits::Payload

using Alloc = Traits::Alloc

using Ptr = Alloc::Ptr

using ID = Alloc::Ptr

using Node = NodeType

using Metadata = SPMetadata<Traits>

using PointType = Point

using PayloadType = Payload

using NodeList = Node::NodeList

using NodeInfo = SPNodeInfo<Traits, NodeType>

using Value = Node::Value

using iterator = SPIterator<Traits, NodeType>

using value_type = std::pair<Point, Payload>

Constructors, destructors, conversion operators

SPTree(Alloc& alloc)

~SPTree()

Public functions

void setMetadata(const Point& offset, const Point& scale)

auto nodeByID(ID id) -> NodeInfo

void getMetadata(Point& offset, Point& scale)

auto nearestNeighbour(const Point& p) -> NodeInfo

auto findInSphere(const Point& p, double radius) -> NodeList

auto kNearestNeighbours(const Point& p, size_t k) -> NodeList

auto nearestNeighbourBruteForce(const Point& p) -> NodeInfo

auto findInSphereBruteForce(const Point& p, double radius) -> NodeList

auto kNearestNeighboursBruteForce(const Point& p, size_t k) -> NodeList

template<class Visitor>

void visit(Visitor& v)

void statsReset()

void statsPrint(std::ostream& o, bool fancy) const

void print(std::ostream& o) const

auto begin() -> iterator

auto end() -> iterator

auto empty() const -> bool

auto size() const -> size_t

Public variables

Alloc& alloc_

Ptr root_

Metadata meta_

Friends

auto operator<<(std::ostream& o, const SPTree& t) -> std::ostream&