Size: a a a

Rust GameDev — русскоговорящее сообщество

2021 July 03

НЧ

Неизвестный Человек... in Rust GameDev — русскоговорящее сообщество
Можно же по конкретной сущности квери сделать
источник

ВМ

Виталий Медоваров... in Rust GameDev — русскоговорящее сообщество
Но потом всё равно надо с рандомным доступом обновлять трансформы на основе этого вектора
источник

MS

Mikola Summer Duck in Rust GameDev — русскоговорящее сообщество
Ну не обязательно. Можно за н лог н
источник

ВМ

Виталий Медоваров... in Rust GameDev — русскоговорящее сообщество
Так а в случае с топологической сортировкой и пробеганием по вектору за O(N) амортизированное
источник

ВМ

Виталий Медоваров... in Rust GameDev — русскоговорящее сообщество
N+N там выйдет
источник

ВМ

Виталий Медоваров... in Rust GameDev — русскоговорящее сообщество
что даст просто N
источник

MS

Mikola Summer Duck in Rust GameDev — русскоговорящее сообщество
Не, все обновление не N
источник

MS

Mikola Summer Duck in Rust GameDev — русскоговорящее сообщество
Ворст кейз это N + N-1 + N-2 + N-3 ...
источник

MS

Mikola Summer Duck in Rust GameDev — русскоговорящее сообщество
Вроде?
источник

ВМ

Виталий Медоваров... in Rust GameDev — русскоговорящее сообщество
Почему?
источник

MS

Mikola Summer Duck in Rust GameDev — русскоговорящее сообщество
Я про случай когда делаем квери, и на каждую энтитю в квери ищем ее в векторе.
источник

ВМ

Виталий Медоваров... in Rust GameDev — русскоговорящее сообщество
Ну это плохой способ)
источник

ВМ

Виталий Медоваров... in Rust GameDev — русскоговорящее сообщество
Не надо так делать
источник

MS

Mikola Summer Duck in Rust GameDev — русскоговорящее сообщество
Ну я шутковал ж
источник

ВМ

Виталий Медоваров... in Rust GameDev — русскоговорящее сообщество
Можно просто мемоизировать
источник

ВМ

Виталий Медоваров... in Rust GameDev — русскоговорящее сообщество
тогда тоже будет O(N)
источник

НЧ

Неизвестный Человек... in Rust GameDev — русскоговорящее сообщество
А можете тупому объяснить зачем вообще трансформы в вектор собирать и там обрабатывать? Почему нельзя на месте прям их обновлять явно беря у парентов их трансформы?
источник

ВМ

Виталий Медоваров... in Rust GameDev — русскоговорящее сообщество
Повторение одних и тех же вычислений
источник

MS

Mikola Summer Duck in Rust GameDev — русскоговорящее сообщество
Представь что у тебя иерархия трех наследующихся друг от друга штук
источник

ВМ

Виталий Медоваров... in Rust GameDev — русскоговорящее сообщество
Тебе надо либо сортировать трансформы так чтобы каждый обновлять один раз, либо мемоизировать в какую-нибудь хешмапу результат для уже посчитанного трансформа.
источник