Once a hash table has outgrown all caches, it should have linear performance. It... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

stkdump 19 days ago | parent | context | favorite | on: Python sets and dictionaries can have quadratic-ti...

Once a hash table has outgrown all caches, it should have linear performance. It's just that caches accelerate it at sufficiently small sizes.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact