diff options
| author | Kent Overstreet <kent.overstreet@gmail.com> | 2022-04-10 16:26:34 -0400 |
|---|---|---|
| committer | Kent Overstreet <kent.overstreet@linux.dev> | 2023-10-22 17:09:31 -0400 |
| commit | ec7ccbde6baa50760c2679a5c54b2fccfd5ca64e (patch) | |
| tree | a59ef7beb956d77ed30111667fada52a92807902 /include/linux/stringify.h | |
| parent | 6e811bbbc2ea3b20854c45fa29811640881bb534 (diff) | |
bcachefs: Fix CPU usage in journal read path
In journal_entry_add(), we were repeatedly scanning the journal entries
radix tree to scan for old entries that can be freed, with O(n^2)
behaviour. This patch tweaks things to remember the previous last_seq,
so we don't have to scan for entries to free from the start.
Signed-off-by: Kent Overstreet <kent.overstreet@gmail.com>
Diffstat (limited to 'include/linux/stringify.h')
0 files changed, 0 insertions, 0 deletions