Moodle APIs 3.9
Moodle 3.9.13+ (Build: 20220325)
Classes | Variables
diff_nwiki.php File Reference

Class used internally by Diff to actually compute the diffs. More...

Classes

class  _WikiDiffEngine
 
class  _WikiDiffOp
 
class  _WikiDiffOp_Add
 
class  _WikiDiffOp_Change
 
class  _WikiDiffOp_Copy
 
class  _WikiDiffOp_Delete
 
class  _WikiHWLDF_WordAccumulator
 
class  MappedWikiDiff
 FIXME: bad name. More...
 
class  TableWikiDiffFormatter
 @TODO: Doc this class More...
 
class  TableWikiDiffFormatterOld
 Wikipedia Table style diff formatter. More...
 
class  WikiDiff
 Class representing a 'diff' between two sequences of strings. More...
 
class  WikiDiffFormatter
 A class to format WikiDiffs. More...
 
class  WordLevelWikiDiff
 

Variables

const NBSP ' '
 Additions by Axel Boldt follow, partly taken from diff.php, phpwiki-1.3.3.
 
const USE_ASSERTS_IN_WIKI function_exists('assert')
 

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