universal-diff/README.md

universal diff & merge algorithm realized with Javascript (between arbitrary scequences)

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