Lines Matching refs:slen
124 unsigned char slen; member
369 l->slen = fa->fa_slen; in leaf_new()
403 tn->slen = pos; in tnode_new()
442 if (n && (tn->slen < n->slen)) in put_child()
443 tn->slen = n->slen; in put_child()
712 unsigned char slen = tn->pos; in update_suffix() local
720 slen_max = min_t(unsigned char, tn->pos + tn->bits - 1, tn->slen); in update_suffix()
730 if (!n || (n->slen <= slen)) in update_suffix()
734 stride <<= (n->slen - slen); in update_suffix()
735 slen = n->slen; in update_suffix()
739 if (slen >= slen_max) in update_suffix()
743 tn->slen = slen; in update_suffix()
745 return slen; in update_suffix()
914 static void node_pull_suffix(struct key_vector *tn, unsigned char slen) in node_pull_suffix() argument
916 unsigned char node_slen = tn->slen; in node_pull_suffix()
918 while ((node_slen > tn->pos) && (node_slen > slen)) { in node_pull_suffix()
919 slen = update_suffix(tn); in node_pull_suffix()
920 if (node_slen == slen) in node_pull_suffix()
924 node_slen = tn->slen; in node_pull_suffix()
928 static void node_push_suffix(struct key_vector *tn, unsigned char slen) in node_push_suffix() argument
930 while (tn->slen < slen) { in node_push_suffix()
931 tn->slen = slen; in node_push_suffix()
982 static struct fib_alias *fib_find_alias(struct hlist_head *fah, u8 slen, in fib_find_alias() argument
991 if (fa->fa_slen < slen) in fib_find_alias()
993 if (fa->fa_slen != slen) in fib_find_alias()
1095 if (l->slen < new->fa_slen) { in fib_insert_alias()
1096 l->slen = new->fa_slen; in fib_insert_alias()
1130 u8 slen = KEYLENGTH - plen; in fib_table_insert() local
1149 fa = l ? fib_find_alias(&l->leaf, slen, tos, fi->fib_priority, in fib_table_insert()
1179 if ((fa->fa_slen != slen) || in fib_table_insert()
1266 new_fa->fa_slen = slen; in fib_table_insert()
1366 if (n->slen > n->pos) { in fib_table_lookup()
1385 if (unlikely(prefix_mismatch(key, n)) || (n->slen == n->pos)) in fib_table_lookup()
1530 if (tp->slen == l->slen) in fib_remove_alias()
1543 l->slen = fa->fa_slen; in fib_remove_alias()
1555 u8 slen = KEYLENGTH - plen; in fib_table_delete() local
1568 fa = fib_find_alias(&l->leaf, slen, tos, 0, tb->tb_id); in fib_table_delete()
1578 if ((fa->fa_slen != slen) || in fib_table_delete()
1803 unsigned char slen = 0; in fib_table_flush_external() local
1814 if (pn->slen > pn->pos) in fib_table_flush_external()
1848 slen = fa->fa_slen; in fib_table_flush_external()
1852 n->slen = slen; in fib_table_flush_external()
1873 unsigned char slen = 0; in fib_table_flush() local
1884 if (pn->slen > pn->pos) in fib_table_flush()
1913 slen = fa->fa_slen; in fib_table_flush()
1921 slen = fa->fa_slen; in fib_table_flush()
1936 n->slen = slen; in fib_table_flush()
2246 t->kv[0].slen = KEYLENGTH; in fib_trie_table()