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.

This is based on the patience implementation of pijul by Pierre-Étienne Meunier.

Functions

• diff
  Patience diff algorithm.
• diff_deadline
  Patience diff algorithm with deadline.