Struct AsymmetricRStarSplit 

pub struct AsymmetricRStarSplit<const BRANCH_MAX: usize, const BRANCH_MIN: usize, const LEAF_MAX: usize, const LEAF_MIN: usize, const PACKED_BRANCH_MAX: usize = 0, const PACKED_LEAF_MAX: usize = 0>;

R*-split selection with independent insertion and bulk capacities.

The first four parameters are insertion branch maximum/minimum and leaf maximum/minimum. Optional PACKED_BRANCH_MAX and PACKED_LEAF_MAX parameters set the top-down bulk layout; zero (the default) inherits the corresponding insertion maximum. See the module tuning guide before selecting non-default values.

Trait Implementations

impl<const BRANCH_MAX: usize, const BRANCH_MIN: usize, const LEAF_MAX: usize, const LEAF_MIN: usize, const PACKED_BRANCH_MAX: usize, const PACKED_LEAF_MAX: usize> Clone for AsymmetricRStarSplit<BRANCH_MAX, BRANCH_MIN, LEAF_MAX, LEAF_MIN, PACKED_BRANCH_MAX, PACKED_LEAF_MAX>

fn clone( &self, ) -> AsymmetricRStarSplit<BRANCH_MAX, BRANCH_MIN, LEAF_MAX, LEAF_MIN, PACKED_BRANCH_MAX, PACKED_LEAF_MAX>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<const BRANCH_MAX: usize, const BRANCH_MIN: usize, const LEAF_MAX: usize, const LEAF_MIN: usize, const PACKED_BRANCH_MAX: usize, const PACKED_LEAF_MAX: usize> Copy for AsymmetricRStarSplit<BRANCH_MAX, BRANCH_MIN, LEAF_MAX, LEAF_MIN, PACKED_BRANCH_MAX, PACKED_LEAF_MAX>

impl<const BRANCH_MAX: usize, const BRANCH_MIN: usize, const LEAF_MAX: usize, const LEAF_MIN: usize, const PACKED_BRANCH_MAX: usize, const PACKED_LEAF_MAX: usize> Debug for AsymmetricRStarSplit<BRANCH_MAX, BRANCH_MIN, LEAF_MAX, LEAF_MIN, PACKED_BRANCH_MAX, PACKED_LEAF_MAX>

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

Formats the value using the given formatter.

impl<const BRANCH_MAX: usize, const BRANCH_MIN: usize, const LEAF_MAX: usize, const LEAF_MIN: usize, const PACKED_BRANCH_MAX: usize, const PACKED_LEAF_MAX: usize> Default for AsymmetricRStarSplit<BRANCH_MAX, BRANCH_MIN, LEAF_MAX, LEAF_MIN, PACKED_BRANCH_MAX, PACKED_LEAF_MAX>

fn default() -> AsymmetricRStarSplit<BRANCH_MAX, BRANCH_MIN, LEAF_MAX, LEAF_MIN, PACKED_BRANCH_MAX, PACKED_LEAF_MAX>

Returns the “default value” for a type.

impl<const BRANCH_MAX: usize, const BRANCH_MIN: usize, const LEAF_MAX: usize, const LEAF_MIN: usize, const PACKED_BRANCH_MAX: usize, const PACKED_LEAF_MAX: usize> SplitParameters for AsymmetricRStarSplit<BRANCH_MAX, BRANCH_MIN, LEAF_MAX, LEAF_MIN, PACKED_BRANCH_MAX, PACKED_LEAF_MAX>

const MAX: usize = BRANCH_MAX

Maximum children per node before it must split.

const MIN: usize = BRANCH_MIN

Minimum children each node must keep after a split.

const LEAF_MAX: usize = LEAF_MAX

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

const LEAF_MIN: usize = LEAF_MIN

Minimum values in either half of a split leaf.

const BRANCH_MAX: usize = BRANCH_MAX

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

const BRANCH_MIN: usize = BRANCH_MIN

Minimum children in either half of a split branch.

const BULK_LEAF_MAX: usize

Maximum values per leaf created by bulk loading.

const BULK_BRANCH_MAX: usize

Maximum children per branch created by bulk loading.

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.

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.