Cross Reference: /illumos-gate/usr/src/uts/common/ipp/ipgpc/trie.c

Lines Matching refs:key_len
73  * t_split(c_node, pos, key_len)
82  * (note: we assume a key_len = n (where in the real world n = 16 | 32),
83  *  and a "key" in this example is actaully some value of key_len n that
85  *  For example: key = 1011 with key_len = 8, would actaully be the key:mask
121 t_split(node_t **c_node, uint8_t pos, uint8_t key_len)
141 		bit = EXTRACTBIT(nodep->val, pos, key_len);
162 					(nodep->zero->pos - i), key_len),
163 				    key_len);
165 				    (nodep->zero->pos - i), 1, key_len);
188 					(nodep->one->pos - i), key_len),
189 				    key_len);
191 				    (nodep->one->pos - i), 1, key_len);
199 			UNSETBIT(nodep->val, i, key_len);
200 			UNSETBIT(nodep->mask, i, key_len);
221 	uint8_t key_len = (uint8_t)tid->key_len;
233 	for (pos = key_len; pos > 0; --pos) {
236 		if (EXTRACTBIT(mask, (pos - 1), key_len) != 1) {
241 					t_split(&c_node, (pos - 1), key_len);
249 		bit = EXTRACTBIT(key, (pos - 1), key_len);
256 				    key_len)) {
257 					t_split(&c_node, (pos - 1), key_len);
273 					t_split(&c_node, (pos - 1), key_len);
286 				UNSETBIT(c_node->val, (pos - 1), key_len);
287 				SETBIT(c_node->mask, (pos - 1), 1, key_len);
300 				SETBIT(c_node->val, (pos - 1), 1, key_len);
301 				SETBIT(c_node->mask, (pos - 1), 1, key_len);
412 	    (EXTRACTBIT(mask, (pos - 1), (uint8_t)(*tid)->key_len) != 1)) {
454 		    (EXTRACTBIT(mask, (pos - 1), (uint8_t)(*tid)->key_len)
492 	bit = EXTRACTBIT(key, (pos - 1), (uint8_t)(*tid)->key_len);
531 			    (uint8_t)(*tid)->key_len);
535 			    (uint8_t)(*tid)->key_len);
557 			    (uint8_t)(*tid)->key_len);
561 			    (uint8_t)(*tid)->key_len);
616 	(void) t_traverse_delete(&c_node, (uint8_t)tid->key_len, id, key, mask,
722 	for (pos = (uint8_t)tid->key_len; pos > 0; --pos) {
746 		bit = EXTRACTBIT(key, (pos - 1), (uint8_t)tid->key_len);