Lines Matching refs:mask
64 buf->mask = 0; in create_node()
162 SETBIT(nodep->zero->mask, in t_split()
188 SETBIT(nodep->one->mask, in t_split()
198 UNSETBIT(nodep->mask, i, key_len); in t_split()
214 t_insert(trie_id_t *tid, key_t id, uint32_t key, uint32_t mask) in t_insert() argument
222 if (mask == 0) { in t_insert()
229 key &= mask; /* apply mask */ in t_insert()
234 if (EXTRACTBIT(mask, (pos - 1), key_len) != 1) { in t_insert()
285 SETBIT(c_node->mask, (pos - 1), 1, key_len); in t_insert()
299 SETBIT(c_node->mask, (pos - 1), 1, key_len); in t_insert()
328 t_insert6(trie_id_t *tid, key_t id, in6_addr_t key, in6_addr_t mask) in t_insert6() argument
337 if (IN6_ARE_ADDR_EQUAL(&mask, &zero_addr)) { in t_insert6()
344 V6_MASK_COPY(key, mask, key); /* apply mask to key */ in t_insert6()
353 if (EXTRACTBIT(mask.s6_addr32[i], (pos - 1), type_len) in t_insert6()
398 uint32_t mask, trie_id_t **tid) in t_traverse_delete() argument
410 (EXTRACTBIT(mask, (pos - 1), (uint8_t)(*tid)->key_len) != 1)) { in t_traverse_delete()
436 c_node->mask = 0; in t_traverse_delete()
444 if ((key & c_node->mask) != c_node->val) { in t_traverse_delete()
452 (EXTRACTBIT(mask, (pos - 1), (uint8_t)(*tid)->key_len) in t_traverse_delete()
483 c_node->mask = 0; 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()
526 c_node->mask |= c_node->zero->mask; in t_traverse_delete()
528 SETBIT(c_node->mask, (pos - 1), 1, in t_traverse_delete()
552 c_node->mask |= c_node->one->mask; in t_traverse_delete()
554 SETBIT(c_node->mask, (pos - 1), 1, in t_traverse_delete()
584 c_node->mask = 0; in t_traverse_delete()
600 t_remove(trie_id_t *tid, key_t id, uint32_t key, uint32_t mask) in t_remove() argument
605 if (mask == 0) { in t_remove()
610 key &= mask; /* apply mask */ in t_remove()
614 (void) t_traverse_delete(&c_node, (uint8_t)tid->key_len, id, key, mask, in t_remove()
625 t_remove6(trie_id_t *tid, key_t id, in6_addr_t key, in6_addr_t mask) in t_remove6() argument
634 if (IN6_ARE_ADDR_EQUAL(&mask, &zero_addr)) { in t_remove6()
641 V6_MASK_COPY(key, mask, key); in t_remove6()
650 if (EXTRACTBIT(mask.s6_addr32[i], (pos - 1), type_len) in t_remove6()
723 if ((key & c_node->mask) != c_node->val) { in t_retrieve()
735 if ((ret = ipgpc_mark_found(tid->info.mask, in t_retrieve()
760 if ((ret = ipgpc_mark_found(tid->info.mask, c_node->elements, in t_retrieve()
821 if ((ret = ipgpc_mark_found(tid->info.mask, in t_retrieve6()