deep-diff is a javascript/node.js module providing utility functions for determining the structural differences between objects and includes some utilities for applying differences across objects.
npm install datum-diff- Get the structural differences between two objects.
- Observe the structural differences between two objects.
- When structural differences represent change, apply change from one object to another.
- When structural differences represent change, selectively apply change from one object to another.
In order to describe differences, change revolves around an origin object. For consistency, the origin object is always the operand on the left-hand-side of operations. The comparand, which may contain changes, is always on the right-hand-side of operations.
const diff = require('datum-diff').diff;
const lhs = {
name: 'my object',
description: 'it\'s an object!',
details: {
it: 'has',
an: 'array',
with: ['a', 'few', 'elements']
}
};
const rhs = {
name: 'updated object',
description: 'it\'s an object!',
details: {
it: 'has',
an: 'array',
with: ['a', 'few', 'more', 'elements', { than: 'before' }]
}
};
const differences = diff(lhs, rhs);The code snippet above would result in the following structure describing the differences:
[ { kind: 'E',
path: [ 'name' ],
lhs: 'my object',
rhs: 'updated object' },
{ kind: 'E',
path: [ 'details', 'with', 2 ],
lhs: 'elements',
rhs: 'more' },
{ kind: 'A',
path: [ 'details', 'with' ],
index: 3,
item: { kind: 'N', rhs: 'elements' } },
{ kind: 'A',
path: [ 'details', 'with' ],
index: 4,
item: { kind: 'N', rhs: { than: 'before' } } }, ]Differences are reported as one or more change records. Change records have the following structure:
kind- indicates the kind of change; will be one of the following:N- indicates a newly added property/elementD- indicates a property/element was deletedE- indicates a property/element was editedA- indicates a change occurred within an array
path- the property path (from the left-hand-side root)lhs- the value on the left-hand-side of the comparison (undefined if kind === 'N')rhs- the value on the right-hand-side of the comparison (undefined if kind === 'D')index- when kind === 'A', indicates the array index where the change occurreditem- when kind === 'A', contains a nested change record indicating the change that occurred at the array index
Change records are generated for all structural differences between origin and comparand. The methods only consider an object's own properties and array elements; those inherited from an object's prototype chain are not considered.
Changes to arrays are recorded simplistically. We care most about the shape of the structure; therefore we don't take the time to determine if an object moved from one slot in the array to another. Instead, we only record the structural
differences. If the structural differences are applied from the comparand to the origin then the two objects will compare as "deep equal" using most isEqual implementations such as found in lodash or underscore.
When two objects differ, you can observe the differences as they are calculated and selectively apply those changes to the origin object (left-hand-side).
const observableDiff = require('datum-diff').observableDiff;
const applyChange = require('datum-diff').applyChange;
const lhs = {
name: 'my object',
description: 'it\'s an object!',
details: {
it: 'has',
an: 'array',
with: ['a', 'few', 'elements']
}
};
const rhs = {
name: 'updated object',
description: 'it\'s an object!',
details: {
it: 'has',
an: 'array',
with: ['a', 'few', 'more', 'elements', { than: 'before' }]
}
};
observableDiff(lhs, rhs, function (d) {
// Apply all changes except to the name property...
if (d.path.at(-1) !== 'name') {
applyChange(lhs, rhs, d);
}
});A standard import of the library is assumed in all of the code examples. The import results in an object having the following public properties:
diff(lhs, rhs[, options, acc])— calculates the differences between two objects, optionally using the specified accumulator.observableDiff(lhs, rhs, observer[, options])— calculates the differences between two objects and reports each to an observer function.applyDiff(target, source, filter)— applies any structural differences from a source object to a target object, optionally filtering each difference.applyChange(target, unused, change)— applies a single change record to a target object.revertChange(target, unused, change)reverts a single change record to a target object.
The diff function calculates the difference between two objects.
lhs- the left-hand operand; the origin object.rhs- the right-hand operand; the object being compared structurally with the origin object.options- A configuration object that can have the following properties:prefilter- function that determines whether difference analysis should continue down the object graph. This function can also replace theoptionsobject in the parameters for backward compatibility.normalize- function that pre-processes every leaf of the tree.
acc- an optional accumulator/array (requirement is that it have apushfunction). Each difference is pushed to the specified accumulator.
Returns either an array of changes or, if there are no changes, undefined. This was originally chosen so the result would be pass a truthy test:
const changes = diff(obja, objb);
if (changes) {
// do something with the changes.
}The prefilter's signature should be function(path, key) and it should return a truthy value for any path-key combination that should be filtered. If filtered, the difference analysis does no further analysis of on the identified object-property path.
const diff = require('datum-diff');
const assert = require('assert');
const data = {
issue: 126,
submittedBy: 'abuzarhamza',
title: 'readme.md need some additional example prefilter',
posts: [
{
date: '2018-04-16',
text: `additional example for prefilter for deep-diff would be great.
stackoverflow.com/questions/38364639`
}
]
};
const clone = JSON.parse(JSON.stringify(data));
clone.title = 'README.MD needs additional example illustrating how to prefilter';
clone.disposition = 'completed';
const two = diff(data, clone);
const none = diff(data, clone,
(path, key) => path.length === 0 && ~['title', 'disposition'].indexOf(key)
);
assert.equal(two.length, 2, 'should reflect two differences');
assert.ok(typeof none === 'undefined', 'should reflect no differences');The normalize's signature should be function(path, key, lhs, rhs) and it should return either a falsy value if no normalization has occured, or a [lhs, rhs] array to replace the original values. This step doesn't occur if the path was filtered out in the prefilter phase.
const diff = require('datum-diff');
const assert = require('assert');
const data = {
pull: 149,
submittedBy: 'saveman71',
};
const clone = JSON.parse(JSON.stringify(data));
clone.issue = 42;
const two = diff(data, clone);
const none = diff(data, clone, {
normalize: (path, key, lhs, rhs) => {
if (lhs === 149) {
lhs = 42;
}
if (rhs === 149) {
rhs = 42;
}
return [lsh, rhs];
}
});
assert.equal(two.length, 1, 'should reflect one difference');
assert.ok(typeof none === 'undefined', 'should reflect no difference');The observableDiff function calculates the difference between two objects and reports each to an observer function.
lhs- the left-hand operand; the origin object.rhs- the right-hand operand; the object being compared structurally with the origin object.observer- The observer to report to.options- A configuration object that can have the following properties:prefilter- function that determines whether difference analysis should continue down the object graph. This function can also replace theoptionsobject in the parameters for backward compatibility.normalize- function that pre-processes every leaf of the tree.