3

I need a suffix tree Java Implementation. After some googling I concluded that the libdivsufsort C implementation is the best one around. Is there a Java implementation of the same (or almost as good) quality and that is preferably open source. The implementation should be production code, not proof of concept code.

Community
  • 1
  • 1
Koen Peters
  • 12,798
  • 6
  • 36
  • 59
  • http://stackoverflow.com/questions/969448/generalized-suffix-tree-java-implementation This might help you out, but the answers do not seem to have a very good solution. – zw324 May 10 '13 at 00:22
  • 1
    [jsuffixarrays](https://github.com/carrotsearch/jsuffixarrays) is fully operational and seems to work correctly (I've used it quite a lot). That's suffix arrays (which you included in the tags), not trees though. – jogojapan May 10 '13 at 08:56
  • Thanks @jogojapan I'll check that one out. – Koen Peters May 10 '13 at 09:10

1 Answers1

1

Try following some of the example in Java: http://users.cis.fiu.edu/~weiss/dsaajava3/code/SuffixArray.java http://algs4.cs.princeton.edu/63suffix/SuffixArray.java.html

http://algs4.cs.princeton.edu/63suffix/

Naren
  • 2,706
  • 1
  • 21
  • 15