Rtree.S
val t : t Repr.t
A runtime representation of the rtree.
module Envelope : sig ... end
Envelopes for the Rtree.
module Value : sig ... end
Values stored in the Rtree.
type tree =
| Node of (Envelope.t * tree) list
| Leaf of (Envelope.t * Value.t) list
| Empty
The representation of a tree
*)Get a representation of the tree. There is no guarantee that this is the same representation used internally.
val empty : int -> t
The empty tree configured with a maximum load size. This is the number of children allowed at a level.
val find : t -> Envelope.t -> Value.t list
find tree env
find all value contained by env
in tree
.
val size : t -> int
size tree
returns the number of element in the tree.
load vs
will "bulk" load values into an r-tree. This will produce a better tree and is preferred over folding with insert
.
It uses the OMT algorithm.