Suffix Trees in Python

2013/07/23: You probably want to look at Jeff Donner's SuffixTree fork of this project. Unfortunately, I haven't put in the time and effort to properly maintain the package. Thankfully, Jeff has been making bug fixes to it which are available from his repository.

A suffix tree is a useful data structure for doing very powerful searches on text strings. For example, it's probably possible to design a Python dictionary interface that accepts substrings of keys, and return a list of possible keys. Very very cool stuff. (I wonder if this is what Perl's study function does.) SuffixTree is a wrapper that allows Python programmers to play with suffix trees.

Developmental History


Any suggestions or improvements would be greatly appreciated!

Back to Python.