heddle-objects 0.15.0

An AI-native version control system
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
65
66
67
68
69
70
71
72
73

// SPDX-License-Identifier: Apache-2.0
mod alignment;
mod budget;

use similar::{Algorithm, DiffOp};

use super::{
    scratch_bytes_for_line_counts, visit_lcs_equal_runs, EqualRun, LineDiffError, LineDiffLimits,
};

fn collect_runs(
    old: &str,
    new: &str,
    limits: LineDiffLimits,
) -> Result<Vec<EqualRun>, LineDiffError> {
    let needed = scratch_bytes_for_line_counts(old.lines().count(), new.lines().count());
    let mut scratch = vec![0u8; needed.max(1)];
    let mut budget = limits.budget(scratch.len());
    let mut runs = Vec::new();
    visit_lcs_equal_runs(
        old.as_bytes(),
        new.as_bytes(),
        &mut scratch,
        &mut budget,
        |run| {
            runs.push(run);
            Ok::<(), std::convert::Infallible>(())
        },
    )?;
    Ok(runs)
}

fn visit_usage(
    old: &str,
    new: &str,
    limits: LineDiffLimits,
) -> Result<crate::util::ResourceUsage, LineDiffError> {
    let needed = scratch_bytes_for_line_counts(old.lines().count(), new.lines().count());
    let mut scratch = vec![0u8; needed.max(1)];
    let mut budget = limits.budget(scratch.len());
    visit_lcs_equal_runs(
        old.as_bytes(),
        new.as_bytes(),
        &mut scratch,
        &mut budget,
        |_| Ok::<(), std::convert::Infallible>(()),
    )
}

fn expand_runs(runs: &[EqualRun]) -> Vec<(usize, usize)> {
    let mut matches = Vec::new();
    for run in runs {
        for offset in 0..run.len {
            matches.push((run.old_start + offset, run.new_start + offset));
        }
    }
    matches
}

fn similar_pairs(old_lines: &[String], new_lines: &[String]) -> Vec<(usize, usize)> {
    let mut matches = Vec::new();
    for op in similar::capture_diff_slices(Algorithm::Myers, old_lines, new_lines) {
        if let DiffOp::Equal {
            old_index,
            new_index,
            len,
        } = op
        {
            matches.extend((0..len).map(|offset| (old_index + offset, new_index + offset)));
        }
    }
    matches
}