Module similar::algorithms::patience

Patience diff algorithm.

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

Tends to give more human-readable outputs. See Bram Cohen's blog post describing it.

Functions

diff	Patience diff algorithm.
diff_slices	Shortcut for diffing slices.