In this blog post, the author discusses Spotify’s approach to shuffling songs in a playlist and the issues they faced when their algorithm was not considered random enough by users. The author then introduces an alternative algorithm inspired by a blog post from Martin Fiedler and explains how it creates an illusion of randomness while evenly distributing songs from different artists. The author also shares their own experience applying Fibonacci hashing to generate aesthetically pleasing colors and how it can be applied to shuffle songs. They compare their algorithm to the Fisher-Yates shuffle and present the results from fuzzy testing. The post concludes with some interesting historical information about the origins of hashing.
https://pncnmnp.github.io/blogs/fibonacci-hashing.html