Lines Matching refs:pos
61 buf->pos = 0; in create_node()
119 t_split(node_t **c_node, uint8_t pos, uint8_t key_len) in t_split() argument
128 if (pos == (nodep->pos - nodep->bits)) { in t_split()
137 nodep->bits = nodep->pos - pos; in t_split()
139 bit = EXTRACTBIT(nodep->val, pos, key_len); in t_split()
152 nodep->zero->pos = pos - 1; /* link is one bit */ in t_split()
158 (nodep->zero->pos - i), in t_split()
160 (nodep->zero->pos - i), key_len), in t_split()
163 (nodep->zero->pos - i), 1, key_len); in t_split()
179 nodep->one->pos = pos - 1; /* link is one bit */ in t_split()
184 SETBIT(nodep->one->val, (nodep->one->pos - i), in t_split()
186 (nodep->one->pos - i), key_len), in t_split()
189 (nodep->one->pos - i), 1, key_len); in t_split()
196 for (i = 0; i <= pos; ++i) { in t_split()
218 uint8_t pos; in t_insert() local
231 for (pos = key_len; pos > 0; --pos) { in t_insert()
234 if (EXTRACTBIT(mask, (pos - 1), key_len) != 1) { in t_insert()
238 if ((pos - 1) > (c_node->pos - c_node->bits)) { in t_insert()
239 t_split(&c_node, (pos - 1), key_len); in t_insert()
247 bit = EXTRACTBIT(key, (pos - 1), key_len); in t_insert()
251 if ((pos - 1) > (c_node->pos - c_node->bits)) { in t_insert()
253 if (bit != EXTRACTBIT(c_node->val, (pos - 1), in t_insert()
255 t_split(&c_node, (pos - 1), key_len); in t_insert()
261 } else if ((pos - 1) == (c_node->pos - c_node->bits)) { in t_insert()
271 t_split(&c_node, (pos - 1), key_len); in t_insert()
280 c_node->pos = (pos - 1); in t_insert()
284 UNSETBIT(c_node->val, (pos - 1), key_len); in t_insert()
285 SETBIT(c_node->mask, (pos - 1), 1, key_len); in t_insert()
294 c_node->pos = (pos - 1); in t_insert()
298 SETBIT(c_node->val, (pos - 1), 1, key_len); in t_insert()
299 SETBIT(c_node->mask, (pos - 1), 1, key_len); in t_insert()
332 uint8_t pos; in t_insert6() local
351 for (pos = type_len; pos > 0; --pos) { in t_insert6()
353 if (EXTRACTBIT(mask.s6_addr32[i], (pos - 1), type_len) in t_insert6()
357 bit = EXTRACTBIT(key.s6_addr32[i], (pos - 1), type_len); in t_insert6()
397 t_traverse_delete(node_t **in_node, uint8_t pos, key_t id, uint32_t key, in t_traverse_delete() argument
409 if ((pos == 0) || in t_traverse_delete()
410 (EXTRACTBIT(mask, (pos - 1), (uint8_t)(*tid)->key_len) != 1)) { in t_traverse_delete()
433 c_node->pos = 0; in t_traverse_delete()
449 pos = (c_node->pos - c_node->bits) + 1; in t_traverse_delete()
451 if ((pos == 0) || in t_traverse_delete()
452 (EXTRACTBIT(mask, (pos - 1), (uint8_t)(*tid)->key_len) in t_traverse_delete()
480 c_node->pos = 0; in t_traverse_delete()
490 bit = EXTRACTBIT(key, (pos - 1), (uint8_t)(*tid)->key_len); in t_traverse_delete()
492 if (t_traverse_delete(&c_node->zero, (pos - 1), id, key, mask, in t_traverse_delete()
497 if (t_traverse_delete(&c_node->one, (pos - 1), id, key, mask, in t_traverse_delete()
528 SETBIT(c_node->mask, (pos - 1), 1, in t_traverse_delete()
532 UNSETBIT(c_node->val, (pos - 1), in t_traverse_delete()
554 SETBIT(c_node->mask, (pos - 1), 1, in t_traverse_delete()
558 SETBIT(c_node->val, (pos - 1), 1, in t_traverse_delete()
581 c_node->pos = 0; in t_traverse_delete()
629 uint8_t pos; in t_remove6() local
648 for (pos = type_len; pos > 0; --pos) { in t_remove6()
650 if (EXTRACTBIT(mask.s6_addr32[i], (pos - 1), type_len) in t_remove6()
654 bit = EXTRACTBIT(key.s6_addr32[i], (pos - 1), type_len); in t_remove6()
703 uint8_t pos; in t_retrieve() local
720 for (pos = (uint8_t)tid->key_len; pos > 0; --pos) { in t_retrieve()
728 if ((pos = (c_node->pos - c_node->bits) + 1) == 0) { in t_retrieve()
744 bit = EXTRACTBIT(key, (pos - 1), (uint8_t)tid->key_len); in t_retrieve()
780 uint8_t pos; in t_retrieve6() local
803 for (pos = type_len; pos > 0; --pos) { in t_retrieve6()
806 EXTRACTBIT(key.s6_addr32[i], (pos - 1), type_len); in t_retrieve6()