Next Hash Hash Hash 29

How does the mapping work?

David Albert wanted to hear about the big secret here.

Happily, I can disclose it in one slide!

  • Suppose the array has N slots and the key is K

    1. Seed a PRNG with K            (pseudo-random number generator)

    2. Extract a random number R

    3. I = R mod N


  • If you don't know what the keys will be…

  • a random array index gives the best possible performance

Next 29