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