🚀 go-pugleaf

de5@ornl.gov (Dave Sill) writes:

   Either Computer Language or Dr. Dobbs had a diff algorithm a few years
   back.

The original diff algorithm[1] may be found embedded in several pieces
of public domain software, including the so-called "decus diff" and the
software tools "delta" package since early eighties.

   I think you can safely use the GNU diff algorithm.

I think so too. The "GNU diff algorithm" is discussed in great detail
[including source] in "A Software Tools Sampler"[2], and in an SP&E[3]
article.

oz
---
[1] Hunt, J. W., and McIlroy, M. D., "An Algorithm for Differential
    File Comparison", Computing Science Technical Report #41,
    Bell Laboratories, Murray Hill, NJ  07974

[2] Miller, Webb, "A Software Tools Sampler"
    Prentice-Hall Software Series, 1988

[3] Miller, Webb and Gene Myers, "A File Comparison Program",
    Software - Practice and Experience, November, 1985
---
SunOS can never be fully patched.  | internet: oz@nexus.yorku.ca
		  -- Mark Moraes   | phone: (416) 736 5257 33976