[Info-vax] DCL Differences algorithm

[glen herrmannsfeldt]

John Wallace <johnwallace4 at yahoo.co.uk> wrote:
(snip)

> Comparing of the records is relatively trivial. Getting back into sync
> after a difference is the fun part, which is where the "dynamic
> programming" (and hashing) stuff comes in in UNIX diff, or "the
> sliding window" in VMS DIFF. Other algorithms are available.

Well, there is also the algorithm used by unix' diff -h, or -H.

If I remember, one was described as a half-hearted try at finding
the differences, especially for large files with small differences.

-- glen