Next Hash Hash Hash 30

Balls in bins

  • Since the distribution is random, not every slot gets a single key-value pair

    • Some will remain empty, some get multiple pairs

    • Statistical study of the expected behavior is called the Balls-in-bins problem

  • A collision is when you want to put a KVP into a slot that is already full

    • The array slots are usually called buckets

Next 30