Lines Matching refs:prefixlen
26 u32 prefixlen;
168 u32 limit = min(node->prefixlen, key->prefixlen);
169 u32 prefixlen = 0, i = 0;
183 prefixlen = 64 - fls64(diff);
184 if (prefixlen >= limit)
187 return prefixlen;
196 prefixlen += 32 - fls(diff);
197 if (prefixlen >= limit)
200 return prefixlen;
208 prefixlen += 16 - fls(diff);
209 if (prefixlen >= limit)
212 return prefixlen;
217 prefixlen += 8 - fls(node->data[i] ^ key->data[i]);
219 if (prefixlen >= limit)
223 return prefixlen;
233 if (key->prefixlen > trie->max_prefixlen)
256 if (matchlen < node->prefixlen)
269 next_bit = extract_bit(key->data, node->prefixlen);
318 if (key->prefixlen > trie->max_prefixlen)
338 new_node->prefixlen = key->prefixlen;
354 if (node->prefixlen != matchlen ||
355 node->prefixlen == key->prefixlen ||
356 node->prefixlen == trie->max_prefixlen)
359 next_bit = extract_bit(key->data, node->prefixlen);
374 if (node->prefixlen == matchlen) {
390 if (matchlen == key->prefixlen) {
403 im_node->prefixlen = matchlen;
445 if (key->prefixlen > trie->max_prefixlen)
463 if (node->prefixlen != matchlen ||
464 node->prefixlen == key->prefixlen)
469 next_bit = extract_bit(key->data, node->prefixlen);
473 if (!node || node->prefixlen != key->prefixlen ||
474 node->prefixlen != matchlen ||
655 if (!key || key->prefixlen > trie->max_prefixlen)
668 if (node->prefixlen != matchlen ||
669 node->prefixlen == key->prefixlen)
672 next_bit = extract_bit(key->data, node->prefixlen);
675 if (!node || node->prefixlen != key->prefixlen ||
718 next_key->prefixlen = next_node->prefixlen;