diff options
| author | eldidou <thedidou@gmail.com> | 2023-12-01 12:32:25 +0100 |
|---|---|---|
| committer | eldidou <thedidou@gmail.com> | 2023-12-09 13:02:38 +0100 |
| commit | 0d77c3e09228b847658de3453b36fa78e073222c (patch) | |
| tree | 596b66f09a19be8526e065b41f07d1717164d609 /modules/gdscript/gdscript_editor.cpp | |
| parent | b94eb58d35b3dd8a9f522bc90df0db73862ef326 (diff) | |
| download | redot-engine-0d77c3e09228b847658de3453b36fa78e073222c.tar.gz | |
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
Diffstat (limited to 'modules/gdscript/gdscript_editor.cpp')
0 files changed, 0 insertions, 0 deletions