The "2 random choices" idea also shows up as a good idea in other settings, such as load balancing for hashing. I wrote a writeup[1], but if you google "power o

The "2 random choices" idea also shows up as a good idea in other settings, such as load balancing for hashing. I wrote a writeup[1], but if you google "power of two random choices" you'll see a lot of literature on it. [1]: https://jeremykun.com/2015/12/28/load-balancing-and-the-power-of-hashing/ https://jeremykun.com/2015/12/28/load-balancing-and-the-powe...