Maneira mais rápida de achatar / desanexar objetos JSON aninhados
Eu joguei alguns códigos juntos para achatar e não achatar objetos JSON complexos / aninhados. Funciona, mas é um pouco lento (aciona o aviso de 'script longo').
Para os nomes achatados eu quero "." como o delimitador e [INDEX] para matrizes.
Exemplos:
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}
Eu criei um benchmark que ~ simula meu caso de usohttp://jsfiddle.net/WSzec/
Obter um objeto JSON aninhadoAplainarOlhe através dele e possivelmente modifique-o enquanto achatadoDesencaixá-lo de volta ao formato original aninhado para ser enviadoEu gostaria de um código mais rápido: Para esclarecimento, código que completa o benchmark JSFiddle (http://jsfiddle.net/WSzec/) significativamente mais rápido (~ 20% + seria bom) no IE 9+, FF 24+ e no Chrome 29+.
Aqui está o código JavaScript relevante: Mais rápido atual: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;
}
EDITAR 1 Modificado o acima para a implementação de @Bergi, que é atualmente a mais rápida. Como um aparte, usar ".indexOf" em vez de "regex.exec" é cerca de 20% mais rápido em FF, mas 20% mais lento no Chrome; então eu vou ficar com o regex já que é mais simples (aqui está minha tentativa de usar indexOf para substituir o regexhttp://jsfiddle.net/WSzec/2/).
EDIT 2 Com base na ideia da @Bergi, consegui criar uma versão mais rápida sem regex (3x mais rápida em FF e ~ 10% mais rápida no Chrome).http://jsfiddle.net/WSzec/6/ Na implementação this (atual), as regras para nomes de chaves são simples, as chaves não podem iniciar com um inteiro ou conter um ponto.
Exemplo:
{"foo": {"bar": [0]}} => {"foo.bar.0": 0}EDITAR 3 Adicionar a abordagem de análise de caminho in-line de @AaditMShah (em vez de String.split) ajudou a melhorar o desempenho não-plano. Estou muito feliz com a melhoria geral de desempenho alcançada.
O mais recente jsfiddle e jsperf: