2505 	INIT_LIST_HEAD(&node->upper);
2536 	struct btrfs_backref_node *upper;  local
2543 	while (!list_empty(&node->upper)) {
2544 		edge = list_entry(node->upper.next, struct btrfs_backref_edge,
2546 		upper = edge->node[UPPER];
2551 		if (RB_EMPTY_NODE(&upper->rb_node)) {
2552 			BUG_ON(!list_empty(&node->upper));
2554 			node = upper;
2562 		if (list_empty(&upper->lower)) {
2563 			list_add_tail(&upper->lower, &cache->leaves);
2564 			upper->lowest = 1;
2621 	struct btrfs_backref_node *upper;  local
2654 		upper = btrfs_backref_alloc_node(cache, ref_key->offset,
2656 		if (!upper) {
2668 		upper = rb_entry(rb_node, struct btrfs_backref_node, rb_node);
2669 		ASSERT(upper->checked);
2672 	btrfs_backref_link_edge(edge, cur, upper, LINK_LOWER);
2695 	struct btrfs_backref_node *upper;  local
2786 			upper = btrfs_backref_alloc_node(cache, eb->start,
2788 			if (!upper) {
2794 			upper->owner = btrfs_header_owner(eb);
2796 				upper->cowonly = 1;
2803 				upper->checked = 0;
2805 				upper->checked = 1;
2812 			if (!upper->checked && need_check) {
2817 				if (upper->checked)
2822 			upper = rb_entry(rb_node, struct btrfs_backref_node,
2824 			ASSERT(upper->checked);
2826 			if (!upper->owner)
2827 				upper->owner = btrfs_header_owner(eb);
2829 		btrfs_backref_link_edge(edge, lower, upper, LINK_LOWER);
2835 		lower = upper;
2836 		upper = NULL;
2883 	if (!list_empty(&cur->upper)) {
2888 		ASSERT(list_is_singular(&cur->upper));
2889 		edge = list_entry(cur->upper.next, struct btrfs_backref_edge,
3005 	list_for_each_entry(edge, &start->upper, list[LOWER])
3009 		struct btrfs_backref_node *upper;  local
3015 		upper = edge->node[UPPER];
3019 		if (upper->detached) {
3024 			if (list_empty(&lower->upper))
3036 		if (!RB_EMPTY_NODE(&upper->rb_node)) {
3037 			if (upper->lowest) {
3038 				list_del_init(&upper->lower);
3039 				upper->lowest = 0;
3042 			list_add_tail(&edge->list[UPPER], &upper->lower);
3047 		if (!upper->checked) {
3053 		if (start->cowonly != upper->cowonly) {
3059 		if (!upper->cowonly) {
3060 			rb_node = rb_simple_insert(&cache->rb_root, upper->bytenr,
3061 						   &upper->rb_node);
3064 						upper->bytenr, -EEXIST);
3069 		list_add_tail(&edge->list[UPPER], &upper->lower);
3075 		list_for_each_entry(edge, &upper->upper, list[LOWER])
3085 	struct btrfs_backref_node *upper;  local
3099 		upper = edge->node[UPPER];
3106 		if (list_empty(&lower->upper) &&
3110 		if (!RB_EMPTY_NODE(&upper->rb_node))
3114 		list_for_each_entry(edge, &upper->upper, list[LOWER])
3117 		if (list_empty(&upper->upper))
3118 			list_add(&upper->list, &cache->useless_node);