67 	struct rb_node *node;  in __btrfs_remove_free_space_cache()  local
69 	while ((node = rb_last(&ctl->free_space_offset)) != NULL) {  in __btrfs_remove_free_space_cache()
70 		info = rb_entry(node, struct btrfs_free_space, offset_index);  in __btrfs_remove_free_space_cache()
1078 	struct rb_node *node = rb_first(&ctl->free_space_offset);  in write_cache_extent_entries()  local
1088 	if (!node && cluster) {  in write_cache_extent_entries()
1091 		node = rb_first(&cluster->root);  in write_cache_extent_entries()
1096 	while (node) {  in write_cache_extent_entries()
1099 		e = rb_entry(node, struct btrfs_free_space, offset_index);  in write_cache_extent_entries()
1111 		node = rb_next(node);  in write_cache_extent_entries()
1112 		if (!node && cluster) {  in write_cache_extent_entries()
1113 			node = rb_first(&cluster->root);  in write_cache_extent_entries()
1690 static bool entry_less(struct rb_node *node, const struct rb_node *parent)  in entry_less()  argument
1694 	entry = rb_entry(node, struct btrfs_free_space, bytes_index);  in entry_less()
2018 	struct rb_node *node;  in find_free_space()  local
2027 		node = rb_first_cached(&ctl->free_space_bytes);  in find_free_space()
2033 		node = &entry->offset_index;  in find_free_space()
2036 	for (; node; node = rb_next(node)) {  in find_free_space()
2038 			entry = rb_entry(node, struct btrfs_free_space,  in find_free_space()
2041 			entry = rb_entry(node, struct btrfs_free_space,  in find_free_space()
2087 			struct rb_node *old_next = rb_next(node);  in find_free_space()
2107 			if (use_bytes_index && old_next != rb_next(node))  in find_free_space()
2342 		struct rb_node *node;  in insert_into_bitmap()  local
2349 		node = rb_first(&cluster->root);  in insert_into_bitmap()
2350 		if (!node) {  in insert_into_bitmap()
2355 		entry = rb_entry(node, struct btrfs_free_space, offset_index);  in insert_into_bitmap()
2985 	struct rb_node *node;  in __btrfs_return_cluster_to_free_space()  local
2999 	node = rb_first(&cluster->root);  in __btrfs_return_cluster_to_free_space()
3000 	while (node) {  in __btrfs_return_cluster_to_free_space()
3003 		entry = rb_entry(node, struct btrfs_free_space, offset_index);  in __btrfs_return_cluster_to_free_space()
3004 		node = rb_next(&entry->offset_index);  in __btrfs_return_cluster_to_free_space()
3065 	struct rb_node *node;  in btrfs_is_free_space_trimmed()  local
3069 	node = rb_first(&ctl->free_space_offset);  in btrfs_is_free_space_trimmed()
3071 	while (node) {  in btrfs_is_free_space_trimmed()
3072 		info = rb_entry(node, struct btrfs_free_space, offset_index);  in btrfs_is_free_space_trimmed()
3079 		node = rb_next(node);  in btrfs_is_free_space_trimmed()
3231 	struct rb_node *node;  in btrfs_alloc_from_cluster()  local
3243 	node = rb_first(&cluster->root);  in btrfs_alloc_from_cluster()
3244 	if (!node)  in btrfs_alloc_from_cluster()
3247 	entry = rb_entry(node, struct btrfs_free_space, offset_index);  in btrfs_alloc_from_cluster()
3255 			node = rb_next(&entry->offset_index);  in btrfs_alloc_from_cluster()
3256 			if (!node)  in btrfs_alloc_from_cluster()
3258 			entry = rb_entry(node, struct btrfs_free_space,  in btrfs_alloc_from_cluster()
3269 				node = rb_next(&entry->offset_index);  in btrfs_alloc_from_cluster()
3270 				if (!node)  in btrfs_alloc_from_cluster()
3272 				entry = rb_entry(node, struct btrfs_free_space,  in btrfs_alloc_from_cluster()
3425 	struct rb_node *node;  in setup_cluster_no_bitmap()  local
3443 		node = rb_next(&entry->offset_index);  in setup_cluster_no_bitmap()
3444 		if (!node)  in setup_cluster_no_bitmap()
3446 		entry = rb_entry(node, struct btrfs_free_space, offset_index);  in setup_cluster_no_bitmap()
3454 	for (node = rb_next(&entry->offset_index); node;  in setup_cluster_no_bitmap()
3455 	     node = rb_next(&entry->offset_index)) {  in setup_cluster_no_bitmap()
3456 		entry = rb_entry(node, struct btrfs_free_space, offset_index);  in setup_cluster_no_bitmap()
3478 	node = &first->offset_index;  in setup_cluster_no_bitmap()
3487 		entry = rb_entry(node, struct btrfs_free_space, offset_index);  in setup_cluster_no_bitmap()
3488 		node = rb_next(&entry->offset_index);  in setup_cluster_no_bitmap()
3497 	} while (node && entry != last);  in setup_cluster_no_bitmap()
3720 	struct rb_node *node;  in trim_no_bitmap()  local
3744 			node = rb_next(&entry->offset_index);  in trim_no_bitmap()
3745 			if (!node)  in trim_no_bitmap()
3747 			entry = rb_entry(node, struct btrfs_free_space,  in trim_no_bitmap()
4110 	struct rb_node *node;  in cleanup_free_space_cache_v1()  local
4115 	node = rb_first_cached(&fs_info->block_group_cache_tree);  in cleanup_free_space_cache_v1()
4116 	while (node) {  in cleanup_free_space_cache_v1()
4117 		block_group = rb_entry(node, struct btrfs_block_group, cache_node);  in cleanup_free_space_cache_v1()
4121 		node = rb_next(node);  in cleanup_free_space_cache_v1()