Najszybszy sposób na spłaszczanie / un-flatten zagnieżdżonych obiektów JSON

Zrzuciłem trochę kodu, aby spłaszczyć i rozpłaszczyć złożone / zagnieżdżone obiekty JSON. Działa, ale jest trochę powolny (uruchamia ostrzeżenie „długi skrypt”).

Dla spłaszczonych nazw chcę „.” jako separator i [INDEX] dla tablic.

Przykłady:

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}

Stworzyłem test, który ~ symuluje mój przypadek użyciahttp://jsfiddle.net/WSzec/

Uzyskaj zagnieżdżony obiekt JSONSpłaszcz toPrzejrzyj go i ewentualnie zmodyfikuj podczas spłaszczaniaOdblokuj go z powrotem do oryginalnego zagnieżdżonego formatu, który zostanie wysłany

Chciałbym szybszego kodu: dla wyjaśnienia, kod, który uzupełnia test porównawczy JSFiddle (http://jsfiddle.net/WSzec/) znacznie szybciej (~ 20% + byłoby fajnie) w IE 9+, FF 24+ i Chrome 29+.

Oto odpowiedni kod JavaScript: Current Fastest: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;
}

EDYTUJ 1 Zmodyfikowałem powyższą implementację @Bergi, która jest obecnie najszybsza. Na marginesie, użycie „.indexOf” zamiast „regex.exec” jest o około 20% szybsze w FF, ale o 20% wolniejsze w Chrome; więc będę trzymać się wyrażenia regularnego, ponieważ jest prostsze (oto moja próba użycia indexOf do zastąpienia wyrażenia regularnego)http://jsfiddle.net/WSzec/2/).

EDYCJA 2 Opierając się na idei @Bergi, udało mi się stworzyć szybszą wersję nieregexową (3 razy szybszą w FF i ~ 10% szybszą w Chrome).http://jsfiddle.net/WSzec/6/ W tej (bieżącej) implementacji reguły dotyczące nazw kluczy są proste, klucze nie mogą zaczynać się od liczby całkowitej lub zawierać kropki.

Przykład:

{"foo": {"bar": [0]}} => {"foo.bar.0": 0}

EDYCJA 3 Dodanie wbudowanego podejścia do analizowania ścieżek @AaditMShah (zamiast String.split) pomogło poprawić wydajność nieutwardzania. Jestem bardzo zadowolony z osiągniętej ogólnej poprawy wydajności.

Najnowsze jsfiddle i jsperf:

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

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

questionAnswers(11)

yourAnswerToTheQuestion