Implement an actual shuffle function

[RoninTheOrigina]

Yes, you read that right.  The "shuffle" function in Spotify is nothing more than a randomizer.  There's a difference?  YES.

RANDOM - Play one song.  The next song can be ANY song in your playlist.  Including the one you just listened to.  Though I've never had this specifically happen, I literally just heard the same song that I heard 2 songs ago.  This is how Spotify's "shuffle" currently functions.

SHUFFLE - Take your entire list, shuffle them (like cards), and play the first song in the shuffle.  Once finished, move that song off the pile.  Once the pile is depleted, shuffle the deck again and start over (maybe pop a message up).

I know enough about programming (not much) to know that shuffling is probably a bit harder than random, but come on.  I may be in the minority, but I don't have a lot of little playlists.  I have one list with nearly a thousand songs in it, because I like all the music, and am rarely not in the mood for one of those songs.  But what I can't stand is hearing the same song over and over again.  I think there may even be songs in my list I haven't heard yet, while I've heard others 4-5 times.

I know it may not matter much, but I would probably lay down the money for at least a year subscription if this feature was implemented.

EDIT: Another user pointed out that I can see what all is queued up in my shuffle by clicking the Play Queue link, and that Spotify supposedly sets up a rolling shuffle of 50 songs.  It would be nice if this range could be expanded to say 50-100% of your playlist.

EDIT 4/6/12: I just dealt with the same song 16 tracks later.  The song played the first time yesterday afternoon.  I went home, listened for a bit on my home PC (just a few songs), then started listening again this morning.  If the list recycles itself after a day, or if you log in from another computer, I see that as an area for improvement.

[runklje]

Insane that this still is not fixed.  My starred list has 5,000 songs on it and shuffle will just play the same few songs over and over.  I've tried rearranging the playlist and it will just pick a new grouping of the same songs to play over and over.  I AM A PAYING USER, PLEASE FIX THIS 

[rednblu]

Are you trying to get the Spotify Shuffle to work on your mobile?

[Javierba]

Yes, mobile and on my laptop

[PennySpeaks]

Is it all based on number of songs by artist in playlist? Also, is this
just users talking to each other? Hello Spotify engineers and developers,
are you there???!!!!

[TomL16]

To me it seems we only share our user frustration. No single sign from Spotify😡

[gungajim]

I have my 1,000 favorite songs on a playlist. I am really disappointed to find that it can't be shuffled (at least there is no shuffle icon in view). Also, I am really disappointed to find that I can't download the names of the songs & artist in a playlist into a spreadsheet. 

[gungajim]

Your HELP function is horrible for a new user. 

[Javierba]

Help and shuffle are horrible

[cabiscab]

 please please write the program to play every song in a playlist at least once or add a snooze a song for a month option. I have created playlist but on shuffle some songs get played more than other. I like those songs but want to hear a better shuffle.

[Shajuanthesheep]

I have a playlist of only 100ish songs. I usually only listen to about 5-10 songs at a time but I listen to it at least 2-3 times a day. I’ve been listening to this playlist for a couple weeks now. I’ve only heard about 15 of the songs on the playlist.