Struct Pieces 

pub struct Pieces {
    pub nodes: PrimaryMap<NodeRef, Node>,
}

Fields

nodes: PrimaryMap<NodeRef, Node>

Implementations

impl Pieces

pub fn new() -> Self

pub fn len(&self) -> usize

pub fn is_empty(&self) -> bool

pub fn get(&self, index: NodeRef) -> &Node

pub fn get_piece(&self, index: NodeRef) -> Piece

pub fn alloc( &mut self, color: Color, left: NodeRef, piece: Piece, right: NodeRef, ) -> NodeRef

pub fn extend_piece( &mut self, root: NodeRef, piece_start_offset: u32, add_len: u32, add_chars: u32, add_nl: u32, ) -> NodeRef

Extends a piece without triggering Red-Black structural changes. It creates a single new path to the root to maintain persistence.

pub fn insert_node(&mut self, root: NodeRef, piece: Piece, at: u32) -> NodeRef

pub fn remove_node(&mut self, root: NodeRef, at: u32) -> NodeRef

pub fn find_offset( &self, root: NodeRef, target_offset: u32, prefer_left: bool, ) -> Option<(NodeRef, u32)>

impl Pieces

pub fn black_height(&self, node: NodeRef) -> u32

Recursively counts the black height of a given subtree

pub fn join_with_middle( &mut self, left: NodeRef, piece: Piece, right: NodeRef, ) -> NodeRef

Safely joins two arbitrary Red-Black trees using a middle element

Trait Implementations

impl Clone for Pieces

fn clone(&self) -> Pieces

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for Pieces

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

Formats the value using the given formatter.

impl Default for Pieces

fn default() -> Self

Returns the “default value” for a type.