btrfs: index free space entries on size

[linux-2.6-microblaze.git] / fs / btrfs / free-space-cache.h

diff --git a/fs/btrfs/free-space-cache.h b/fs/btrfs/free-space-cache.h
index 1f23088..dd982d2 100644 (file)
--- a/fs/btrfs/free-space-cache.h
+++ b/fs/btrfs/free-space-cache.h
@@ -22,6 +22,7 @@ enum btrfs_trim_state {
 
 struct btrfs_free_space {
        struct rb_node offset_index;
+       struct rb_node bytes_index;
        u64 offset;
        u64 bytes;
        u64 max_extent_size;
@@ -45,6 +46,7 @@ static inline bool btrfs_free_space_trimming_bitmap(
 struct btrfs_free_space_ctl {
        spinlock_t tree_lock;
        struct rb_root free_space_offset;
+       struct rb_root_cached free_space_bytes;
        u64 free_space;
        int extents_thresh;
        int free_extents;