diff options
| author | Kent Overstreet <kent.overstreet@linux.dev> | 2024-06-04 18:31:13 -0400 |
|---|---|---|
| committer | Kent Overstreet <kent.overstreet@linux.dev> | 2024-07-14 19:00:13 -0400 |
| commit | 2e8d686a4a13c01d9a2b329507a0f5ce6455b5a8 (patch) | |
| tree | 512cfb292e77735c8525a58249164e8f065896c2 /fs/bcachefs/btree_gc.c | |
| parent | 1d16c605cc55ef26f0c65b362665a6c99080ccbc (diff) | |
| download | linux-2e8d686a4a13c01d9a2b329507a0f5ce6455b5a8.tar.gz linux-2e8d686a4a13c01d9a2b329507a0f5ce6455b5a8.tar.bz2 linux-2e8d686a4a13c01d9a2b329507a0f5ce6455b5a8.zip | |
bcachefs: Coalesce accounting keys before journal replay
This fixes a performance regression in journal replay; without
colaescing accounting keys we have multiple keys at the same position,
which means journal_keys_peek_upto() has to skip past many overwritten
keys - turning journal replay into an O(n^2) algorithm.
Signed-off-by: Kent Overstreet <kent.overstreet@linux.dev>
Diffstat (limited to 'fs/bcachefs/btree_gc.c')
0 files changed, 0 insertions, 0 deletions