2009 would be back when it was a native application, rather than just a web browser

I too remember when there were actual markets with actual products who actually competed with one another

You mean "shuffle" like when you shuffle a deck of cards and have exactly the same cards still but in a different order with no single card repeating because you started out with a deck of cards and why would there suddenly be an extra card or 5 of the same face value in the deck because that's just crazy talk? That kind of shuffle?

Yeah sorry, Spotify doesn't do that.

This, the Shuffle function should play every song exactly once, just in a random order. This is what cd players have been supporting since the late '80s.

It is a very simple algorithm but Spotify turned it into something complex that barely works. By default, in large playlists, it will heavily prioritize some songs while others are almost never heard. People have complained about this for years and there is an option in the settings for it now, although I am not yet sure if that setting really disables all of the "smart" algorithms Spotify has associated with shuffle.

that is exactly what it does

the fewer repeats is for when you listen to the same playlist multiple times, not for the sequence itself