3 ms·
Marisa trie is a really cool and useful succinct data structure (also mentioned in High Performance Python book): https://github.com/pytries/marisa-trie https:/
by vismit2000 2y ago
Marisa trie is a really cool and useful succinct data structure (also mentioned in High Performance Python book):
https://github.com/pytries/marisa-trie https://github.com/pytries/marisa-trie
- zupa-hu 2y agoThey publish a benchmark for anyone interested: https://marisa-trie.readthedocs.io/en/latest/benchmarks.html 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