🎱 Balls into Bins: The Power of Two Choices
Throw balls into a rack of bins at random, then let each ball inspect two bins and take the emptier one. Watch the fullest bin collapse from ln n / ln ln n to ln ln n / ln 2, compared with Poisson and a mean-field differential equation and a Monte Carlo check.
⚙ Under the hood
Throw balls into a rack of bins at random, then let each ball inspect two bins and take the emptier one. Watch the fullest bin collapse from ln n / ln ln n to ln ln n / ln 2, compared with Poisson and a mean-field differential equation and a Monte Carlo check.
Balls into BinsLoad BalancingPower of Two ChoicesPoisson DistributionRandomized Algorithms
3D · Three.js / WebGL renderer · 60 FPS target · runs fully client-side, no install