Shuffle is not sufficiently random on Android

[GrampaWildWilly]

Is there an existing issue for this?

• [X] I have searched the existing issues

Current Behavior

I have Spotube 3.8.1 on both my Windows 11 Pro 64-bit desktop PC & my Android 13 cell phone. On the desktop, shuffle works OK. The tracks do shuffle up in what looks like pretty random order. But on the cell phone, it's nowhere near as good.

What it seems to be doing on the phone is picking the artist whose albums are at the start of my playlist & randomly playing tracks by that artist. I would guess that once all of that artist's tracks have been played, Spotube would go to the next artist in my playlist & randomly play all of that artist's tracks.

Expected Behavior

I expect shuffle play to select a different artist almost all the time. The concept of random does allow for the occasional consecutive tracks being by the same artist. But that ought to be unusual. The shuffled playlist should be picking & choosing from essentially random positions in my playlist. The Android version should work mostly like the desktop version.

A few releases back, I can't say now how many, the shuffle play on Android worked fine. But at some point, a new Spotube for Android lost its good shuffle ability.

Steps to reproduce

1. Open Spotube on Android.
2. Open my playlist.
3. Click the shuffle button.
4. Start playback.

Operating System

Android 13

Spotube version

3.8.1

Installation source

GitHub Releases (Binary - for Windows), Play Store (Android - auto updates when new releases appear)

Additional information

No response

Self grab

• [ ] I'm ready to work on this issue!