commit | 40431d6c1288793a682fc6f5e5b5c9d5cac34608 | [log] [tgz] |
---|---|---|
author | Chris Mason <chris.mason@oracle.com> | Wed Aug 05 12:57:59 2009 -0400 |
committer | Chris Mason <chris.mason@oracle.com> | Fri Sep 11 13:31:03 2009 -0400 |
tree | a840fb38459476ff0aecda8369f965c344a25562 | |
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>