Struct layout_2020::flow::float::FloatBandLink

pub struct FloatBandLink(pub Option<Arc<FloatBandNode>>);

A single edge (or lack thereof) in the float band tree.

Tuple Fields

0: Option<Arc<FloatBandNode>>

Implementations

impl FloatBandLink

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

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

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

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

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

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.

fn skew(&self) -> FloatBandLink

Corrects tree balance:

         T          L
        / \        / \
       L   R  →   A   T      if level(T) = level(L)
      / \            / \
     A   B          B   R

fn split(&self) -> FloatBandLink

Corrects tree balance:

         T            R
        / \          / \
       A   R   →    T   X    if level(T) = level(X)
          / \      / \
         B   X    A   B

Trait Implementations

impl Clone for FloatBandLink

fn clone(&self) -> FloatBandLink

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for FloatBandLink

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

Formats the value using the given formatter.