4 ms·
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-
by adrianN 11y ago
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 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 http://www14.in.tum.de/personen/raab/publ/balls.pdf