MagicStack/immutables
View on GitHub ↗ ★ 1,206 C
A high-performance immutable mapping type for Python.
4 mentions on Hacker News by 4 people: 2 stories, 2 comments · first 2018-04-02 · latest 2026-08-29
20082026
-
…tps://github.com/python/cpython/blob/main/Python/hamt.c Set/Delete/Lookup are all O(log(n)) See also: https://github.com/MagicStack/immutables (for something you can actually use) p.s. I think the reason heapq isn't a type is that it's…
comment by Retr0id · 2026-08-29 · in Time complexity of operations on Python's built-in types -
…[5] https://github.com/arximboldi/immer [6] https://github.com/orium/rpds [7] https://github.com/MagicStack/immutables [8] https://github.com/tobgu/pyrsistent
comment by je42 · 2020-12-07 · in These Modern Programming Languages Will Make You Suffer -
▲ 1
A high-performance immutable Map type for Pythonstory by 1st1 · 2018-04-02 · 0 comments
-
▲ 3
A high-performance immutable mapping type using HAMT for Pythonstory by msukmanowsky · 2018-04-02 · 0 comments