• Kent Overstreet's avatar
    bcachefs: Btree write buffer · 920e69bc
    Kent Overstreet authored
    This adds a new method of doing btree updates - a straight write buffer,
    implemented as a flat fixed size array.
    
    This is only useful when we don't need to read from the btree in order
    to do the update, and when reading is infrequent - perfect for the LRU
    btree.
    
    This will make LRU btree updates fast enough that we'll be able to use
    it for persistently indexing buckets by fragmentation, which will be a
    massive boost to copygc performance.
    
    Changes:
     - A new btree_insert_type enum, for btree_insert_entries. Specifies
       btree, btree key cache, or btree write buffer.
    
     - bch2_trans_update_buffered(): updates via the btree write buffer
       don't need a btree path, so we need a new update path.
    
     - Transaction commit path changes:
       The update to the btree write buffer both mutates global, and can
       fail if there isn't currently room. Therefore we do all write buffer
       updates in the transaction all at once, and also if it fails we have
       to revert filesystem usage counter changes.
    
       If there isn't room we flush the write buffer in the transaction
       commit error path and retry.
    
     - A new persistent option, for specifying the number of entries in the
       write buffer.
    Signed-off-by: default avatarKent Overstreet <kent.overstreet@linux.dev>
    920e69bc
btree_write_buffer.h 531 Bytes