Struct Quadratic 

pub struct Quadratic<const MAX: usize = 32, const MIN: usize = 9>;

Quadratic split — Boost’s textbook default.

O(n²): pick the two children whose combined bounding box wastes the most area as the seeds of the two groups, then assign each remaining child to whichever group’s box it enlarges least. Mirrors index/detail/rtree/quadratic/redistribute_elements.hpp.

The type’s own <32, 9> default is a symmetric alternative; it is not the default strategy of crate::Rtree. Treat an explicit strategy choice as a workload-specific opt-in and follow the module tuning guide.

Trait Implementations

impl<const MAX: usize, const MIN: usize> Clone for Quadratic<MAX, MIN>

fn clone(&self) -> Quadratic<MAX, MIN>

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<const MAX: usize, const MIN: usize> Copy for Quadratic<MAX, MIN>

impl<const MAX: usize, const MIN: usize> Debug for Quadratic<MAX, MIN>

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<const MAX: usize, const MIN: usize> Default for Quadratic<MAX, MIN>

fn default() -> Quadratic<MAX, MIN>

Returns the “default value” for a type.

impl<const MAX: usize, const MIN: usize> SplitParameters for Quadratic<MAX, MIN>

const MAX: usize = MAX

Maximum children per node before it must split.

const MIN: usize = MIN

Minimum children each node must keep after a split.

fn split(entries: &[Bounds]) -> (Vec<usize>, Vec<usize>)

Partition entries (a bounds-per-child list) into two groups of indices, each of size at least Self::MIN.

const LEAF_MAX: usize = Self::MAX

Maximum values in a leaf. Defaults to Self::MAX.

const LEAF_MIN: usize = Self::MIN

Minimum values in either half of a split leaf.

const BRANCH_MAX: usize = Self::MAX

Maximum children in a branch. Defaults to Self::MAX.

const BRANCH_MIN: usize = Self::MIN

Minimum children in either half of a split branch.

const BULK_LEAF_MAX: usize = Self::LEAF_MAX

Maximum values per leaf created by bulk loading.

const BULK_BRANCH_MAX: usize = Self::BRANCH_MAX

Maximum children per branch created by bulk loading.

fn split_leaf(entries: &[Bounds]) -> (Vec<usize>, Vec<usize>)

Partition an overflowing leaf.

fn split_branch(entries: &[Bounds]) -> (Vec<usize>, Vec<usize>)

Partition an overflowing branch.