Hash me if you can: let's talk about Python dictionaries! - Mia Bajić
PyCon US · 26:37
Python dictionaries get constant-time inserts and lookups by hashing a key into an integer, mapping that integer onto a table slot, and storing or reading there — so speed depends on a well-distributed hash, not on ho...