Lines Matching refs:rb_node
47 struct rb_node *node = pg->eht_host_tree.rb_node; in br_multicast_eht_host_lookup()
54 rb_node); in br_multicast_eht_host_lookup()
83 struct rb_node *node = eht_set->entry_tree.rb_node; in br_multicast_eht_set_entry_lookup()
90 rb_node); in br_multicast_eht_set_entry_lookup()
107 struct rb_node *node = pg->eht_set_tree.rb_node; in br_multicast_eht_set_lookup()
114 rb_node); in br_multicast_eht_set_lookup()
133 rb_erase(&eht_host->rb_node, &eht_host->pg->eht_host_tree); in __eht_destroy_host()
134 RB_CLEAR_NODE(&eht_host->rb_node); in __eht_destroy_host()
143 WARN_ON(!RB_EMPTY_NODE(&set_h->rb_node)); in br_multicast_destroy_eht_set_entry()
154 WARN_ON(!RB_EMPTY_NODE(&eht_set->rb_node)); in br_multicast_destroy_eht_set()
166 rb_erase(&set_h->rb_node, &set_h->eht_set->entry_tree); in __eht_del_set_entry()
167 RB_CLEAR_NODE(&set_h->rb_node); in __eht_del_set_entry()
182 struct rb_node *node; in br_multicast_del_eht_set()
186 rb_node); in br_multicast_del_eht_set()
190 rb_erase(&eht_set->rb_node, &eht_set->pg->eht_set_tree); in br_multicast_del_eht_set()
191 RB_CLEAR_NODE(&eht_set->rb_node); in br_multicast_del_eht_set()
199 struct rb_node *node; in br_multicast_eht_clean_sets()
203 rb_node); in br_multicast_eht_clean_sets()
214 if (RB_EMPTY_NODE(&set_h->rb_node) || timer_pending(&set_h->timer)) in br_multicast_eht_set_entry_expired()
231 if (RB_EMPTY_NODE(&eht_set->rb_node) || timer_pending(&eht_set->timer)) in br_multicast_eht_set_expired()
244 struct rb_node **link = &pg->eht_host_tree.rb_node, *parent = NULL; in __eht_lookup_create_host()
252 rb_node); in __eht_lookup_create_host()
275 rb_link_node(&eht_host->rb_node, parent, link); in __eht_lookup_create_host()
276 rb_insert_color(&eht_host->rb_node, &pg->eht_host_tree); in __eht_lookup_create_host()
289 struct rb_node **link = &eht_set->entry_tree.rb_node, *parent = NULL; in __eht_lookup_create_set_entry()
297 rb_node); in __eht_lookup_create_set_entry()
326 rb_link_node(&set_h->rb_node, parent, link); in __eht_lookup_create_set_entry()
327 rb_insert_color(&set_h->rb_node, &eht_set->entry_tree); in __eht_lookup_create_set_entry()
341 struct rb_node **link = &pg->eht_set_tree.rb_node, *parent = NULL; in __eht_lookup_create_set()
349 rb_node); in __eht_lookup_create_set()
371 rb_link_node(&eht_set->rb_node, parent, link); in __eht_lookup_create_set()
372 rb_insert_color(&eht_set->rb_node, &pg->eht_set_tree); in __eht_lookup_create_set()