0.0.1 • Published 11 years ago

array-diff v0.0.1

Weekly downloads
54
License
-
Repository
-
Last release
11 years ago

#array-diff Find diffs of arrays in javascript based on longest common subsequences.

var diff = require('array-diff')({compress: true})
var before =  [1, 2, 3, 4, 5]
var after =   [1, 2, 3, 4, 7, 5]
var result = diffCompressed(before, after)
// returns:
[['=', [1, 2, 3, 4]], ['+', [7]], ['=', [5]]]

If you have arrays of unique elements you can diff re-orders. 'x' denotes a "cut" and 'p' a "paste":

var diff = require('array-diff')({unique: true, compress: true})
var before =  [1, 2, 3, 4, 5, 6]
var after =   [1, 2, 3, 6, 4, 5]
var result = diff(before)
// returns:
[['=', [1, 2, 3]], ['p', [6]], ['=', [4, 5]], ['x', [6]]]

This library is used by array-merge to do 3-way merges.