[Алгоритмы] Структура данных для пула объектов

[Dukobpa3]

списка обхода дерева дисплей объектов для рендеринга.

В свое время таким же образом решал сортировку в изометрии.
Но это, всё-таки, не настолько частая задача.

К рендеру ДЛ у меня совсем другой подход МВЦ такой мвц. Чья модель не менялась, тот и не рендерится.
И это совсем не список ни в каком виде

[dimarik]

Я говорю о реальном рендеринге. Он немного ниже MVC.

[gloomyBrain]

Я обратился к связным спискам для построения списка обхода дерева дисплей объектов для рендеринга.

Поддерживаю идею, сам так же делал. Когда делал =)

Достаточно разок подсчитать матрицы реально рендерящихся детей через матрицы контейнеров и вот вам готовый линкед лист по листьям дерева, которые отображаются на экране. Поверьте, сбор матриц каждый кадр со всего дерева и сбор матриц каждый кадр с листьев, — это две большие разницы.

Думаю, это скорее вопрос кеширования матриц, если оно сделано правильно (с инвалидацией) то по сути дела разница в обходе (ИМО) будет не очень большой. Хотя, абсолютно согласен с тем, что делать лишние итерации не нужно, когда этого можно избежать.

[shmaser]

Вопрос не касающийся пула объектов.
Если необходимо хранить набор объектов, которые постоянно то добавляются в структуру, то удаляются. В данном случае все тоже используют Array/Vector, несмотря на реаллокации памяти? Т.е. юзают splice()?

[alexcon314]

А есть варианты?

[Babylon]

Зачем обходить дисплей листы, когда можно траверсить XML?

[Dukobpa3]

Когда в руках молоток - всё вокруг кажется гвоздями?

Добавлено через 3 минуты

Зачем обходить дисплей листы

Может потому что это изыски для повышения производительности. А ХМЛ в ас3 как-то совсем не конает на роль повышателя производительности? Даже если в некоторых случаях это и субъективно удобно.

[gloomyBrain]

Когда в руках молоток - всё вокруг кажется гвоздями?

Зачем ты так с мэтром? Человек дело говорит. К чему вообще весь этот ваш дисплей-лист если есть XML?

[Babylon]

Глуми, у тебя палец не затёк?

[Akopalipsis]

Глуми, у тебя палец не затёк?

А ведь он только недавно появился? Его вроде не было, а как только я его увидел,
то с того же момента каждый раз думаю, был он или нет. Расскажите, а то я сума сойду)))