Performance

• Load ? = M/N

• Average cost (hit) ~

  
  

• Average cost (miss/insert) ~

• Don’t use ? above 0.95 .

Previous slide

Next slide

Back to first slide

View graphic version