Static memory-efficient and fast Trie-like structures for Python
Static memory-efficient Trie-like structures for Python (3.8+) based on marisa-trie C++ library. String data in a MARISA-trie may take up to 50x-100x less memory than in a standard Python dict; the raw lookup speed is comparable; trie also provides fast advanced methods like prefix search.