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 ofRadixTree
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 theKeyValuePair
interface.ConcurrentRadixTree.NodeKeyPair Encapsulates a node and its associated key.ConcurrentRadixTree.SearchResult Encapsulates results of searching the tree for a node for which a given key is a prefix. -
Enum Summary Enum Description ConcurrentRadixTree.SearchResult.Classification