Struct layout_2020::flow::float::FloatBandTree

pub struct FloatBandTree {
    pub root: FloatBandLink,
}

A persistent AA tree for float band storage.

Bands here are nonoverlapping, and there is guaranteed to be a band at block-position 0 and another band at block-position infinity.

AA trees were chosen for simplicity.

See: https://en.wikipedia.org/wiki/AA_tree https://arxiv.org/pdf/1412.4882.pdf

Fields

root: FloatBandLink

Implementations

impl FloatBandTree

pub fn new() -> FloatBandTree

Creates a new float band tree.

pub fn find(&self, block_position: Au) -> Option<FloatBand>

Returns the first band whose top is less than or equal to the given block_position.

pub fn find_next(&self, block_position: Au) -> Option<FloatBand>

Returns the first band whose top is strictly greater than to the given block_position.

pub fn set_range( &self, range: &Range<Au>, side: FloatSide, new_value: Au, ) -> FloatBandTree

Sets the side values of all bands within the given half-open range to be at least new_value.

pub fn insert(&self, band: FloatBand) -> FloatBandTree

Inserts a new band into the tree. If the band has the same level as a pre-existing one, replaces the existing band with the new one.

Trait Implementations

impl Clone for FloatBandTree

fn clone(&self) -> FloatBandTree

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for FloatBandTree

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

Formats the value using the given formatter.

impl Default for FloatBandTree

fn default() -> Self

Returns the “default value” for a type.