py311-marisa-trie

Static memory-efficient and fast Trie-like structures for Python

MARISA Trie provides static memory-efficient Trie-like structures for Python 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. Note: There are official SWIG-based Python bindings included in C++ library distribution; this package provides alternative Cython-based pip-installable Python bindings.