Enum EditTree

pub enum EditTree<T> {
    MatchNode {
        pre: usize,
        suf: usize,
        left: Option<Box<EditTree<T>>>,
        right: Option<Box<EditTree<T>>>,
    },
    ReplaceNode {
        replacee: Vec<T>,
        replacement: Vec<T>,
    },
}

Enum representing either a EditTree::MatchNode with a prefix and suffix length or a EditTree::ReplaceNode describing a replace operation.

Variants

MatchNode

Fields

pre: usize

suf: usize

left: Option<Box<EditTree<T>>>

right: Option<Box<EditTree<T>>>

ReplaceNode

Fields

replacee: Vec<T>

replacement: Vec<T>

Implementations

impl<T> EditTree<T>

where T: PartialEq + Eq + Clone,

pub fn create_tree(a: &[T], b: &[T]) -> Option<Self>

Returns a edit tree specifying how to derive b from a.

Caution: when using with stringy types. UTF-8 multi byte chars will not be treated well. Consider passing in &char instead.

pub fn pretty_print(&self, format_vec: impl Fn(&[T]) -> String + Copy) -> String

Returns a s-String representation of the EditTree.

format_vec defines how to transform the Vec<T> of a ReplaceNode into a String. This is useful when implementing Display for your own types where conversion to String may not be straight forward.

Trait Implementations

impl<T: PartialEq + Eq + Clone + Debug> Apply<T> for EditTree<T>

fn apply(&self, form: &[T]) -> Option<Vec<T>>

Recursively applies the nodes stored in the edit tree. Returns None if the tree is not applicable to form.

impl<T: Clone> Clone for EditTree<T>

fn clone(&self) -> EditTree<T>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<T: Debug> Debug for EditTree<T>

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

Formats the value using the given formatter.

impl<'de, T> Deserialize<'de> for EditTree<T>

where T: Deserialize<'de>,

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

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Display for EditTree<char>

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

Formats the value using the given formatter.

impl<T: Hash> Hash for EditTree<T>

fn hash<__H: Hasher>(&self, state: &mut __H)

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H)

where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl<T: PartialEq> PartialEq for EditTree<T>

fn eq(&self, other: &EditTree<T>) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl<T> Serialize for EditTree<T>

where T: Serialize,

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

where __S: Serializer,

Serialize this value into the given Serde serializer.

impl<T: Eq> Eq for EditTree<T>

impl<T> StructuralPartialEq for EditTree<T>