Wednesday, June 15, 2011

Java Trie

I have been looking for some Java based string Tries, preferably one with compression. Here is what I've come up with so far.

There is a TernaryStringTrie in the

There is the open patricia trie

I just found a simple PrefixTrie one in strut2.

I guess there is this one.

There is this one

I would like something like the marisa trie implemented in java.

There is this one:

This one works well:

There is one here that gives a high degree of compression and sacrifices speed:

Here is a nice comparison test that compares tr13 with hash implementations in terms of space and time.

For compression I found the dsiutils project here

No comments: