My starred playlist is 250+ tracks, yet when I shuffle play I hear some song all of the time and others never. Spotify should keep track of the play history across sessions. Once a song has been played, it won'tbe put back into the sample pool until half (or some other percentage) of the other songs are played.
Example: Playlist X has 100 songs. When on shuffle, as soon as song Y is played it is put "on hold" and won't be considered for play until at least 50 other songs have been played.
I get sick of hearing the same songs over and over and this is easily a fixable problem. I would also hope that this is a duplicate suggestion, but I didn't see anything.
With this new algorithm you should see songs played in shuffle move to the bottom of the play queue between sessions. We'd like to collect feedback on this algorithm so if you have any comments please post them here. Thanks for your feedback everyone!