Daniel Lemire personal blog
Python sets and dictionaries can have quadratic-time performance
In Python, the dict data structure is the conventional key-value structure. E.g., you might store a list of names as keys and have their phone numbers as values. Valentin Ignatev wrote this amusing post on X: It is indeed widely believed that, in the strict sense, the dict data structure and its companion, the set ……
- Points
- 114
- HN comments
- 66
- Submissions
- 1
- Cited by
- 0 commenters
Software EngineeringDatabases & Data2026
On Hacker News
| Submitted | Title on HN | Points | Comments |
|---|---|---|---|
| Sep 8, 2026 | Python sets and dictionaries can have quadratic-time performance by ibobev | 114 | 66 |
