Btrfs: cache bitmaps when searching for a cluster

Browse source

If we are looking for a cluster in a particularly sparse or fragmented block
group, we will do a lot of looping through the free space tree looking for
various things, and if we need to look at bitmaps we will endup doing the whole
dance twice.  So instead add the bitmap entries to a temporary list so if we
have to do the bitmap search we can just look through the list of entries we've
found quickly instead of having to loop through the entire tree again.  Thanks,

Signed-off-by: Josef Bacik <josef@redhat.com>

...

This commit is contained in:

Josef Bacik 2011-05-25 13:03:16 -04:00

parent aa0467d8d2

commit 86d4a77ba3

1 changed files with 49 additions and 5 deletions

Show all changes Ignore whitespace when comparing lines Ignore changes in amount of whitespace Ignore changes in whitespace at EOL

Download patch file Download diff file Expand all files Collapse all files

54

fs/btrfs/free-space-cache.c

View file