Showing Posts From

Hash tables

Hash Tables In Depth: Maps, Sets & Collisions

Hash Tables In Depth: Maps, Sets & Collisions

Week 3 notes on hashing: how buckets and collisions actually work, when that lovely O(1) quietly turns into O(n), and the counting and lookup tricks it buys you.