Struct ContractionTracker 

pub struct ContractionTracker { /* private fields */ }

Incremental tracker for ancestor contractions in the edit lens pipeline.

When a node is contracted, it is absorbed into the nearest surviving ancestor. This tracker records those contractions and supports undoing them individually.

Implementations

impl ContractionTracker

pub fn new() -> Self

Create a new, empty contraction tracker.

pub fn contract(&mut self, node_id: u32, record: ContractionRecord)

Record a contraction of node_id.

The node is absorbed into its nearest surviving ancestor, which is determined by walking up from record.original_parent through any already-contracted nodes.

pub fn expand(&mut self, node_id: u32) -> Option<ContractionRecord>

Undo a contraction, removing the record and cleaning up absorptions.

Returns the record if the node was contracted, or None otherwise.

pub fn contracted_into(&self, surviving: u32) -> &[u32]

Which contracted nodes were absorbed by the given surviving node.

pub fn is_contracted(&self, node_id: u32) -> bool

Check whether a node has been contracted.

pub fn original_parent(&self, node_id: u32) -> Option<u32>

Return the original parent of a contracted node.

Trait Implementations

impl Clone for ContractionTracker

fn clone(&self) -> ContractionTracker

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for ContractionTracker

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

Formats the value using the given formatter.

impl Default for ContractionTracker

fn default() -> Self

Returns the “default value” for a type.

impl<'de> Deserialize<'de> for ContractionTracker

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Serialize for ContractionTracker

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.