diff options
| author | Kent Overstreet <[email protected]> | 2022-05-21 13:10:39 -0400 |
|---|---|---|
| committer | Kent Overstreet <[email protected]> | 2023-10-22 17:09:33 -0400 |
| commit | 30525f68633740e071c0960c11c4380f1f6851af (patch) | |
| tree | 161d8051b6025babe27c0e81d7a71babaafa9d86 /tools/perf/scripts/python/bin | |
| parent | 11f5e595bf7cd11c395f0041cdd6448f238a5614 (diff) | |
bcachefs: Fix journal_keys_search() overhead
Previously, on every btree_iter_peek() operation we were searching the
journal keys, doing a full binary search - which was slow.
This patch fixes that by saving our position in the journal keys, so
that we only do a full binary search when moving our position backwards
or a large jump forwards.
Signed-off-by: Kent Overstreet <[email protected]>
Diffstat (limited to 'tools/perf/scripts/python/bin')
0 files changed, 0 insertions, 0 deletions