Module lcs 

Classic LCS table diff algorithm.

This implementation builds an LCS table for the compared ranges and then walks it forward to emit operations.

• time: O(N*M)
• space O(N*M)

Heuristics

See crate::algorithms for shared heuristics and the diff_deadline_raw API.

Functions

diff

Classic LCS table diff algorithm.

diff_deadline

Classic LCS table diff algorithm.

diff_deadline_raw

Raw classic LCS table diff algorithm with deadline and without shared heuristics.