Python sets and dictionaries can have quadratic-time performance

kept by marigoldb sep 03

Python's built‑in set and dict types can exhibit quadratic‑time behavior when many elements hash to the same bucket, causing worst‑case O(n²) performance.

What’s new in Python 3.15 — Python 3.15.0b2 documentation
Python 3.15 introduces PEP 810, which enables explicit lazy imports to defer module loading and improve startup performance.
also on #python, #performance, #programming-languages, #software-engineering
Fable one-shotted a Rust rewrite of the TerminalTextEffects Python library in 11M tokens. Startup time went from 87ms to 2ms and rendering s
Fable rewrote the TerminalTextEffects Python library in Rust using 11M tokens, reducing startup time from 87ms to 2ms and boosting rendering speed 9.6x with zero dependencies in a 3MB executable.
also on #python, #performance, #programming-languages