Path: utzoo!utgpu!water!watmath!clyde!rutgers!husc6!cmcl2!nrl-cmf!ames!aurora!jaw
From: jaw@aurora.UUCP (James A. Woods)
Newsgroups: comp.unix.questions
Subject: Re: Unix diff(1) algorithm
Message-ID: <1571@aurora.UUCP>
Date: 15 Jan 88 01:32:23 GMT
References: <11229@brl-adm.ARPA>
Organization: NASA Ames Research Center, California
Lines: 7

also investigate the webb miller / eugene myers code presented in
"a file comparison program", software practice and experience,
november 1985. 

they (miller was acm algorithms editor, now at univ. of arizona)
claim a factor of four speed increase over standard 'diff' for
typical files.