5 секунд. Как так?
let convert1 = function(organizations) {
function exists(parent) {
let count = organizations.length;
for (let i = 0; i < count; i++) {
if (organizations[i].id == parent) return true;
}
return false;
}
let nodes = [];
// get the top level nodes
for (let i = 0; i < organizations.length; i++) {
let row = organizations[i];
if (!exists(row.parent)) {
nodes.push({
id: row.id,
name: row.name,
users_count: row.users_count,
label: row.label
});
}
}
let toDo = [];
for (let i = 0; i < nodes.length; i++) {
toDo.push(nodes[i]);
}
for (let x = 0; x <toDo.length; x++) {
let node = toDo[x];
for (let i = 0; i < organizations.length; i++) {
let row = organizations[i];
if (row.parent == node.id) {
let child = {
id: row.id,
name: row.name,
users_count: row.users_count,
label: row.label
};
if (node.children) {
node.children.push(child);
} else {
node.children = [child];
}
toDo.push(child);
}
}
}
return nodes;
};
Добрый день, рискну предположить, что использование функций высшего порядка для работы с массивами позволит увеличить быстродействие
Обсуждают сегодня