universal-diff

diff & merge algorithm realized with Javascript

Usage

• nodejs

   var _ = require('universal-diff'),
       compare = _.compare,
       merge = _.merge,
       compareStr = _.compareStr,
       mergeStr = _.mergeStr;
  

• browser

   <script type="text/javascript" src="diff.min.js"></script>
   <script type="text/javascript">
       var _ = window.diff,
           compare = _.compare,
           merge = _.merge,
           compareStr = _.compareStr,
           mergeStr = _.mergeStr;
   </script>
  

Compare

var seq1 = [1, 2, 'a', 'b'],
    seq2 = [1, 2, 'c', 'b'];

var seqResult = compare(seq1, seq2);             // seqResult: [[2, 1, ['c']]

var s1 = 'abc',
    s2 = 'abcd',
    splitter = '';

var strResult = compareStr(s1, s2, splitter);     // strResult: { splitter: '', diff: [[3, 0, 'd']] }

Merge

var seq3 = merge(seq1, seqResult);                 // seq3: [1, 2, 'b']

var s3 = mergeStr(s1, strResult);                // s3: 'abcd'

Test

gulp test

Build

gulp

Algorithm

MYERS': https://neil.fraser.name/software/diff_match_patch/myers.pdf