diff options
author | Kent Overstreet <kent.overstreet@gmail.com> | 2019-10-23 19:50:01 -0400 |
---|---|---|
committer | Kent Overstreet <kent.overstreet@linux.dev> | 2023-10-22 17:08:30 -0400 |
commit | c4e065c23c4ad464be2fb1c4dfa70090cc3d0c66 (patch) | |
tree | e855b23a51f200f1ceea907c66b48c255124aafe /fs/bcachefs/bset.c | |
parent | 928c839cc949f7cb0b7cf09e1151e22681a4c338 (diff) | |
download | linux-stable-c4e065c23c4ad464be2fb1c4dfa70090cc3d0c66.tar.gz linux-stable-c4e065c23c4ad464be2fb1c4dfa70090cc3d0c66.tar.bz2 linux-stable-c4e065c23c4ad464be2fb1c4dfa70090cc3d0c66.zip |
bcachefs: More bset.c microoptimization
Improve a few paper cuts that've shown up during profiling.
Signed-off-by: Kent Overstreet <kent.overstreet@gmail.com>
Signed-off-by: Kent Overstreet <kent.overstreet@linux.dev>
Diffstat (limited to 'fs/bcachefs/bset.c')
-rw-r--r-- | fs/bcachefs/bset.c | 18 |
1 files changed, 13 insertions, 5 deletions
diff --git a/fs/bcachefs/bset.c b/fs/bcachefs/bset.c index 1dd2bcc69c35..6b3b7bd4002b 100644 --- a/fs/bcachefs/bset.c +++ b/fs/bcachefs/bset.c @@ -1548,11 +1548,13 @@ static void btree_node_iter_init_pack_failed(struct btree_node_iter *iter, * So we've got to search for start_of_range, then after the lookup iterate * past any extents that compare equal to the position we searched for. */ +__flatten void bch2_btree_node_iter_init(struct btree_node_iter *iter, struct btree *b, struct bpos *search) { struct bset_tree *t; struct bkey_packed p, *packed_search = NULL; + struct btree_node_iter_set *pos = iter->data; EBUG_ON(bkey_cmp(*search, b->data->min_key) < 0); bset_aux_tree_verify(b); @@ -1571,11 +1573,17 @@ void bch2_btree_node_iter_init(struct btree_node_iter *iter, return; } - for_each_bset(b, t) - __bch2_btree_node_iter_push(iter, b, - bch2_bset_search(b, t, search, - packed_search, &p), - btree_bkey_last(b, t)); + for_each_bset(b, t) { + struct bkey_packed *k = bch2_bset_search(b, t, search, + packed_search, &p); + struct bkey_packed *end = btree_bkey_last(b, t); + + if (k != end) + *pos++ = (struct btree_node_iter_set) { + __btree_node_key_to_offset(b, k), + __btree_node_key_to_offset(b, end) + }; + } bch2_btree_node_iter_sort(iter, b); } |