Description
Python programs can store and search large sets of strings with compact trie-like structures backed by the marisa-trie C++ library. This is useful for dictionaries, autocomplete, token lists, and lookup-heavy data processing.
It is a developer library. The data structure is optimized for mostly static datasets, so applications should choose it when fast lookup and memory use matter more than frequent mutation.