Lines Matching defs:rb_node
284 struct rb_node **p;
285 struct rb_node *parent = NULL;
291 p = &root->rb_root.rb_node;
448 struct rb_node **p = &preftrees->direct.root.rb_root.rb_node;
449 struct rb_node *parent = NULL;
745 struct rb_node *rnode;
846 struct rb_node *node;
897 struct rb_node *n;
1398 struct rb_node *node;
3030 RB_CLEAR_NODE(&node->rb_node);
3138 struct rb_node *rb_node;
3167 rb_node = rb_simple_search(&cache->rb_root, ref_key->offset);
3168 if (!rb_node) {
3184 upper = rb_entry(rb_node, struct btrfs_backref_node, rb_node);
3218 struct rb_node *rb_node;
3302 rb_node = rb_simple_search(&cache->rb_root, eb->start);
3303 if (!rb_node) {
3340 upper = rb_entry(rb_node, struct btrfs_backref_node,
3341 rb_node);
3349 if (rb_node) {
3500 struct rb_node *rb_node;
3507 rb_node = rb_simple_insert(&cache->rb_root, start->bytenr,
3508 &start->rb_node);
3509 if (rb_node)
3547 * So if we have upper->rb_node populated, this means a cache
3551 if (!RB_EMPTY_NODE(&upper->rb_node)) {
3575 rb_node = rb_simple_insert(&cache->rb_root, upper->bytenr,
3576 &upper->rb_node);
3577 if (rb_node) {
3622 RB_EMPTY_NODE(&lower->rb_node))
3625 if (!RB_EMPTY_NODE(&upper->rb_node))