diff options
author | Kent Overstreet <kent.overstreet@gmail.com> | 2022-04-04 01:09:26 -0400 |
---|---|---|
committer | Kent Overstreet <kent.overstreet@linux.dev> | 2023-10-22 17:09:30 -0400 |
commit | d1d7737fd9df0cc57cd276b0189faf8c92c1426f (patch) | |
tree | 351c9884cb6f7b7f47dcfdf955ca6b1e04fe5e71 /fs/bcachefs/xattr.h | |
parent | 7c7e071d90ac278e462640570d739dd165d3acd0 (diff) | |
download | linux-stable-d1d7737fd9df0cc57cd276b0189faf8c92c1426f.tar.gz linux-stable-d1d7737fd9df0cc57cd276b0189faf8c92c1426f.tar.bz2 linux-stable-d1d7737fd9df0cc57cd276b0189faf8c92c1426f.zip |
bcachefs: Gap buffer for journal keys
Btree updates before we go RW work by inserting into the array of keys
that journal replay will insert - but inserting into a flat array is
O(n), meaning if btree_gc needs to update many alloc keys, we're O(n^2).
Fortunately, the updates btree_gc does happens in sequential order,
which means a gap buffer works nicely here - this patch implements a gap
buffer for journal keys.
Signed-off-by: Kent Overstreet <kent.overstreet@gmail.com>
Diffstat (limited to 'fs/bcachefs/xattr.h')
0 files changed, 0 insertions, 0 deletions