Package com.googlecode.concurrenttrees.suffix
-
Interface Summary Interface Description SuffixTree<O> API of a generalized suffix tree, that is a tree which allows values to be looked up based on any suffix of the keys with which they were associated, as well as based on exact matches for keys. -
Class Summary Class Description ConcurrentSuffixTree<O> An implementation ofSuffixTree
which supports lock-free concurrent reads, and allows items to be added to and to be removed from the tree atomically by background thread(s), without blocking reads.