Performance

• Load ? = M/N

• Average search cost (hit) ~

  
  

• Average search cost (miss) ~

• Very delicate math analysis.

• Don’t use ? above 0.8 .

Previous slide

Next slide

Back to first slide

View graphic version