Example

• /usr/dict/words -- about 210KB, 25K words

• Use 30KB table

• Load = 25/(30*8) ~ 0.104

• Optimum r = 7

• Probability of false drop

  • 1% for r =7
  • 1.3% for r=4

Previous slide

Next slide

Back to first slide

View graphic version