Lines Matching refs:trie

166 struct trie {  struct
173 static struct key_vector *resize(struct trie *t, struct key_vector *tn); argument
507 static struct key_vector *replace(struct trie *t, in replace()
536 static struct key_vector *inflate(struct trie *t, in inflate()
632 static struct key_vector *halve(struct trie *t, in halve()
687 static struct key_vector *collapse(struct trie *t, in collapse()
847 static struct key_vector *resize(struct trie *t, struct key_vector *tn) in resize()
935 static struct key_vector *fib_find_node(struct trie *t, in fib_find_node()
1022 struct trie *t; in fib_find_matching_alias()
1028 t = (struct trie *)tb->tb_data; in fib_find_matching_alias()
1103 static void trie_rebalance(struct trie *t, struct key_vector *tn) in trie_rebalance()
1109 static int fib_insert_node(struct trie *t, struct key_vector *tp, in fib_insert_node()
1159 static int fib_insert_alias(struct trie *t, struct key_vector *tp, in fib_insert_alias()
1211 static void fib_remove_alias(struct trie *t, struct key_vector *tp,
1218 struct trie *t = (struct trie *)tb->tb_data; in fib_table_insert()
1447 struct trie *t = (struct trie *) tb->tb_data; in fib_table_lookup()
1650 static void fib_remove_alias(struct trie *t, struct key_vector *tp, in fib_remove_alias()
1715 struct trie *t = (struct trie *) tb->tb_data; in fib_table_delete()
1843 struct trie *t = (struct trie *)tb->tb_data; in fib_trie_free()
1901 struct trie *ot = (struct trie *)oldtb->tb_data; in fib_trie_unmerge()
1905 struct trie *lt; in fib_trie_unmerge()
1915 lt = (struct trie *)local_tb->tb_data; in fib_trie_unmerge()
1960 struct trie *t = (struct trie *)tb->tb_data; in fib_table_flush_external()
2029 struct trie *t = (struct trie *)tb->tb_data; in fib_table_flush()
2119 struct trie *t = (struct trie *)tb->tb_data; in __fib_info_notify_update()
2214 struct trie *t = (struct trie *)tb->tb_data; in fib_table_notify()
2255 struct trie *t = (struct trie *)tb->tb_data; in __trie_free_rcu()
2358 struct trie *t = (struct trie *)tb->tb_data; in fib_table_dump()
2413 struct trie *t; in fib_trie_table()
2417 sz += sizeof(struct trie); in fib_trie_table()
2430 t = (struct trie *) tb->tb_data; in fib_trie_table()
2498 struct trie *t) in fib_trie_get_first()
2523 static void trie_collect_stats(struct trie *t, struct trie_stat *s) in trie_collect_stats()
2652 struct trie *t = (struct trie *) tb->tb_data; in fib_triestat_seq_show()
2688 (struct trie *) tb->tb_data); in fib_trie_get_idx()
2726 n = fib_trie_get_first(iter, (struct trie *) tb->tb_data); in fib_trie_seq_next()
2735 n = fib_trie_get_first(iter, (struct trie *) tb->tb_data); in fib_trie_seq_next()
2894 struct trie *t; in fib_route_seq_start()
2903 t = (struct trie *)tb->tb_data; in fib_route_seq_start()