This has been an absolute game changer: https://github.com/pytries/marisa-trie https://github.com/pytries/marisa-trie (succinct trie with fast lookup and minima

This has been an absolute game changer: https://github.com/pytries/marisa-trie https://github.com/pytries/marisa-trie (succinct trie with fast lookup and minimal RAM) Use case and more details in the wonderful book by Ian and Micha: High Performance Python