pncnmnp.github.io personal blog
Scrambling eggs for Spotify with Knuth's Fibonacci hashing
In this blog post, we explore Spotify's journey from using the Fisher-Yates shuffle to a more sophisticated song shuffling algorithm that prevents clustering of tracks by the same artist. We then connect this challenge to Fibonacci hashing, and propose a novel, evenly distributed artist shuffling method.
- Points
- 151
- HN comments
- 51
- Submissions
- 1
- Cited by
- 0 commenters
Software EngineeringMath & Algorithms2023
On Hacker News
| Submitted | Title on HN | Points | Comments |
|---|---|---|---|
| Dec 9, 2023 | Scrambling eggs for Spotify with Knuth's Fibonacci hashing by pncnmnp | 151 | 51 |
