Lines Matching refs:slen
136 unsigned char slen; member
373 l->slen = fa->fa_slen; in leaf_new()
407 tn->slen = pos; in tnode_new()
446 if (n && (tn->slen < n->slen)) in put_child()
447 tn->slen = n->slen; in put_child()
716 unsigned char slen = tn->pos; in update_suffix() local
724 slen_max = min_t(unsigned char, tn->pos + tn->bits - 1, tn->slen); in update_suffix()
734 if (!n || (n->slen <= slen)) in update_suffix()
738 stride <<= (n->slen - slen); in update_suffix()
739 slen = n->slen; in update_suffix()
743 if (slen >= slen_max) in update_suffix()
747 tn->slen = slen; in update_suffix()
749 return slen; in update_suffix()
918 static void node_pull_suffix(struct key_vector *tn, unsigned char slen) in node_pull_suffix() argument
920 unsigned char node_slen = tn->slen; in node_pull_suffix()
922 while ((node_slen > tn->pos) && (node_slen > slen)) { in node_pull_suffix()
923 slen = update_suffix(tn); in node_pull_suffix()
924 if (node_slen == slen) in node_pull_suffix()
928 node_slen = tn->slen; in node_pull_suffix()
932 static void node_push_suffix(struct key_vector *tn, unsigned char slen) in node_push_suffix() argument
934 while (tn->slen < slen) { in node_push_suffix()
935 tn->slen = slen; in node_push_suffix()
986 static struct fib_alias *fib_find_alias(struct hlist_head *fah, u8 slen, in fib_find_alias() argument
995 if (fa->fa_slen < slen) in fib_find_alias()
997 if (fa->fa_slen != slen) in fib_find_alias()
1099 if (l->slen < new->fa_slen) { in fib_insert_alias()
1100 l->slen = new->fa_slen; in fib_insert_alias()
1134 u8 slen = KEYLENGTH - plen; in fib_table_insert() local
1153 fa = l ? fib_find_alias(&l->leaf, slen, tos, fi->fib_priority, in fib_table_insert()
1183 if ((fa->fa_slen != slen) || in fib_table_insert()
1270 new_fa->fa_slen = slen; in fib_table_insert()
1370 if (n->slen > n->pos) { in fib_table_lookup()
1389 if (unlikely(prefix_mismatch(key, n)) || (n->slen == n->pos)) in fib_table_lookup()
1527 if (tp->slen == l->slen) in fib_remove_alias()
1540 l->slen = fa->fa_slen; in fib_remove_alias()
1552 u8 slen = KEYLENGTH - plen; in fib_table_delete() local
1565 fa = fib_find_alias(&l->leaf, slen, tos, 0, tb->tb_id); in fib_table_delete()
1575 if ((fa->fa_slen != slen) || in fib_table_delete()
1800 unsigned char slen = 0; in fib_table_flush_external() local
1811 if (pn->slen > pn->pos) in fib_table_flush_external()
1845 slen = fa->fa_slen; in fib_table_flush_external()
1849 n->slen = slen; in fib_table_flush_external()
1870 unsigned char slen = 0; in fib_table_flush() local
1881 if (pn->slen > pn->pos) in fib_table_flush()
1909 slen = fa->fa_slen; in fib_table_flush()
1924 n->slen = slen; in fib_table_flush()
2117 t->kv[0].slen = KEYLENGTH; in fib_trie_table()