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: