pub trait InsertionStrategy { }
Expand description

Defines how points are inserted into an r-tree.

Different strategies try to minimize both insertion time (how long does it take to add a new object into the tree?) and querying time (how long does an average nearest neighbor query take?). Currently, only one insertion strategy is implemented: R* (R-star) insertion. R* insertion tries to minimize querying performance while yielding reasonable insertion times, making it a good default strategy. More strategies may be implemented in the future.

Only calls to RTree::insert are affected by this strategy.

This trait is not meant to be implemented by the user.

Object Safety§

This trait is not object safe.

Implementors§