👨M
память не ограничена - рекурсия, ограничена - итерируй
Size: a a a
2020 June 09
👨M
ты там задачки на литкоде решаешь что-ли?)
AL
как обойти быстро и качественно и поменять у каждого чилдрена нужную проперть
function change(obj, applier, childrenProp) {
applier(obj);
if (obj[childrenProp]) {
obj[childrenProp].forEach(c => change(c, applier, childrenProp))
}
}
applier(obj);
if (obj[childrenProp]) {
obj[childrenProp].forEach(c => change(c, applier, childrenProp))
}
}
ML
ты там задачки на литкоде решаешь что-ли?)
Нет у меня есть объект дерево, которое для d3 js используется, у меня там надо проперть у каждого чилдрена поменять
ML
Andrey Listochkin
function change(obj, applier, childrenProp) {
applier(obj);
if (obj[childrenProp]) {
obj[childrenProp].forEach(c => change(c, applier, childrenProp))
}
}
applier(obj);
if (obj[childrenProp]) {
obj[childrenProp].forEach(c => change(c, applier, childrenProp))
}
}
Спс
👨M
Нет у меня есть объект дерево, которое для d3 js используется, у меня там надо проперть у каждого чилдрена поменять
Вот там Андрей выше рекурсивно предложил, что ОК
👨M
Но оно по памяти будет хавать если там много очень
👨M
а вообще, если у тебя дерево — так используй алгоритимы для дерева, обход же не сложно
ML
Но оно по памяти будет хавать если там много очень
там только до “третьего колена” надо
AL
Но оно по памяти будет хавать если там много очень
не будет. Это in-place update. Т.е. только стек и он зависит от глубины, а не ширины дерева. Плюс стек в JS-движке явно меньше места занимает, чем ворох JS-объектов
👨M
Andrey Listochkin
не будет. Это in-place update. Т.е. только стек и он зависит от глубины, а не ширины дерева. Плюс стек в JS-движке явно меньше места занимает, чем ворох JS-объектов
ну вот у него вложеных 100к объектов, так придётся создать 100к скоупов функций, а втупри там ещё и цикл. оно так норм просядет на самом деле
AL
Плюс сейчас каждая таба в браузере и так мегов по 300 жрет - никто не заметит тех рекурсий
👨M
Andrey Listochkin
Плюс сейчас каждая таба в браузере и так мегов по 300 жрет - никто не заметит тех рекурсий
hope so 😆
AL
На практике никто не создает такие глубокие деревья. Если нужно дерево с большим количеством данных, делают широкий branching factor. Те же persistent collections в Clojure: bracnh factor 32, для миллиарда записей глубина будет
Math.ceil(Math.log(1000000000) / Math.log(32)) = 6👨M
AL
Но это только если про деревья говорим. Всякие другие циклы на рекурсии заменять, где каждый элемент - это новый фрейм в стеке, - такое себе решение.
I
*На заборе тоже пишут*
JS?
KY
Я б найнбот брал)
найнбот это тоже сяоми
A
сигвей ж не?
KY
и он тоже сяоми