3 module.exports = function (data, opts) {
5 if (typeof opts === 'function') opts = { cmp: opts };
6 var cycles = (typeof opts.cycles === 'boolean') ? opts.cycles : false;
8 var cmp = opts.cmp && (function (f) {
9 return function (node) {
10 return function (a, b) {
11 var aobj = { key: a, value: node[a] };
12 var bobj = { key: b, value: node[b] };
19 return (function stringify (node) {
20 if (node && node.toJSON && typeof node.toJSON === 'function') {
24 if (node === undefined) return;
25 if (typeof node == 'number') return isFinite(node) ? '' + node : 'null';
26 if (typeof node !== 'object') return JSON.stringify(node);
29 if (Array.isArray(node)) {
31 for (i = 0; i < node.length; i++) {
33 out += stringify(node[i]) || 'null';
38 if (node === null) return 'null';
40 if (seen.indexOf(node) !== -1) {
41 if (cycles) return JSON.stringify('__cycle__');
42 throw new TypeError('Converting circular structure to JSON');
45 var seenIndex = seen.push(node) - 1;
46 var keys = Object.keys(node).sort(cmp && cmp(node));
48 for (i = 0; i < keys.length; i++) {
50 var value = stringify(node[key]);
54 out += JSON.stringify(key) + ':' + value;
56 seen.splice(seenIndex, 1);
57 return '{' + out + '}';