The sequence-diff Module#

Overview#

The sequence-diff module implements an algorithm that accomplishes something similar to the Unix diff utility. (Your actual diff utility may or may not use this algorithm, but it does something similar.)

Algorithm is by Webb Miller and Eugene W. Myers, published as “A File Comparison Program”, p. 1025-1040 of Software–Practice and Experience, November 1985. Quite frankly the algorithm is rather incomprehensible in source code form, so you might want to think about getting the paper.

Reference#

TODO: These docs are just an auto-generated skeleton so far. https://github.com/dylan-lang/collection-extensions/issues/2

<delete-entry> Class#
Superclasses:

<script-entry>

<insert-entry> Class#
Superclasses:

<script-entry>

Init-Keywords:

  • source-index (required) – An instance of <object>.

<script-entry> Abstract Class#
Superclasses:

<object>

Init-Keywords:

  • count – An instance of <object>.

  • dest-index (required) – An instance of <object>.

dest-index Generic function#
Signature:

dest-index (object) => (value)

Parameters:
Values:
element-count Generic function#
Signature:

element-count (object) => (value)

Parameters:
Values:
sequence-diff Generic function#
Signature:

sequence-diff (s1 s2) => (script)

Parameters:
Values:

  • script – An instance of <script>.

source-index Generic function#
Signature:

source-index (object) => (value)

Parameters:
Values: