[ Index ]

PHP Cross Reference of MediaWiki-1.24.0

title

Body

[close]

/includes/diff/ -> WikiDiff3.php (summary)

[Source view] [Print] [Project Stats]

New version of the difference engine Copyright © 2008 Guy Van den Broeck <[email protected]>

File Size: 621 lines (17 kb)
Included or required:0 times
Referenced: 0 times
Includes or requires: 0 files

Defines 2 classes

WikiDiff3:: (7 methods):
  __construct()
  diff()
  diff_range()
  lcs_rec()
  find_middle_snake()
  findMostProgress()
  getLcsLength()

RangeDifference:: (1 method):
  __construct()


Class: WikiDiff3  - X-Ref

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"
(http://citeseer.ist.psu.edu/myers86ond.html) with range compression (see Wu et al.'s
"An O(NP) Sequence Comparison Algorithm").

This implementation supports an upper bound on the execution time.

Complexity: O((M + N)D) worst case time, O(M + N + D^2) expected time, O(M + N) space

__construct( $tooLong = 2000000, $powLimit = 1.45 )   X-Ref
No description

diff( $from, $to )   X-Ref
No description

diff_range( $from_lines, $to_lines )   X-Ref
No description

lcs_rec( $bottoml1, $topl1, $bottoml2, $topl2, &$V, &$snake )   X-Ref
No description

find_middle_snake( $bottoml1, $topl1, $bottoml2, $topl2, &$V, &$snake )   X-Ref
No description

findMostProgress( $M, $N, $limit, $V )   X-Ref
No description

getLcsLength()   X-Ref

return: mixed

Class: RangeDifference  - X-Ref

Alternative representation of a set of changes, by the index
ranges that are changed.

__construct( $leftstart, $leftend, $rightstart, $rightend )   X-Ref
No description


Generated: Fri Nov 28 14:03:12 2014 Cross-referenced by PHPXref 0.7.1