Package com.googlecode.concurrenttrees.radix
package com.googlecode.concurrenttrees.radix
-
ClassDescriptionAn implementation of
RadixTreewhich 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 theKeyValuePairinterface.Encapsulates a node and its associated key.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.