Lines Matching refs:prefixlen
26 u32 prefixlen; member
168 u32 limit = min(node->prefixlen, key->prefixlen); in longest_prefix_match()
169 u32 prefixlen = 0, i = 0; in longest_prefix_match() local
183 prefixlen = 64 - fls64(diff); in longest_prefix_match()
184 if (prefixlen >= limit) in longest_prefix_match()
187 return prefixlen; in longest_prefix_match()
196 prefixlen += 32 - fls(diff); in longest_prefix_match()
197 if (prefixlen >= limit) in longest_prefix_match()
200 return prefixlen; in longest_prefix_match()
208 prefixlen += 16 - fls(diff); in longest_prefix_match()
209 if (prefixlen >= limit) in longest_prefix_match()
212 return prefixlen; in longest_prefix_match()
217 prefixlen += 8 - fls(node->data[i] ^ key->data[i]); in longest_prefix_match()
219 if (prefixlen >= limit) in longest_prefix_match()
223 return prefixlen; in longest_prefix_match()
254 if (matchlen < node->prefixlen) in trie_lookup_elem()
267 next_bit = extract_bit(key->data, node->prefixlen); in trie_lookup_elem()
317 if (key->prefixlen > trie->max_prefixlen) in trie_update_elem()
337 new_node->prefixlen = key->prefixlen; in trie_update_elem()
353 if (node->prefixlen != matchlen || in trie_update_elem()
354 node->prefixlen == key->prefixlen || in trie_update_elem()
355 node->prefixlen == trie->max_prefixlen) in trie_update_elem()
358 next_bit = extract_bit(key->data, node->prefixlen); in trie_update_elem()
373 if (node->prefixlen == matchlen) { in trie_update_elem()
389 if (matchlen == key->prefixlen) { in trie_update_elem()
402 im_node->prefixlen = matchlen; in trie_update_elem()
444 if (key->prefixlen > trie->max_prefixlen) in trie_delete_elem()
462 if (node->prefixlen != matchlen || in trie_delete_elem()
463 node->prefixlen == key->prefixlen) in trie_delete_elem()
468 next_bit = extract_bit(key->data, node->prefixlen); in trie_delete_elem()
472 if (!node || node->prefixlen != key->prefixlen || in trie_delete_elem()
473 node->prefixlen != matchlen || in trie_delete_elem()
641 if (!key || key->prefixlen > trie->max_prefixlen) in trie_get_next_key()
654 if (node->prefixlen != matchlen || in trie_get_next_key()
655 node->prefixlen == key->prefixlen) in trie_get_next_key()
658 next_bit = extract_bit(key->data, node->prefixlen); in trie_get_next_key()
661 if (!node || node->prefixlen != key->prefixlen || in trie_get_next_key()
704 next_key->prefixlen = next_node->prefixlen; in trie_get_next_key()