git://ftp.safe.ca / safe / jmp / linux-2.6 / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 9042846) | patch
Btrfs: optimize set extent bit
authorChris Mason <chris.mason@oracle.com>
Wed, 5 Aug 2009 16:57:59 +0000 (12:57 -0400)
committerChris Mason <chris.mason@oracle.com>
Fri, 11 Sep 2009 17:31:03 +0000 (13:31 -0400)
commit40431d6c1288793a682fc6f5e5b5c9d5cac34608
treea840fb38459476ff0aecda8369f965c344a25562tree | snapshot
parent9042846bc7ae69cc3288d85af6bad16208d93a95commit | diff
Btrfs: optimize set extent bit

The Btrfs set_extent_bit call currently searches the rbtree
every time it needs to find more extent_state objects to fill
the requested operation.

This adds a simple test with rb_next to see if the next object
in the tree was adjacent to the one we just found.  If so,
we skip the search and just use the next object.

Signed-off-by: Chris Mason <chris.mason@oracle.com>
fs/btrfs/extent_io.c diff | blob | history
fs/btrfs/file.c diff | blob | history
Full containers within linux kernel