Marisa is a recursive trie implementation to store huge dictionaries with high level of compression with fast lookups. This library is a wrapper for the original Marisa implementation here: https://github.com/s-yata/marisa-trie