Module similar::algorithms::lcs

source ·
Expand description

Hunt–McIlroy / Hunt–Szymanski LCS diff algorithm.

  • time: O((NM)D log (M)D)
  • space O(MN)

Functions

diff
Hunt–McIlroy / Hunt–Szymanski LCS diff algorithm.
diff_deadline
Hunt–McIlroy / Hunt–Szymanski LCS diff algorithm.