Searched refs:rn_bit (Results 1 - 2 of 2) sorted by relevance

/illumos-gate/usr/src/common/net/patricia/
H A Dradix.c128 * branching removed. The index rn_bit at an internal node n represents a bit
130 * of a node n have keys whose bits all agree up to position rn_bit - 1.
131 * (We say the index of n is rn_bit.)
133 * There is at least one descendant which has a one bit at position rn_bit,
143 * If a node n has a descendant (k, m) with index(m) == index(n) == rn_bit,
145 * If the index(m) < rn_bit, this implies the trailing last few bits of k
183 for (x = head, v = v_arg; x->rn_bit >= 0; ) {
203 for (x = head; x->rn_bit >= 0; ) {
324 int test, b, rn_bit; local
330 for (; t->rn_bit >
[all...]
/illumos-gate/usr/src/uts/common/net/
H A Dradix.h63 short rn_bit; /* bit offset; -1-index(netmask) */ member in struct:radix_node

Completed in 60 milliseconds