Here are some sources on non-standard python data structures (including a text trie) that I've found very useful: http://kmike.ru/python-data-structures/ http:/

Here are some sources on non-standard python data structures (including a text trie) that I've found very useful: http://kmike.ru/python-data-structures/ http://kmike.ru/python-data-structures/ Also I've used this C implementation of the Levenshtein distance which much success as well: https://code.google.com/p/pylevenshtein/ https://code.google.com/p/pylevenshtein/