Marisa trie is a really cool and useful succinct data structure (also mentioned ... | Hacker News

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

vismit2000 3 months ago | parent | context | favorite | on: Succinct data structures

Marisa trie is a really cool and useful succinct data structure (also mentioned in High Performance Python book): https://github.com/pytries/marisa-trie

zupa-hu 3 months ago [–]

They publish a benchmark for anyone interested: https://marisa-trie.readthedocs.io/en/latest/benchmarks.html

Summary for storing a list of 3M Russian words:

- ~60x less memory

- ~5-10x slower compared to hashmap

Consider applying for YC's Fall 2025 batch! Applications are open till Aug 4
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact