There is another good DAWG/DAFSA implementation - check https://code.google.com/p/dawgdic/ https://code.google.com/p/dawgdic/. In README of https://github.com/c

There is another good DAWG/DAFSA implementation - check https://code.google.com/p/dawgdic/ https://code.google.com/p/dawgdic/. In README of https://github.com/chalup/dawggenerator https://github.com/chalup/dawggenerator it is said it takes 55s to encode http://sjp.pl/slownik/growy/ http://sjp.pl/slownik/growy/ data. I just tried it with dawgdic, and it builds a DAFSA from http://sjp.pl/slownik/growy/ http://sjp.pl/slownik/growy/ in 2s using a Python wrapper https://github.com/kmike/DAWG https://github.com/kmike/DAWG. I think it is so much faster because dawgdic uses Daciuk's algorithm. The resulting file size is slightly larger (1.6MB instead of 1.5MB), but that's likely because I converted data from cp1250 to utf8 before encoding.