From: utzoo!decvax!harpo!duke!unc!gb Newsgroups: net.unix-wizards Title: diff alg ref query Article-I.D.: unc.3793 Posted: Mon Aug 9 15:15:26 1982 Received: Tue Aug 10 03:53:08 1982 "A Technique for Isolating Differences Between Files" by Paul Heckel in the April 1978 issue of CACM has an algorithm for diff'ing that he claims is better than the Hunt McIlroy algorithm. It certainly looks simple enough and runs in linear time.