MediaWiki master
DiffEngine.php File Reference

New version of the difference engine. More...

Go to the source code of this file.


class  Wikimedia\Diff\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...


namespace  Wikimedia\Diff

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.