Module Diff2

An implementation of Eugene Myers' O(ND) Difference Algorithm[1]. This implementation is a port of util.lcs module of Gauche Scheme interpreter.

type 'a common = [
  1. | `Common of int * int * 'a
]

an element of lcs of seq1 and seq2

type 'a edit = [
  1. | `Removed of int * 'a
  2. | `Added of int * 'a
  3. | 'a common
]

an element of diff of seq1 and seq2.

module type SeqType = sig ... end

Input signature of Diff.Make.

module type S = sig ... end

Output signature of Diff.Make.

module Make (M : SeqType) : S with type t = M.t and type elem = M.elem

Functor building an implementation of the diff structure given a sequence type.