Package com.googlecode.concurrenttrees.radix
package com.googlecode.concurrenttrees.radix
-
ClassDescriptionAn 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.Implementation of theKeyValuePair
interface.Encapsulates a node and its associated key.Encapsulates results of searching the tree for a node for which a given key is a prefix.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.