News for hackers. Stuff that matters.
Re:Asana Engineering Interview Guide by adrianN on Tuesday March 29, 2016 @08:52AM (#11381041)
Items are balls, slots in your table are bins. Hash functions are assumed to distribute them randomly (uniformly). See also the Wikipedia article on Balls-into-Bins.

https://en.wikipedia.org/wiki/Balls_into_bins

This reference from the wiki is good http://www14.in.tum.de/personen/raab/publ/balls.pdf

There are no comments on this comment yet.