AG
даже при использовании 6x6 блока
Size: a a a
2021 May 05
DE
AG
ты в прошлый раз писал об этом, но я как-то пропустил мимо ушей, я вот сейчас призадумался
AG
даже для блока 5x5
AG
незначительно ниже. перепроверил только что
m
ещё раз спасибо - трудно искать в гугле, когда сформулировать мысль кратко в виде поиска не можешь. И реализации сразу находятся готовые
m
а вот "динамическое" даже квадрадерево - ну, круто же! https://timohausmann.github.io/quadtree-js/dynamic.html
St
EP
каждый кадр пересоздавать дерево и заново инсертить в него объекты ты считаешь крутой идеей?
К
Можно же делать деконструкцию снизу
К
Пересоздава только под-деревья
К
Будет гораздо меньше мутаций
EP
ну по ссылке тупо дерево обнуляется и пересоздается каждый кадр. тупейший анти-паттерн.
К
Ну это если вставка случайная
К
Для "хождения" вставки всегда в соседние чанки
К
Ну те нету кейса "моментальный телепорт в ебеня"
EP
нет, там объекты двигаются просто
К
Ну значит наивное дерево, которое надо оптимизировать
m
ну, конечно, это тупо пересоздавать дерево каждый раз в цикле - но ведь это просто яркий пример, который НАДО оптимизировать
EP
нет, это пример которого не должно быть в природе. эта либа не поддерживает "динамического" преобразования дерева от слова совсем, но автор решил выебнуться и сделал полную хуйню