310 	struct rb_node node;  member
319 	struct rb_node node;  member
332 	struct rb_node node;  member
1445 	struct ulist_node *node;  in store_backref_cache()  local
1462 	while ((node = ulist_next(root_ids, &uiter)) != NULL) {  in store_backref_cache()
1463 		const u64 root_id = node->val;  in store_backref_cache()
3048 	struct rb_node node;  member
3059 	RB_CLEAR_NODE(&ref->node);  in recorded_ref_alloc()
3068 	if (!RB_EMPTY_NODE(&ref->node))  in recorded_ref_free()
3069 		rb_erase(&ref->node, ref->root);  in recorded_ref_free()
3152 		entry = rb_entry(parent, struct orphan_dir_info, node);  in add_orphan_dir_info()
3173 	rb_link_node(&odi->node, parent, p);  in add_orphan_dir_info()
3174 	rb_insert_color(&odi->node, &sctx->orphan_dirs);  in add_orphan_dir_info()
3185 		entry = rb_entry(n, struct orphan_dir_info, node);  in get_orphan_dir_info()
3212 	rb_erase(&odi->node, &sctx->orphan_dirs);  in free_orphan_dir_info()
3376 		entry = rb_entry(parent, struct waiting_dir_move, node);  in add_waiting_dir_move()
3387 	rb_link_node(&dm->node, parent, p);  in add_waiting_dir_move()
3388 	rb_insert_color(&dm->node, &sctx->waiting_dir_moves);  in add_waiting_dir_move()
3399 		entry = rb_entry(n, struct waiting_dir_move, node);  in get_waiting_dir_move()
3415 	rb_erase(&dm->node, &sctx->waiting_dir_moves);  in free_waiting_dir_move()
3442 	RB_CLEAR_NODE(&pm->node);  in add_pending_dir_move()
3446 		entry = rb_entry(parent, struct pending_dir_move, node);  in add_pending_dir_move()
3475 		rb_link_node(&pm->node, parent, p);  in add_pending_dir_move()
3476 		rb_insert_color(&pm->node, &sctx->pending_dir_moves);  in add_pending_dir_move()
3494 		entry = rb_entry(n, struct pending_dir_move, node);  in get_pending_dir_moves()
3693 	if (!RB_EMPTY_NODE(&m->node))  in free_pending_move()
3694 		rb_erase(&m->node, &sctx->pending_dir_moves);  in free_pending_move()
3711 	if (!RB_EMPTY_NODE(&moves->node)) {  in tail_append_pending_moves()
3712 		rb_erase(&moves->node, &sctx->pending_dir_moves);  in tail_append_pending_moves()
3713 		RB_CLEAR_NODE(&moves->node);  in tail_append_pending_moves()
4669 static int rbtree_ref_comp(const void *k, const struct rb_node *node)  in rbtree_ref_comp()  argument
4672 	const struct recorded_ref *ref = rb_entry(node, struct recorded_ref, node);  in rbtree_ref_comp()
4695 static bool rbtree_ref_less(struct rb_node *node, const struct rb_node *parent)  in rbtree_ref_less()  argument
4697 	const struct recorded_ref *entry = rb_entry(node, struct recorded_ref, node);  in rbtree_ref_less()
4733 	rb_add(&ref->node, root, rbtree_ref_less);  in record_ref_in_tree()
4748 	struct rb_node *node = NULL;  in record_new_ref_if_needed()  local
4760 	node = rb_find(&data, &sctx->rbtree_deleted_refs, rbtree_ref_comp);  in record_new_ref_if_needed()
4761 	if (node) {  in record_new_ref_if_needed()
4762 		ref = rb_entry(node, struct recorded_ref, node);  in record_new_ref_if_needed()
4777 	struct rb_node *node = NULL;  in record_deleted_ref_if_needed()  local
4789 	node = rb_find(&data, &sctx->rbtree_new_refs, rbtree_ref_comp);  in record_deleted_ref_if_needed()
4790 	if (node) {  in record_deleted_ref_if_needed()
4791 		ref = rb_entry(node, struct recorded_ref, node);  in record_deleted_ref_if_needed()
8003 	if (root && root->node != root->commit_root)  in ensure_commit_roots_uptodate()
8008 		if (root->node != root->commit_root)  in ensure_commit_roots_uptodate()
8341 		pm = rb_entry(n, struct pending_dir_move, node);  in btrfs_ioctl_send()
8358 		dm = rb_entry(n, struct waiting_dir_move, node);  in btrfs_ioctl_send()
8359 		rb_erase(&dm->node, &sctx->waiting_dir_moves);  in btrfs_ioctl_send()
8369 		odi = rb_entry(n, struct orphan_dir_info, node);  in btrfs_ioctl_send()