Tree suffix in javascript?

Question

Is there any good suffix implementation in JavaScript? Something that takes a string (and a separator) and creates the corresponding suffix tree?

Answer 1

Probably the most famous implementation: http://felix-halim.net/pg/suffix-tree/index.php . But you want to find an alternative on google: www.cut-the-knot.org suffix tree. You also want to find the Matt Mahoney suffix tree tutorial. The best online tutorial from source compression expert in c.

Answer 2

Here is another implementation I wrote:

https://github.com/eikes/suffixtree/blob/master/js/suffixtree.js

Answer 3

find another implementation (ukkonen's) here: http://code.google.com/p/text-indexing/ ; suffixtree.JS is provided along with HTML rendering