Module similar::algorithms::myers [−][src]
Myers' diff algorithm.
- time:
O((N+M)D) - space
O(N+M)
See the original article by Eugene W. Myers describing it.
Functions
| diff | Myers' diff algorithm. |
| diff_slices | Shortcut for diffing slices. |