-
RadixTrie.TrieNode.findClosest(byte[] pref,
int preflen,
boolean virtual)
Finds closest prefix NOT the longest prefix match.
RadixTrie.insert(byte[] prefix,
int preflen,
T data)
Insert prefix-data tuple into radix trie.
RadixTrie.TrieNode.insert(byte[] pref,
int preflen,
int diffbit,
T prefdata,
byte[] closest)
Inserts node in trie near this node with prefix that has the first bit difference at diffbit.
Longest prefix match of prefix/preflen.
Look up the covering prefix for the argument, but exclude the argument itself, so the result is always less
specific than the lookup key.
Exact prefix match of prefix/preflen.
Given an EID, lookup the longest prefix match, then return its parent node.
Given an EID, lookup the longest prefix match, then return its sibling node.
Given an EID, lookup the longest prefix match, then return its direct parent's sibling node, if the parent is a
virtual node.
Lookup widest negative (i.e., overlapping but not present in trie) prefix for given prefix and prefix length.
Find parent with bit less than given value.
Return the subtree for a prefix, including the prefix itself if present, excluding virtual nodes.