]> git.baikalelectronics.ru Git - kernel.git/commit
Btrfs: keep track of largest extent in bitmaps
authorJosef Bacik <jbacik@fb.com>
Fri, 2 Oct 2015 20:09:42 +0000 (16:09 -0400)
committerChris Mason <clm@fb.com>
Thu, 22 Oct 2015 01:55:40 +0000 (18:55 -0700)
commitc60ab9b2b6b5a7dd6fb3ab208b4b0f017601682f
tree85707bf5ecc1a773cddbf47e152eb41741b52619
parent035f58a7bfe58fe63e8dec6297c7646ffdb5543d
Btrfs: keep track of largest extent in bitmaps

We can waste a lot of time searching through bitmaps when we are heavily
fragmented trying to find large contiguous areas that don't exist in the bitmap.
So keep track of the max extent size when we do a full search of a bitmap so
that next time around we can just skip the expensive searching if our max size
is less than what we are looking for.  Thanks,

Signed-off-by: Josef Bacik <jbacik@fb.com>
Signed-off-by: Chris Mason <clm@fb.com>
fs/btrfs/free-space-cache.c
fs/btrfs/free-space-cache.h