The (Much Less) Sorry State of Trie Implementations in PythonNote: This article has been updated after bug fixes were done the day after I reported this on the mailing list. Please refer to the update at the bottom. A well known method for indexing and retrieval of full text is the suffix tree, otherwise known as a patricia trie or radix trie. Among the many potential applications of the trie and suffix trie/tree they are especially useful in bioinformatics
