Package com.googlecode.concurrenttrees.radix

Interface Summary

Interface	Description
RadixTree<O>	API of a radix tree, that is a tree which allows values to be looked up based on prefixes of the keys with which they were associated, as well as based on exact matches for keys.

Class Summary

Class	Description
ConcurrentRadixTree<O>	An implementation of RadixTree 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.
ConcurrentRadixTree.KeyValuePairImpl<O>	Implementation of the KeyValuePair interface.
ConcurrentRadixTree.NodeKeyPair	Encapsulates a node and its associated key.