Aucbvax.4028 fa.unix-wizards utzoo!decvax!ucbvax!unix-wizards Thu Sep 24 22:52:00 1981 >From decvax!yale-comix!jre@Berkeley Thu Sep 24 15:17:30 1981 There is a much better algorithm for comparing files that is not only linear time/space, but also outputs differences in a way superior to DIFF. See "A Technique for Isolating Differences Between Files" by Paul Heckel, CACM April 1978. A good C programmer can implement the algorithm in a day. There are very successful versions running on TOPS-20 and the Apollo. --John R. Ellis ----------------------------------------------------------------- gopher://quux.org/ conversion by John Goerzen of http://communication.ucsd.edu/A-News/ This Usenet Oldnews Archive article may be copied and distributed freely, provided: 1. There is no money collected for the text(s) of the articles. 2. The following notice remains appended to each copy: The Usenet Oldnews Archive: Compilation Copyright (C) 1981, 1996 Bruce Jones, Henry Spencer, David Wiseman.