_WikiDiffEngine Class Reference

Public Member Functions
	diff ($from_lines, $to_lines)
	_diag ($xoff, $xlim, $yoff, $ylim, $nchunks)
	_lcs_pos ($ypos)
	_compareseq ($xoff, $xlim, $yoff, $ylim)
	_shift_boundaries ($lines, &$changed, $other_changed)

---

Detailed Description

Class used internally by Diff to actually compute the diffs.

The algorithm used here is mostly lifted from the perl module Algorithm::Diff (version 1.06) by Ned Konz, which is available at: http://www.perl.com/CPAN/authors/id/N/NE/NEDKONZ/Algorithm-Diff-1.06.zip

More ideas are taken from: http://www.ics.uci.edu/~eppstein/161/960229.html

Some ideas are (and a bit of code) are from from analyze.c, from GNU diffutils-2.7, which can be found at: ftp://gnudist.gnu.org/pub/gnu/diffutils/diffutils-2.7.tar.gz

closingly, some ideas (subdivision by NCHUNKS > 2, and some optimizations) are my own.

Author:

Geoffrey T. Dairiki private

Definition at line 107 of file diff_nwiki.php.

---

Member Function Documentation

_compareseq	(	$	xoff,
		$	xlim,
		$	yoff,
		$	ylim
	)

Definition at line 323 of file diff_nwiki.php.

Here is the call graph for this function:

Here is the caller graph for this function:

_diag	(	$	xoff,
		$	xlim,
		$	yoff,
		$	ylim,
		$	nchunks
	)

Definition at line 213 of file diff_nwiki.php.

Here is the call graph for this function:

Here is the caller graph for this function:

_lcs_pos

(

$

ypos

)

Definition at line 287 of file diff_nwiki.php.

Here is the caller graph for this function:

_shift_boundaries	(	$	lines,
		&$	changed,
		$	other_changed
	)

Definition at line 380 of file diff_nwiki.php.

Here is the caller graph for this function:

diff	(	$	from_lines,
		$	to_lines
	)

Definition at line 109 of file diff_nwiki.php.

Here is the call graph for this function:

Here is the caller graph for this function:

---

The documentation for this class was generated from the following file:

• C:/xampp/htdocs/moodle/mod/wiki/diff/diff_nwiki.php