Btrfs: Allocator improvements
authorChris Mason <chris.mason@oracle.com>
Mon, 18 Feb 2008 17:12:38 +0000 (12:12 -0500)
committerChris Mason <chris.mason@oracle.com>
Thu, 25 Sep 2008 15:04:00 +0000 (11:04 -0400)
commitd7fc640e6fed46932f7c74e14f9b58b8637c66cf
tree525eda21f9e0d6d18bd55fd23d3a31814b224aa8
parent9afbb0b752ef30a429c45b9de6706e28ad1a36e1
Btrfs: Allocator improvements

Reduce CPU time searching for free blocks by optimizing find_first_extent_bit

Fix find_free_extent to make better use of the last_alloc hint.  Before it
was often finding blocks just before the hint.

Signed-off-by: Chris Mason <chris.mason@oracle.com>
fs/btrfs/disk-io.c
fs/btrfs/extent-tree.c
fs/btrfs/extent_io.c
fs/btrfs/extent_io.h