Lines Matching refs:rb_node
625 struct rb_node *n = rb_next(&node->rb_node); in pkt_rbtree_next()
628 return rb_entry(n, struct pkt_rb_node, rb_node); in pkt_rbtree_next()
633 rb_erase(&node->rb_node, &pd->bio_queue); in pkt_rbtree_erase()
644 struct rb_node *n = pd->bio_queue.rb_node; in pkt_rbtree_find()
645 struct rb_node *next; in pkt_rbtree_find()
654 tmp = rb_entry(n, struct pkt_rb_node, rb_node); in pkt_rbtree_find()
678 struct rb_node **p = &pd->bio_queue.rb_node; in pkt_rbtree_insert()
679 struct rb_node *parent = NULL; in pkt_rbtree_insert()
685 tmp = rb_entry(parent, struct pkt_rb_node, rb_node); in pkt_rbtree_insert()
691 rb_link_node(&node->rb_node, parent, p); in pkt_rbtree_insert()
692 rb_insert_color(&node->rb_node, &pd->bio_queue); in pkt_rbtree_insert()
1201 struct rb_node *n; in pkt_handle_queue()
1219 first_node = rb_entry(n, struct pkt_rb_node, rb_node); in pkt_handle_queue()
1237 node = rb_entry(n, struct pkt_rb_node, rb_node); in pkt_handle_queue()