jsonld-stable-stringify
Version:
deterministic JSON.stringify() with custom sorting to get deterministic hashes from stringified JSON-LD
143 lines (101 loc) • 3.1 kB
Markdown
get a consistent hash
from stringified JSON-LD. This is a clone of [json-stable-stringify](https://github.com/substack/json-stable-stringify) except
that arrays are sorted too (since JSON-LD arrays are interpreted as sets, so
order does not matter). The [`@list`](https://www.w3.org/TR/json-ld11/#lists) keyword: arrays marked as lists are not sorted (and this applies recursively).
You can also pass in a custom comparison function.
[](https://travis-ci.com/periodo/jsonld-stable-stringify)
# examples
``` js
var stringify = require('jsonld-stable-stringify');
var obj = { c: 8, b: [{z:6,y:5,x:4},7], a: 3 };
console.log(stringify(obj));
```
output:
```
{"a":3,"b":[7,{"x":4,"y":5,"z":6}],"c":8}
```
``` js
var stringify = require('jsonld-stable-stringify');
var obj = {'@context':{a:{"@container": "@list"}}, a:[[3,2,1],[6,5,4]]};
console.log(stringify(obj));
```
output:
```
{"@context":{"a":{"@container":"@list"}},"a":[[3,2,1],[6,5,4]]}
```
``` js
var stringify = require('json-stable-stringify')
```
Return a deterministic stringified string `str` from the object `obj`.
If `opts` is given, you can supply an `opts.cmp` to have a custom comparison
function for object keys. Your function `opts.cmp` is called with these
parameters:
``` js
opts.cmp({ key: akey, value: avalue }, { key: bkey, value: bvalue })
```
For example, to sort on the object key names in reverse order you could write:
``` js
var stringify = require('json-stable-stringify');
var obj = { c: 8, b: [{z:6,y:5,x:4},7], a: 3 };
var s = stringify(obj, function (a, b) {
return a.key < b.key ? 1 : -1;
});
console.log(s);
```
which results in the output string:
```
{"c":8,"b":[{"z":6,"y":5,"x":4},7],"a":3}
```
Or if you wanted to sort on the object values in reverse order, you could write:
```
var stringify = require('json-stable-stringify');
var obj = { d: 6, c: 5, b: [{z:3,y:2,x:1},9], a: 10 };
var s = stringify(obj, function (a, b) {
return a.value < b.value ? 1 : -1;
});
console.log(s);
```
which outputs:
```
{"d":6,"c":5,"b":[{"z":3,"y":2,"x":1},9],"a":10}
```
If you specify `opts.space`, it will indent the output for pretty-printing.
Valid values are strings (e.g. `{space: \t}`) or a number of spaces
(`{space: 3}`).
For example:
```js
var obj = { b: 1, a: { foo: 'bar', and: [1, 2, 3] } };
var s = stringify(obj, { space: ' ' });
console.log(s);
```
which outputs:
```
{
"a": {
"and": [
1,
2,
3
],
"foo": "bar"
},
"b": 1
}
```
The replacer parameter is a function `opts.replacer(key, value)` that behaves
the same as the replacer
[ ](https://developer.mozilla.org/en-US/docs/Web/JavaScript/Guide/Using_native_JSON#The_replacer_parameter).
With [npm](https://npmjs.org) do:
```
npm install jsonld-stable-stringify
```
MIT
Deterministic version of `JSON.stringify()` so you can