-
-
Notifications
You must be signed in to change notification settings - Fork 31
Home
takawitter edited this page Jun 11, 2012
·
6 revisions
Trie4J is the sort of collection of varios trie implementation. Now Trie4J has following implementation
- patricia trie
- Simple Patricia Trie(no size optimization) - org.trie4j.patricia.simple.PatriciaTrie
- Multilayer Patricia Trie(optimizes size using Multilayer Trie) - org.trie4j.patricia.multilayer.MultilayerPatriciaTrie
- double array
- Simple Double Array (no size optimization) - org.trie4j.doublearray.DoubleArray
- Double Array with Tail (store char sequence in one string(tails)) - org.trie4j.doublearray.TailDoubleArray
- Double Array with compacted Tail (shrink tail by inverse suffix patricia trie) - org.trie4j.doublearray.TailCompactionDoubleArray
- Double Array with compacted Tail and some optimization - org.trie4j.doublearray.OptimizedTailCompactionDoubleArray
This project is the state of experimental, so the API might be changed without notice. Please contact me if you need API stability, then I will try to re-design stable API and implement it :)