Struct DiffMatching 

pub struct DiffMatching { /* private fields */ }

Tree matching algorithm optimized for diff generation.

This matching algorithm only uses exact content matches and prefers sequential matches to enable efficient run-length encoding in the generated diff output.

Implementations

impl DiffMatching

pub fn new() -> Self

Creates a new DiffMatching instance.

pub fn branch_root_ref(&self) -> Option<&NodeRef>

Returns a reference to the branch root.

Trait Implementations

impl Default for DiffMatching

fn default() -> DiffMatching

Returns the “default value” for a type.

impl Matching for DiffMatching

fn build_matching(&mut self, base: &NodeRef, branch: &NodeRef)

Builds a matching between a base tree and a branch tree.

fn get_area_stop_nodes(&self, stop_nodes: &mut Vec<NodeRef>, node: &NodeRef)

Gets the children of leaf nodes in a matching subtree.

fn base_root(&self) -> Option<&NodeRef>

Returns a reference to the base tree root.

fn branch_root(&self) -> Option<&NodeRef>

Returns a reference to the branch tree root.