andras/vault-link
andras/vault-link
1
0
Fork 0
Code Issues Pull requests 19 Projects Releases 55 Packages Wiki Activity Actions 28

Put back +1s

Browse source
This commit is contained in:
Andras Schmelczer 2025-02-22 20:51:52 +00:00
commit d76b0444bc
No known key found for this signature in database
GPG key ID: FC8F2C3D3D1A718C
1 changed files with 2 additions and 3 deletions
Download patch file Download diff file Expand all files Collapse all files

5
backend/reconcile/src/diffs/myers.rs
View file

@ -40,7 +40,7 @@ pub fn diff<T>(old: &[Token<T>], new: &[Token<T>]) -> Vec<RawOperation<T>>
where where
T: PartialEq + Clone, T: PartialEq + Clone,
{ {
let max_d = (old.len() + new.len()).div_ceil(2); let max_d = (old.len() + new.len()).div_ceil(2) + 1;
let mut vb = V::new(max_d); let mut vb = V::new(max_d);
let mut vf = V::new(max_d); let mut vf = V::new(max_d);
let mut result: Vec<RawOperation<T>> = vec![]; let mut result: Vec<RawOperation<T>> = vec![];
@ -139,8 +139,7 @@ where
// The initial point at (N, M+1) // The initial point at (N, M+1)
vb[1] = 0; vb[1] = 0;
// We only need to explore ceil(D/2) + 1 let d_max = (n + m).div_ceil(2) + 1;
let d_max = (n + m).div_ceil(2);
assert!(vf.len() >= d_max); assert!(vf.len() >= d_max);
assert!(vb.len() >= d_max); assert!(vb.len() >= d_max);