Package com.googlecode.concurrenttrees.suffix

Interface Summary

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

ConcurrentSuffixTree<O>

An implementation of SuffixTree 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.