Package com.googlecode.concurrenttrees.radixinverted

Interface Summary

InvertedRadixTree<O>

API of an inverted radix tree, that is a radix tree which is set up to scan external documents for keys previously added to the tree, rather than for data contained in the tree itself.

Class Summary

ConcurrentInvertedRadixTree<O>

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