diff options
| author | Kent Overstreet <kent.overstreet@gmail.com> | 2022-04-04 08:09:26 +0300 |
|---|---|---|
| committer | Kent Overstreet <kent.overstreet@linux.dev> | 2023-10-23 00:09:30 +0300 |
| commit | d1d7737fd9df0cc57cd276b0189faf8c92c1426f (patch) | |
| tree | 351c9884cb6f7b7f47dcfdf955ca6b1e04fe5e71 /fs/bcachefs/xattr.h | |
| parent | 7c7e071d90ac278e462640570d739dd165d3acd0 (diff) | |
| download | linux-d1d7737fd9df0cc57cd276b0189faf8c92c1426f.tar.xz | |
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