• Chris Mason's avatar
    Btrfs: optimize set extent bit · 40431d6c
    Chris Mason authored
    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: default avatarChris Mason <chris.mason@oracle.com>
    40431d6c
file.c 33.4 KB