Skip to content
  • Omar Sandoval's avatar
    Btrfs: introduce the free space B-tree on-disk format · 208acb8c
    Omar Sandoval authored
    
    
    The on-disk format for the free space tree is straightforward. Each
    block group is represented in the free space tree by a free space info
    item that stores accounting information: whether the free space for this
    block group is stored as bitmaps or extents and how many extents of free
    space exist for this block group (regardless of which format is being
    used in the tree). Extents are (start, FREE_SPACE_EXTENT, length) keys
    with no corresponding item, and bitmaps instead have the
    FREE_SPACE_BITMAP type and have a bitmap item attached, which is just an
    array of bytes.
    
    Reviewed-by: default avatarJosef Bacik <jbacik@fb.com>
    Signed-off-by: default avatarOmar Sandoval <osandov@fb.com>
    Signed-off-by: default avatarChris Mason <clm@fb.com>
    208acb8c