MediaWiki REL1_28
DiffEngine.php File Reference

New version of the difference engine. More...

Go to the source code of this file.


class  DiffEngine
 This diff implementation is mainly lifted from the LCS algorithm of the Eclipse project which in turn is based on Myers' "An O(ND) difference algorithm and its variations" ( with range compression (see Wu et al. More...
class  RangeDifference
 Alternative representation of a set of changes, by the index ranges that are changed. More...

Detailed Description

New version of the difference engine.

Copyright © 2008 Guy Van den Broeck

This program is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation; either version 2 of the License, or (at your option) any later version.

This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.

You should have received a copy of the GNU General Public License along with this program; if not, write to the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.

Definition in file DiffEngine.php.