[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: How Diff Works
From: |
Paul Eggert |
Subject: |
Re: How Diff Works |
Date: |
Wed, 20 Nov 2002 06:05:46 -0800 (PST) |
> 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>.
- How Diff Works, Geoffrey Zhu, 2002/11/19
- Re: How Diff Works,
Paul Eggert <=