App can't handle shuffle all of large amount of mp3 (25k+), but works via Android Auto

I've noticed, that VLC Android struggles with the shuffle-all playback of a large list of files (25k+), while it works without issues, if started via Android Auto.

Description

I have a little over 25000 mp3 files on my Android. If I start shuffle-all playback on VLC, a song will start to play, but after a few seconds the pop-up VLC is not responding. (Close app) (Wait) shows up. While this pop-up is open, playback resumes and I can still skip/pause songs via the media controls in the notifications area. Once I move VLC to the background or lock my screen playback is stopped. The scan library function also appears to "forget" everything on crash and has to rescan everything every start.

I haven't tried to reproduce the issue with significantly fewer files, as Android file management is still quite the hassle.

If I do the same via Android Auto VLC, the issue does not arise. I can start/stop/skip all songs on shuffle, having the phone locked.

Other media player apps (e.g. Music Player GO) work as expected with shuffle-all playback of the same list of files.

Expected behavior

Shuffle-all playback of a large collection of songs should be possible.

Actual behavior

App appears to crash with shuffle-all playback of a large collection of songs.

Steps to reproduce

1. Add large number of mp3 files to device (25k+ in my case)
2. Go to Tracks in VLC and play shuffle-all
3. VLC is not responding after a few seconds (10 seconds in the example screenshot below)

Screenshot / video

Context

App version

3.5.4 2023-02-20

Android version

Android 14; Security Update 5th August 2024

Device model

Google Pixel 8 Pro

App mode

Smartphone