Lines Matching refs:rb_node
346 struct rb_node *node, *prev_node = NULL; in __btrfs_lookup_delayed_item()
350 node = root->rb_node; in __btrfs_lookup_delayed_item()
354 rb_node); in __btrfs_lookup_delayed_item()
372 rb_node); in __btrfs_lookup_delayed_item()
384 rb_node); in __btrfs_lookup_delayed_item()
403 struct rb_node **p, *node; in __btrfs_add_delayed_item()
404 struct rb_node *parent_node = NULL; in __btrfs_add_delayed_item()
416 p = &root->rb_root.rb_node; in __btrfs_add_delayed_item()
417 node = &ins->rb_node; in __btrfs_add_delayed_item()
422 rb_node); in __btrfs_add_delayed_item()
493 rb_erase_cached(&delayed_item->rb_node, root); in __btrfs_remove_delayed_item()
511 struct rb_node *p; in __btrfs_first_delayed_insertion_item()
516 item = rb_entry(p, struct btrfs_delayed_item, rb_node); in __btrfs_first_delayed_insertion_item()
524 struct rb_node *p; in __btrfs_first_delayed_deletion_item()
529 item = rb_entry(p, struct btrfs_delayed_item, rb_node); in __btrfs_first_delayed_deletion_item()
537 struct rb_node *p; in __btrfs_next_delayed_item()
540 p = rb_next(&item->rb_node); in __btrfs_next_delayed_item()
542 next = rb_entry(p, struct btrfs_delayed_item, rb_node); in __btrfs_next_delayed_item()