next / previous track is not determinist when random order / shuffle is on

[p4tpr0]

Describe the bug
When random playback order in activated, you cannot use next / previous control to jump to a known track, it will always be a random track.
For example if you just listen to a great track and click back/previous to replay it, you land on another random track, if you choose to go back (forward) to the beginning track you just left, again you got another random track.

To Reproduce
Steps to reproduce the behavior:

1. activate random track / shuffle mode 🔀
2. play 2 tracks
3. click previous
4. you are not on the previous track

Expected behavior
iTunes has best behaviour I think, as even with random playback, next / previous control are deterministic. They will always go to the expected track (ie. the one that just played, if you click the previous control).

Versions:

• macOS 13.7
• Navidrome 0.53
• Submariner Version 3.2.1
• installed with brew

[NattyNarwhal]

Just want to be sure about behaviour:

iTunes has best behaviour I think, as even with random playback, next / previous control are deterministic. They will always go to the expected track (ie. the one that just played, if you click the previous control).

I'm curious what invalidates the shuffle order; does adding new tracks change the order? I'm assuming removing them does, though I wonder if it makes a new track order for shuffle or if it just keeps the existing one but removes the deleted track from it. Is next track the same if you go back a track?