package coq-core

You can search for identifiers within the package.

in-package search v0.2.0

The Coq Proof Assistant -- Core Binaries and Tools

Install

md5=8d852367b54f095d9fbabd000304d450

sha512=46922d5f2eb6802a148a52fd3e7f0be8370c93e7bc33cee05cf4a2044290845b10ccddbaa306f29c808e7c5019700763e37e45ff6deb507b874a4348010fed50

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

[1] Eugene Myers, An O(ND) Difference Algorithm and Its Variations, Algorithmica Vol. 1 No. 2, pp. 251-266, 1986.

Sourcetype 'a common = [

]

an element of lcs of seq1 and seq2

Sourcetype 'a edit = [

]

an element of diff of seq1 and seq2.

Sourcemodule type SeqType = sig ... end

Input signature of Diff.Make.

Sourcemodule type S = sig ... end

Output signature of Diff.Make.

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