| [ Index ] |
PHP Cross Reference of MyBB |
[Source view] [Print] [Project Stats]
Class used internally by Horde_Text_Diff to actually compute the diffs.
| Author: | Geoffrey T. Dairiki <dairiki@dairiki.org> |
| File Size: | 442 lines (17 kb) |
| Included or required: | 0 times |
| Referenced: | 0 times |
| Includes or requires: | 0 files |
Horde_Text_Diff_Engine_Native:: (5 methods):
diff()
_diag()
_lcsPos()
_compareseq()
_shiftBoundaries()
Class: Horde_Text_Diff_Engine_Native - X-Ref
| diff($from_lines, $to_lines) X-Ref |
| No description |
| _diag($xoff, $xlim, $yoff, $ylim, $nchunks) X-Ref |
| Divides the Largest Common Subsequence (LCS) of the sequences (XOFF, XLIM) and (YOFF, YLIM) into NCHUNKS approximately equally sized segments. Returns (LCS, PTS). LCS is the length of the LCS. PTS is an array of NCHUNKS+1 (X, Y) indexes giving the diving points between sub sequences. The first sub-sequence is contained in (X0, X1), (Y0, Y1), the second in (X1, X2), (Y1, Y2) and so on. Note that (X0, Y0) == (XOFF, YOFF) and (X[NCHUNKS], Y[NCHUNKS]) == (XLIM, YLIM). This public function assumes that the first lines of the specified portions of the two files do not match, and likewise that the last lines do not match. The caller must trim matching lines from the beginning and end of the portions it is going to specify. |
| _lcsPos($ypos) X-Ref |
| No description |
| _compareseq($xoff, $xlim, $yoff, $ylim) X-Ref |
| Finds LCS of two sequences. The results are recorded in the vectors $this->{x,y}changed[], by storing a 1 in the element for each line that is an insertion or deletion (ie. is not in the LCS). The subsequence of file 0 is (XOFF, XLIM) and likewise for file 1. Note that XLIM, YLIM are exclusive bounds. All line numbers are origin-0 and discarded lines are not counted. |
| _shiftBoundaries($lines, &$changed, $other_changed) X-Ref |
| Adjusts inserts/deletes of identical lines to join changes as much as possible. We do something when a run of changed lines include a line at one end and has an excluded, identical line at the other. We are free to choose which identical line is included. `compareseq' usually chooses the one at the beginning, but usually it is cleaner to consider the following identical line to be the "change". This is extracted verbatim from analyze.c (GNU diffutils-2.7). |
| Generated: Tue Oct 8 19:19:50 2013 | Cross-referenced by PHPXref 0.7.1 |