suffix tree implementation in python

Question

As it currently stands, this question is not a good fit for our Q&A format. We expect answers to be supported by facts, references, or expertise, but this question will likely solicit debate, arguments, polling, or extended discussion. If you feel that this question can be improved and possibly reopened, visit the help center for guidance.

Closed 8 years ago.

Just wondering if you are aware of any C based extension in python that can help me construct suffix trees/arrays in linear time ?

Answer 1

You can checkout the following implementations.

http://www.daimi.au.dk/~mailund/suffix_tree.html

https://hkn.eecs.berkeley.edu/~dyoo/python/suffix_trees/

https://github.com/kvh/Python-Suffix-Tree

A guy improved (first one) and put it here.

http://researchonsearch.blogspot.com/2010/05/suffix-tree-implementation-with-unicode.html

All are C implementations.