Expand description
This file was copied from the similar crate at https://github.com/mitsuhiko/similar/blob/2b31f65445df9093ba007ca5a5ae6a71b899d491/src/algorithms/myers.rs The original license is in the LICENSE file in the same directory as this file
This file has been optimized for constant performance, removed some unnecessary cases and simplified the use of DiffHandler. Myers’ diff algorithm.
- time:
O((N+M)D)
- space
O(N+M)
See the original article by Eugene W. Myers describing it.
The implementation of this algorithm is based on the implementation by Brandon Williams.
Structs§
- Update
Options - Options for controlling the text update behavior.