similar::algorithms

Module 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.