FileDialog: Having 10000+ elements makes the game unresponsive

[PerikiyoXD]

Godot version

v4.1.1.stable.mono.official [bd6af8e]

System information

Godot v4.1.1.stable.mono - Windows 10.0.19044 - Vulkan (Compatibility) - NVIDIA GeForce GTX 1050 Ti (NVIDIA; 31.0.15.3203) - 11th Gen Intel(R) Core(TM) i5-11400 @ 2.60GHz (12 Threads)

Issue description

I'm making an Import/Export tool, and I need to select files.

Actually, I have folders with up to 10000 files, and when I open the folder, the game window will freeze.

Another folder with 3000 files works fine.

This is unusable and probably is caused by instancing so many "TreeItem" elements in the "FileDialog".

Please, don't hesitate to ask for more context or details, and/or performance profiling information (I don't know how to run those efficiently)

Steps to reproduce

Start with a fresh project

• Create a folder with 10000+ files in your filesystem (All files must use the same extension)
• Create a scene and add a FileDialog
• Adjust the FileDialog to filter by extension of choice
• Run the app, and navigate to the folder. Start scrolling down and it'll freeze the app window.

Minimal reproduction project

Use steps to reproduce.

[PerikiyoXD]

Tried to profile the 3000 file folder. I keep scrolling till the end and this spike happens. Frames drop to ~15fps

The profiler doesn't give me much insight but, it's trying to render stuff below the visible area?

[PerikiyoXD]

More insight, It's spiking the Physics Process.

First "red section" is slow scrolling, last part is where I just scroll all the time nonstop, and killed the app directly.

It seems to be something related to how UI uses Physics to do the scrolling of the elements (Speculation)

[dalexeev]

• See GUI: Fix Tree performance regression by using cache #79325.

[PerikiyoXD]

Just built godot on 4.2.0-dev (master/main) and works flawlessly.

[dalexeev]

Duplicate of #79292 and/or #79927, fixed by #79325. Thanks for reporting and testing!