An Int is an int type satisfying the Equaler interface.

Test helpers

A Float is a float64 type satisfying the Equaler interface.

A Dim is an index into a point's coordinates.

A Comparable is a type that can be inserted into a Tree or used as a range or equality query on the tree,

A Point represents a point in a k-d space that satisfies the Comparable interface.

An IntInterface is a type that can be inserted into a IntTree.

Test helpers

A Comparable is a type that describes the ends of an Overlapper.

An Interface is a type that can be inserted into a Tree.

An Bounder returns a bounding volume containing the list of points. Bounds may return nil.

A Bounding represents a volume bounding box.

A Color represents the color of a Node.

A Comparable is the element interface for values stored in a k-d tree.

ComparableDist holds a Comparable and a distance to a specific query. A nil Comparable is used to mark the end of the heap, so clients should not stor

DistKeeper is a Keeper that retains the ComparableDists within the specified distance of the query that it is called to Keep.

An Equaler is a type that can return whether it equals another Equaler.

An Extender is a Comparable that can increase a bounding volume to include the point represented by the Comparable.

Heap is a max heap sorted on Dist.

Generic intervals

Integer-specific intervals

A IntNode represents a node in an IntTree.

An IntOperation is a function that operates on an IntInterface. If done is returned true, the IntOperation is indicating that no further work needs to

An IntOverlapper can determine whether it overlaps an integer range.

An IntRange is a type that describes the basic characteristics of an interval over the integer number line.

A IntTree manages the root node of an integer line interval tree. Public methods are exposed through this type.

The landscape Interface allows arbitrary collections to be described as a persistence landscape.

Keeper implements a conditional max heap sorted on the Dist field of the ComparableDist type. kd search is guided by the distance stored in the max va

A Mutable is a Range that can have its range altered.

A Mutator is a function that is used by Apply and ApplyRange to alter values within a Vector.

NKeeper is a Keeper that retains the n best ComparableDists that it is called to Keep.

A Node holds a single point value in a k-d tree.

A Node represents a node in the LLRB tree.

A Node represents a node in a Tree.

An Operation is a function that operates on a Comparable. The bounding volume and tree depth of the point is also provided. If done is returned true,

An Operation is a function that operates on a Comparable. If done is returned true, the Operation is indicating that no further work needs to be done

An Operation is a non-mutating function that can be applied to a vector using Do and DoRange.

An Operation is a function that operates on an Interface. If done is returned true, the Operation is indicating that no further work needs to be done

An Overlapper can determine whether it overlaps a range.

A Plane is a wrapping type that allows a Points type be pivoted on a dimension.

A Points is a collection of point values that satisfies the Interface.

A Range is a type that describes the basic characteristics of an interval.

A SortSlicer satisfies the sort.Interface and is able to slice itself.

A Tree implements a k-d tree creation and nearest neighbour search.

A Tree manages the root node of an LLRB tree. Public methods are exposed through this type.

A Tree manages the root node of an interval tree. Public methods are exposed through this type.

A Vector is type that support the storage of array type data in a run-length encoding format.

Test helpers

An nbPlane is a wrapping type that allows a Points type be pivoted on a dimension.

An nbPoint represents a point in a k-d space that satisfies the Comparable interface.

An nbPoints is a collection of point values that satisfies the Interface.

pair is a [2]bool type satisfying the step.Equaler interface.