1. ホーム
  2. javascript

[解決済み] ネストされたJSONオブジェクトをフラット化/アンフラット化する最速の方法

2022-04-20 04:40:03

質問

複雑でネストしたJSONオブジェクトをフラット化したりアンフラット化したりするためのコードをいくつか作成しました。それは動作しますが、少し遅いです(「長いスクリプト」の警告が表示されます)。

フラット化された名前には、デリミタとして "." が必要で、配列には [INDEX] が必要です。

un-flattened | flattened
---------------------------
{foo:{bar:false}} => {"foo.bar":false}
{a:[{b:["c","d"]}]} => {"a[0].b[0]":"c","a[0].b[1]":"d"}
[1,[2,[3,4],5],6] => {"[0]":1,"[1].[0]":2,"[1].[1].[0]":3,"[1].[1].[1]":4,"[1].[2]":5,"[2]":6}

私のユースケースをシミュレートしたベンチマークを作成しました。 http://jsfiddle.net/WSzec/

  • ネストしたJSONオブジェクトを取得する
  • 平らにする
  • 平坦化された状態で目を通し、場合によっては修正する。
  • 元のネストされたフォーマットに戻して出荷するためにアンフラットする

より高速なコードを希望します。明確には、JSFiddleベンチマークを完了するコード( http://jsfiddle.net/WSzec/ ) IE 9+、FF 24+、Chrome 29+で大幅に高速化(~20%以上なら良い)されます。

以下、該当するJavaScriptのコードです。現在の最速 http://jsfiddle.net/WSzec/6/

JSON.unflatten = function(data) {
    "use strict";
    if (Object(data) !== data || Array.isArray(data))
        return data;
    var result = {}, cur, prop, idx, last, temp;
    for(var p in data) {
        cur = result, prop = "", last = 0;
        do {
            idx = p.indexOf(".", last);
            temp = p.substring(last, idx !== -1 ? idx : undefined);
            cur = cur[prop] || (cur[prop] = (!isNaN(parseInt(temp)) ? [] : {}));
            prop = temp;
            last = idx + 1;
        } while(idx >= 0);
        cur[prop] = data[p];
    }
    return result[""];
}
JSON.flatten = function(data) {
    var result = {};
    function recurse (cur, prop) {
        if (Object(cur) !== cur) {
            result[prop] = cur;
        } else if (Array.isArray(cur)) {
             for(var i=0, l=cur.length; i<l; i++)
                 recurse(cur[i], prop ? prop+"."+i : ""+i);
            if (l == 0)
                result[prop] = [];
        } else {
            var isEmpty = true;
            for (var p in cur) {
                isEmpty = false;
                recurse(cur[p], prop ? prop+"."+p : p);
            }
            if (isEmpty)
                result[prop] = {};
        }
    }
    recurse(data, "");
    return result;
}

EDIT 1 上記を現在最速の@Bergi 'sの実装に修正しました。余談ですが、 "regex.exec" の代わりに ".indexOf" を使うと、FFでは20%ほど速くなりますが、Chromeでは20%遅くなります; なので、よりシンプルなregexを使うことにします(以下はregexを置き換えるために indexOfを使って私が試したことです http://jsfiddle.net/WSzec/2/ ).

EDIT 2 Bergi さんのアイデアを元に、より高速な非REGEXバージョンを作成することができました(FFで3倍、Chromeで10%程度高速化されました)。 http://jsfiddle.net/WSzec/6/ この(現在の)実装では、キー名のルールは単純で、キーは整数で始まるか、ピリオドを含んではいけないというものです。

  • {"foo":{"bar":[0]}} => {"foo.bar.0":0} のようになります。

EDIT 3 (String.split ではなく) @AaditMShah のインラインパス解析アプローチを追加することで、unflatten のパフォーマンスを改善することができました。全体的なパフォーマンスの向上が達成されたことにとても満足しています。

最新のjsfiddleとjsperfです。

http://jsfiddle.net/WSzec/14/

http://jsperf.com/flatten-un-flatten/4

解決方法は?

以下は、私のもっと短い実装です。

Object.unflatten = function(data) {
    "use strict";
    if (Object(data) !== data || Array.isArray(data))
        return data;
    var regex = /\.?([^.\[\]]+)|\[(\d+)\]/g,
        resultholder = {};
    for (var p in data) {
        var cur = resultholder,
            prop = "",
            m;
        while (m = regex.exec(p)) {
            cur = cur[prop] || (cur[prop] = (m[2] ? [] : {}));
            prop = m[2] || m[1];
        }
        cur[prop] = data[p];
    }
    return resultholder[""] || resultholder;
};

flatten はあまり変わっていません(そして、これらの isEmpty の場合)。

Object.flatten = function(data) {
    var result = {};
    function recurse (cur, prop) {
        if (Object(cur) !== cur) {
            result[prop] = cur;
        } else if (Array.isArray(cur)) {
             for(var i=0, l=cur.length; i<l; i++)
                 recurse(cur[i], prop + "[" + i + "]");
            if (l == 0)
                result[prop] = [];
        } else {
            var isEmpty = true;
            for (var p in cur) {
                isEmpty = false;
                recurse(cur[p], prop ? prop+"."+p : p);
            }
            if (isEmpty && prop)
                result[prop] = {};
        }
    }
    recurse(data, "");
    return result;
}

一緒に ベンチマークを実行する は約半分の時間で完了します(Opera 12.16:〜1900msのところ〜900ms、Chrome 29: ~Opera 12.16:〜1900msではなく〜900ms、Chrome 29:〜1600msではなく〜800ms)。

注意 このソリューションや、ここで回答している他のほとんどのソリューションは、スピードに重点を置いており、以下のような影響を受けやすい。 プロトタイプ汚染 信頼されていないオブジェクトには使用しないでください。