_ _ _
| | | | (_)
| |_ _| |_ _
| ' \ / ` | |/ | ' \ / \ '| / |
| |) | (| | || (| | | | / | | _ \
| ./ \,|__|_|| ||_||() |_/
| | / |
|| |/
=================================================
A JSON patching and diffing library
(c) 2011 Mikola Lysenko
=================================================
patcher.js is a simple javascript library for diffing and patching JSON documents. This can be useful, for example, in a networked environment where retransmitting large JSON documents is too expensive.
//Start with two distinct objects on the server // prev represents a copy of the state of the object on the client // next represents a copy of the state of the object on the server // //1. Compute a patch patch = patcher.computePatch(prev, next);
//2. Send patch over the network
//3. Apply the patch on the client patcher.applyPatch(prev, patch);
//Final invariant: // prev represents an equivalent object to JSON.parse(JSON.stringify(next))
There are two functions in patcher.js:
function computePatch(prev, next, update_in_place);
The argument prev is the object which the patch targets.
* If update_in_place is set to true, then the function
will simultaneously update both prev and next at the same
time.
* If prev and next are equal, then the method returns null
* Constructing this patch requires time linear on the
size of the two documents.
* Patches are computed at the level of the objects and
arrays. String modifications are simply retransmitted
function applyPatch(obj, patch)
This function applies a patch to the JSON document obj
Future