Module diff_impl

Source
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§

UpdateOptions
Options for controlling the text update behavior.

Enums§

UpdateTimeoutError