#hash-tables

Wiki 1

• Python sets and dicts are not O(1) Lemire builds a Python set that takes quadratic time from colliding integers, then shows a plain dict slowing 9x from cache misses alone