Hi!
Can anybody tell my what differencing algorithm MediaWiki uses?
DifferenceEngine.php starts with "see diff.doc" - a file I cannot find.
As far as I know it has been taken from phpwiki but is it still the same
algorithm and what algorithm does phpwiki exactely use? I have not found
any better references on differencing algorithms but the papers listed
at
http://en.wikipedia.org/wiki/Diff#References. There seems to be some
new research in differencing XML-files. Is MedaWiki's differencing
algorithm based on E. Myers's algorithm (1986)?
Thanks and greetings,
Jakob