Optimization suggestion: DAWG / MA-FSA

[szacskesz]

Consider using a DAWG / MA-FSA instead of a standard trie for lower memory consumption.
You can use this article for guidance: http://stevehanov.ca/blog/?id=115

Perhabs you can make use of the tiny-trie package which includes dawg support as well.