Plan

• Introduction

• Standard hashing schemes

• Choosing the hash function

  • Universal hashing

• Fingerprinting

• Bloom filters

• Perfect hashing

• Real life considerations

Previous slide

Next slide

Back to first slide

View graphic version