Trait rstar::RTreeParams

pub trait RTreeParams {
    type DefaultInsertionStrategy: InsertionStrategy;

    const MIN_SIZE: usize;
    const MAX_SIZE: usize;
}

Defines static parameters for an r-tree.

Internally, an r-tree contains several nodes, similar to a b-tree. These parameters change the size of these nodes and can be used to fine tune the tree’s performance.

Required Associated Types

type DefaultInsertionStrategy: InsertionStrategy

The insertion strategy which is used when calling insert.

Required Associated Constants

const MIN_SIZE: usize

The minimum size of an internal node. Must be at most half as large as MAX_SIZE. Choosing a value around one half or one third of MAX_SIZE is recommended. Higher values should yield slightly better tree quality while lower values may benefit insertion performance.

const MAX_SIZE: usize

The maximum size of an internal node. Larger values will improve insertion performance but increase the average query time.

Implementors

impl RTreeParams for DefaultParams

const MIN_SIZE: usize = 3usize

const MAX_SIZE: usize = 6usize

type DefaultInsertionStrategy = RStarInsertionStrategy