diff options
author | Chris Mason <chris.mason@oracle.com> | 2009-08-05 12:57:59 -0400 |
---|---|---|
committer | Chris Mason <chris.mason@oracle.com> | 2009-09-11 13:31:03 -0400 |
commit | 40431d6c1288793a682fc6f5e5b5c9d5cac34608 (patch) | |
tree | a840fb38459476ff0aecda8369f965c344a25562 /lib | |
parent | 9042846bc7ae69cc3288d85af6bad16208d93a95 (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>
Diffstat (limited to 'lib')
0 files changed, 0 insertions, 0 deletions