Hashing-based data structures

Open PhD course, Warsaw May 22-24, 2024

• Hash tables - Universal hashing - Perfect hashing - Cuckoo hashing
• Bloom filters - Cuckoo filter
• Count-Min - IBLT - static functions
• Bonus track: LSH - MinHash

Exam assignment