equal
deleted
inserted
replaced
1 <?php |
1 <?php |
2 /** |
2 /** |
3 * $Horde: framework/Text_Diff/Diff/Engine/native.php,v 1.10 2008/01/04 10:27:53 jan Exp $ |
3 * Class used internally by Text_Diff to actually compute the diffs. |
4 * |
4 * |
5 * Class used internally by Text_Diff to actually compute the diffs. This |
5 * This class is implemented using native PHP code. |
6 * class is implemented using native PHP code. |
|
7 * |
6 * |
8 * The algorithm used here is mostly lifted from the perl module |
7 * The algorithm used here is mostly lifted from the perl module |
9 * Algorithm::Diff (version 1.06) by Ned Konz, which is available at: |
8 * Algorithm::Diff (version 1.06) by Ned Konz, which is available at: |
10 * http://www.perl.com/CPAN/authors/id/N/NE/NEDKONZ/Algorithm-Diff-1.06.zip |
9 * http://www.perl.com/CPAN/authors/id/N/NE/NEDKONZ/Algorithm-Diff-1.06.zip |
11 * |
10 * |
17 * |
16 * |
18 * Some ideas (subdivision by NCHUNKS > 2, and some optimizations) are from |
17 * Some ideas (subdivision by NCHUNKS > 2, and some optimizations) are from |
19 * Geoffrey T. Dairiki <dairiki@dairiki.org>. The original PHP version of this |
18 * Geoffrey T. Dairiki <dairiki@dairiki.org>. The original PHP version of this |
20 * code was written by him, and is used/adapted with his permission. |
19 * code was written by him, and is used/adapted with his permission. |
21 * |
20 * |
22 * Copyright 2004-2008 The Horde Project (http://www.horde.org/) |
21 * Copyright 2004-2010 The Horde Project (http://www.horde.org/) |
23 * |
22 * |
24 * See the enclosed file COPYING for license information (LGPL). If you did |
23 * See the enclosed file COPYING for license information (LGPL). If you did |
25 * not receive this file, see http://opensource.org/licenses/lgpl-license.php. |
24 * not receive this file, see http://opensource.org/licenses/lgpl-license.php. |
26 * |
25 * |
27 * @author Geoffrey T. Dairiki <dairiki@dairiki.org> |
26 * @author Geoffrey T. Dairiki <dairiki@dairiki.org> |