pub fn lcs_line_matches(
old_lines: &[String],
new_lines: &[String],
) -> Vec<(usize, usize)>Expand description
Return matching (old, new) line indexes from a stable, linear-space diff.
This is the single alignment primitive used by native provenance and Git-overlay blame. Myers keeps memory proportional to the input lengths; the former full LCS matrix used memory proportional to their product.