Commit 0afc6fc7 authored by Tristan Cavelier's avatar Tristan Cavelier

uniqueJSONStringify improved

parent b1df058c
...@@ -198,8 +198,22 @@ function generateUuid() { ...@@ -198,8 +198,22 @@ function generateUuid() {
exports.util.generateUuid = generateUuid; exports.util.generateUuid = generateUuid;
/** /**
* JSON stringify a value. Dict keys are sorted in order to make a kind of * Concatenate a `string` `n` times.
* deepEqual thanks to a simple strict equal string comparison. *
* @param {String} string The string to concat
* @param {Number} n The number of time to concat
* @return {String} The concatenated string
*/
function concatStringNTimes(string, n) {
/*jslint plusplus: true */
var res = "";
while (--n >= 0) { res += string; }
return res;
}
/**
* JSON stringify a value. Object keys are sorted in order to make a kind of
* deepEqual thanks to a simple string comparison.
* *
* JSON.stringify({"a": "b", "c": "d"}) === * JSON.stringify({"a": "b", "c": "d"}) ===
* JSON.stringify({"c": "d", "a": "b"}) // false * JSON.stringify({"c": "d", "a": "b"}) // false
...@@ -210,43 +224,84 @@ exports.util.generateUuid = generateUuid; ...@@ -210,43 +224,84 @@ exports.util.generateUuid = generateUuid;
* uniqueJSONStringify({"c": "d", "a": "b"}) // true * uniqueJSONStringify({"c": "d", "a": "b"}) // true
* *
* @param {Any} value The value to stringify * @param {Any} value The value to stringify
* @param {Function} [replacer] A function to replace values during parse * @param {Function,Array} [replacer] A function to replace values during parse
* @param {String,Number} [space] Causes the result to be pretty-printed
* @return {String} The unique JSON stringified value
*/ */
function uniqueJSONStringify(value, replacer) { function uniqueJSONStringify(value, replacer, space) {
function subStringify(value, key) { var indent, key_value_space = "";
var i, res; if (typeof space === "string") {
if (typeof replacer === 'function') { if (space !== "") {
indent = space;
key_value_space = " ";
}
} else if (typeof space === "number") {
if (isFinite(space) && space > 0) {
indent = concatStringNTimes(" ", space);
key_value_space = " ";
}
}
function uniqueJSONStringifyRec(key, value, deep) {
var i, l, res, my_space;
if (value && typeof value.toJSON === "function") {
value = value.toJSON();
}
if (typeof replacer === "function") {
value = replacer(key, value); value = replacer(key, value);
} }
if (indent) {
my_space = concatStringNTimes(indent, deep);
}
if (Array.isArray(value)) { if (Array.isArray(value)) {
res = []; res = [];
for (i = 0; i < value.length; i += 1) { for (i = 0; i < value.length; i += 1) {
res[res.length] = subStringify(value[i], i); res[res.length] = uniqueJSONStringifyRec(i, value[i], deep + 1);
if (res[res.length - 1] === undefined) { if (res[res.length - 1] === undefined) {
res[res.length - 1] = 'null'; res[res.length - 1] = "null";
} }
} }
return '[' + res.join(',') + ']'; if (res.length === 0) { return "[]"; }
if (indent) {
return "[\n" + my_space + indent +
res.join(",\n" + my_space + indent) +
"\n" + my_space + "]";
} }
if (typeof value === 'object' && value !== null && return "[" + res.join(",") + "]";
typeof value.toJSON !== 'function') { }
res = []; if (typeof value === "object" && value !== null) {
for (i in value) { if (Array.isArray(replacer)) {
if (value.hasOwnProperty(i)) { res = replacer.reduce(function (p, c) {
res[res.length] = subStringify(value[i], i); p.push(c);
if (res[res.length - 1] !== undefined) { return p;
res[res.length - 1] = JSON.stringify(i) + ":" + res[res.length - 1]; }, []);
} else { } else {
res.length -= 1; res = Object.keys(value);
} }
res.sort();
for (i = 0, l = res.length; i < l; i += 1) {
key = res[i];
res[i] = uniqueJSONStringifyRec(key, value[key], deep + 1);
if (res[i] !== undefined) {
res[i] = JSON.stringify(key) + ":" + key_value_space + res[i];
} else {
res.splice(i, 1);
l -= 1;
i -= 1;
} }
} }
res.sort(); if (res.length === 0) { return "{}"; }
return '{' + res.join(',') + '}'; if (indent) {
return "{\n" + my_space + indent +
res.join(",\n" + my_space + indent) +
"\n" + my_space + "}";
}
return "{" + res.join(",") + "}";
} }
return JSON.stringify(value); return JSON.stringify(value);
} }
return subStringify(value, ''); return uniqueJSONStringifyRec("", value, 0);
} }
exports.util.uniqueJSONStringify = uniqueJSONStringify; exports.util.uniqueJSONStringify = uniqueJSONStringify;
......
Markdown is supported
0%
or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment