Balls Into Bins In Distributed Systems

from blog Marc Brooker's Blog, | ↗ original
Balls Into Bins In Distributed Systems Throwing things can be fun. If you’ve come across the Balls Into Bins problem, you probably heard about in context of hash tables. When you hash things into a hash table (especially with separate chaining) it’s really useful to be able to ask “If I throw 𝑀 balls into 𝑁 bins, what is the distribution of...