Function merge_equal_ops

atomic-core/src/diff/patience.rs:343–373

Merge consecutive Equal operations in the result.

(result: &mut DiffResult)

/// Merge consecutive Equal operations in the result.
fn merge_equal_ops(result: &mut DiffResult) {
    // Take ownership of the ops by replacing with empty DiffResult
    let old_result = std::mem::take(result);
    let ops = old_result.into_ops();
    let mut merged = Vec::with_capacity(ops.len());

    for op in ops {
        if let DiffOp::Equal {
            old_pos,
            new_pos,
            len,
        } = op
        {
            // Check if we can merge with the previous operation
            if let Some(DiffOp::Equal {
                old_pos: prev_old,
                new_pos: prev_new,
                len: prev_len,
            }) = merged.last_mut()
            {
                if *prev_old + *prev_len == old_pos && *prev_new + *prev_len == new_pos {
                    *prev_len += len;
                    continue;
                }
            }
        }
        merged.push(op);
    }

    *result = DiffResult::with_ops(merged);
}

#[cfg(test)]
mod tests {