[−][src]Module similar::algorithms::myers

Myers' diff algorithm.

• time: O((N+M)D)
• space O(N+M)

See the original article by Eugene W. Myers describing it.