Цитата:
|
Я обратился к связным спискам для построения списка обхода дерева дисплей объектов для рендеринга.
|
Поддерживаю идею, сам так же делал. Когда делал =)
Цитата:
|
Достаточно разок подсчитать матрицы реально рендерящихся детей через матрицы контейнеров и вот вам готовый линкед лист по листьям дерева, которые отображаются на экране. Поверьте, сбор матриц каждый кадр со всего дерева и сбор матриц каждый кадр с листьев, — это две большие разницы.
|
Думаю, это скорее вопрос кеширования матриц, если оно сделано правильно (с инвалидацией) то по сути дела разница в обходе (ИМО) будет не очень большой. Хотя, абсолютно согласен с тем, что делать лишние итерации не нужно, когда этого можно избежать.