Оптимизация перемещения вложенных объектов

Question

У меня есть структура вложенных объектов, и я выполняю серию операций над каждым объектом, а затем я нажимаю его на массив. Мой текущий код выглядит так:

var item; 
var final_data = []; 

function walk (items, level) { 
    for (var i = 0; i < items.length; i++) { 
     item = items[i]; 

     var final_item = Object.assign({}, item); // <-- required step, object's proper key/values must be cloned, but not recursively. 
     delete final_item.children; // final_item shouldn't have children 

     final_item.foo = level; 

     final_data.push(final_item); 

     if ("children" in item) walk(item.children, level + 1); 
    } 

} 

walk(my_data, 0); 

Мой текущий код работает должным образом, как и в случае, он выравнивает входные данные.

Мой вопрос в том, есть ли способ улучшить этот код (качество работы).

Edit:

my_data представляет собой массив вложенных объектов, например:

my_data = [ 
    {a: 1, b: 2}, 
    {a: 3, b: 8}, 
    {a: 9, b: 3, children: [ 
     {...}, {...}, {...} 
    ]}, 
    {...}, 
    {..., children: [{}, {}, {}...]} 
]; 

Answer 1

Единственное, что я могу сразу увидеть, является оптимизации циклов, назначая .Length к переменной

т.е. :

for (var i = 0, j = items.length; i < j; i++) 

вместо

for (var i = 0; i < items.length; i++) 

Вот ответ на другой пост для большего понимания: Javascript Optimizing Loops

Answer 2

Если вы собираетесь на производительность, да, это определенно может быть улучшена. Object.assign не требуется, а создание и уничтожение объектов крайне неэффективны в javascript. Прибыль от назначения длины переменной будет незначительной по сравнению с прибылью от ее удаления.

Answer 3

Чтобы удалить рекурсию, я использую массив как стек и нахожусь во всем узле «my_data», узнайте, есть ли дети и нажмите все дочерние элементы в стеке. Затем удалите ребенок и нажмите посещаемый узел в конечном результате

var item; 
var final_data = []; 

function walk(items, level) { 
    var stack = items; 

    while (stack.length > 0) { 
     item = stack.shift(); 
     if ("children" in item) { 
      var x = Object.assign({}, item) 
      var children = item.children; 
      // console.log(children); 
      for (var z = 0; z < children.length; z++) { 
       stack.push(children[z]); 
      } 
     } 
     delete item.children; 
     final_data.push(item); 
    } 
} 

walk(my_data, 0); 
for (var i = 0; i < final_data.length; i++) { 
    //console.log(final_data[i].a); 
}