I have completed a fun project: https://bitbucket.org/sumerc/pyctrie/
PyCTrie Fast, pure C Trie http://en.wikipedia.org/wiki/Trie dictionary
- Very fast. Same performance characteristics with Python's *dict*. - Supports fast *suffix*, *prefix*, *correction* (spell) operations. - Supports Python 2.6 <= x <= 3.4
P.S: I have tried hard to make generator support on all suffix/prefix/correct operations without additional memory.