Clément Canonne @ccanonne.github.io · Mar 10 New version of my visualization of the max load when throwing n balls into n bins, this time for n=50. I slowed down the animation a little. Yellow: bin currently selected (uniformly at random). Red: bins with the maximum load.
6 likes 1 replies
?
Replies
And again with the "power of two choices" method, where at each step one selects 2 bins uniformly at random, and puts the ball in the least crowded of the two. (Here, the two yellow bars are for the two bins selected in the current step.)