btrfs: use rbtree with leftmost node cached for tracking lowest block group

[linux-2.6-block.git] / fs / btrfs / free-space-tree.c

diff --git a/fs/btrfs/free-space-tree.c b/fs/btrfs/free-space-tree.c
index 0ae54d8c10d646cd8e22bb7d8a452f55669a69f8..1bf89aa672160b264469c59e486bbcaf3a7768b5 100644 (file)
--- a/fs/btrfs/free-space-tree.c
+++ b/fs/btrfs/free-space-tree.c
@@ -1178,7 +1178,7 @@ int btrfs_create_free_space_tree(struct btrfs_fs_info *fs_info)
                goto abort;
        }
 
-       node = rb_first(&fs_info->block_group_cache_tree);
+       node = rb_first_cached(&fs_info->block_group_cache_tree);
        while (node) {
                block_group = rb_entry(node, struct btrfs_block_group,
                                       cache_node);