• Kent Overstreet's avatar
    bcachefs: rebalance_work · fb3f57bb
    Kent Overstreet authored
    This adds a new btree, rebalance_work, to eliminate scanning required
    for finding extents that need work done on them in the background - i.e.
    for the background_target and background_compression options.
    
    rebalance_work is a bitset btree, where a KEY_TYPE_set corresponds to an
    extent in the extents or reflink btree at the same pos.
    
    A new extent field is added, bch_extent_rebalance, which indicates that
    this extent has work that needs to be done in the background - and which
    options to use. This allows per-inode options to be propagated to
    indirect extents - at least in some circumstances. In this patch,
    changing IO options on a file will not propagate the new options to
    indirect extents pointed to by that file.
    
    Updating (setting/clearing) the rebalance_work btree is done by the
    extent trigger, which looks at the bch_extent_rebalance field.
    
    Scanning is still requrired after changing IO path options - either just
    for a given inode, or for the whole filesystem. We indicate that
    scanning is required by adding a KEY_TYPE_cookie key to the
    rebalance_work btree: the cookie counter is so that we can detect that
    scanning is still required when an option has been flipped mid-way
    through an existing scan.
    
    Future possible work:
     - Propagate options to indirect extents when being changed
     - Add other IO path options - nr_replicas, ec, to rebalance_work so
       they can be applied in the background when they change
     - Add a counter, for bcachefs fs usage output, showing the pending
       amount of rebalance work: we'll probably want to do this after the
       disk space accounting rewrite (moving it to a new btree)
    Signed-off-by: default avatarKent Overstreet <kent.overstreet@linux.dev>
    fb3f57bb
compress.h 2.18 KB