eldidou b34af3aa5a Speed up GDScript::get_must_clear_dependencies() ...

get_must_clear_dependencies() has a N^3*log(N) time complexity, and this can very quickly slow down the quitting process as more gdscripts are added in a project.
This change improves it to N^2*log(N).
Instead of using all the inverted dependencies, we do the same with all (non-inverted) dependencies, which is N times faster.

Fixes #85435

(cherry picked from commit 0d77c3e092)

2024-01-25 18:32:36 +01:00

25 KiB

Raw Permalink Blame History

View Raw