pytries/marisa-trie
View on GitHub ↗ ★ 1,126 Cython
Static memory-efficient Trie-like structures for Python based on marisa-trie C++ library.
8 mentions on Hacker News by 1 person: 2 stories, 6 comments · first 2024-08-01 · latest 2026-09-14
20082026
-
Exactly: https://github.com/pytries/marisa-trie
comment by vismit2000 · 2026-08-30 · in Saving 100 terabytes of memory by optimizing 1.1.1.1's DNS cache -
Honorary mention: https://github.com/pytries/marisa-trie
comment by vismit2000 · 2026-02-02 · in Efficient String Compression for Modern Database Systems -
marisa-trie: https://github.com/pytries/marisa-trie
comment by vismit2000 · 2025-11-28 · in Ask HN: What open source projects are you grateful for? -
Obligatory mention: https://github.com/pytries/marisa-trie (marisa trie - a succinct DS) which gives nearly perfect information theoretic lower bound compression
comment by vismit2000 · 2025-10-25 · in Modern Perfect Hashing -
…a really cool and useful succinct data structure (also mentioned in High Performance Python book): https://github.com/pytries/marisa-trie
comment by vismit2000 · 2025-03-07 · in Succinct data structures -
This has been an absolute game changer: https://github.com/pytries/marisa-trie (succinct trie with fast lookup and minimal RAM) Use case and more details in the wonderful book by Ian and Micha: High Performance Python
comment by vismit2000 · 2024-08-01 · in Ask HN: What are some unusual but useful Python libraries you've discovered?