Library
Module
Module type
Parameter
Class
Class type
val sample_distances : int -> P.t array -> float array
sample_distances n points
sample distances between points in a random sample of size n
.
nearest_neighbor q bst
return the distance along with the nearest neighbor to query point q
in bst
. Warning: there may be several points at this distance from q
in bst
, but a single (arbitrary) one is returned. If you are not happy with this, use a point type that is deduplicated (i.e. a point that holds the info for all points with the same coordinates).
neighbors q tol bst
return all points in bst
within tol
distance from query point q
. I.e. all points returned are within (d <= tol)
distance from q
.
to_list bst
return the list of points inside bst
, in an unspecified order.
val is_empty : t -> bool
is_empty bst
test if bst
is empty.
root bst
return the first point found in bst
(either a bucket's vantage point or a node's left vantage point).
val check : t -> bool
check bst
test the invariant of bst
. Should always be true. If invariant doesn't hold, then this library has a bug or your P.dist
function is not a proper metric.