Skip to main content

Module myers_linear

Module myers_linear 

Source
Expand description

Eugene Myers linear space diff algorithm with O(N) space complexity.

Structs§

LinearWorkspace
Pre-allocated workspace to avoid dynamic vector re-allocations during recursive divide-and-conquer steps.
MyersDiffWithLinearSpace
NoOpListener
No-op listener used as a default when no progress updates are requested.

Functions§

compute_diff
compute_diff_full
compute_diff_with