java-diff-utils-rs 0.1.0-alpha.5

Experimental Rust port of the core diffing and patching behavior of java-diff-utils
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64

//! Factory interface and implementations for constructing diff algorithms.

use super::{Change, DiffAlgorithm};

pub trait DiffAlgorithmFactory<T> {
    fn create(&self) -> Box<dyn DiffAlgorithm<T>>
    where
        T: PartialEq + 'static;

    fn create_with_equalizer(
        &self,
        equalizer: Box<dyn Fn(&T, &T) -> bool + 'static>,
    ) -> Box<dyn DiffAlgorithm<T>>
    where
        T: 'static;
}

#[derive(Debug, Clone, Copy, Default, PartialEq, Eq)]
pub struct MyersDiffFactory;

impl<T: 'static> DiffAlgorithmFactory<T> for MyersDiffFactory {
    fn create(&self) -> Box<dyn DiffAlgorithm<T>>
    where
        T: PartialEq + 'static,
    {
        Box::new(|source: &[T], target: &[T]| -> Vec<Change> {
            super::myers::compute_diff(source, target)
        })
    }

    fn create_with_equalizer(
        &self,
        equalizer: Box<dyn Fn(&T, &T) -> bool + 'static>,
    ) -> Box<dyn DiffAlgorithm<T>> {
        Box::new(move |source: &[T], target: &[T]| -> Vec<Change> {
            super::myers::compute_diff_with(source, target, &*equalizer)
        })
    }
}

#[derive(Debug, Clone, Copy, Default, PartialEq, Eq)]
pub struct MyersLinearDiffFactory;

impl<T: PartialEq + 'static> DiffAlgorithmFactory<T> for MyersLinearDiffFactory {
    fn create(&self) -> Box<dyn DiffAlgorithm<T>>
    where
        T: PartialEq + 'static,
    {
        Box::new(super::myers::myers_linear::MyersDiffWithLinearSpace::<T>::new())
    }

    fn create_with_equalizer(
        &self,
        equalizer: Box<dyn Fn(&T, &T) -> bool + 'static>,
    ) -> Box<dyn DiffAlgorithm<T>> {
        Box::new(
            super::myers::myers_linear::MyersDiffWithLinearSpace::<T>::with_equalizer(
                move |a: &T, b: &T| equalizer(a, b),
            ),
        )
    }
}

pub use super::histogram::HistogramDiffFactory;