Re: How Diff Works

[Paul Eggert]

> From: "Geoffrey Zhu" <address@hidden>
> Date: Tue, 19 Nov 2002 10:49:16 -0600

> I am very interested in how diff works internally? Do you know if
> there is any reference available, or do you have any pointers?

I'll add the following reference to the next edition of the GNU diff manual.

  This and related algorithms are surveyed by Alfred V. Aho in section
  6.3 of ``Algorithms for Finding Patterns in Strings'', Handbook
  of Theoretical Computer Science (Jan Van Leeuwen, ed.), Vol. A,
  Algorithms and Complexity, Elsevier/MIT Press, 1990, pp. 255--300.


> This is a multi-part message in MIME format.

Can you please send text mail as plain text?  That saves time for me
and for many others.  Assuming you're using Microsoft LookOut!, please
see "Internet mail: living with Microsoft Outlook"
<http://www.lemis.com/email/fixing-outlook.html>.