Lines Matching +full:50 +full:k
65 * searches and that code topped out at under 50k lookups/second.
106 * differ higher than bit 50, we don't need to check anything higher than bit
107 * 50.
297 bch2_bkey_to_bset_inlined(struct btree *b, struct bkey_packed *k) in bch2_bkey_to_bset_inlined() argument
299 unsigned offset = __btree_node_key_to_offset(b, k); in bch2_bkey_to_bset_inlined()
316 bch2_bkey_prev_all(struct btree *b, struct bset_tree *t, struct bkey_packed *k) in bch2_bkey_prev_all() argument
318 return bch2_bkey_prev_filter(b, t, k, 0); in bch2_bkey_prev_all()
322 bch2_bkey_prev(struct btree *b, struct bset_tree *t, struct bkey_packed *k) in bch2_bkey_prev() argument
324 return bch2_bkey_prev_filter(b, t, k, 1); in bch2_bkey_prev()
348 (_set)->k != (_set)->end; \
354 return iter->data[i].k == iter->data[i].end; in __btree_node_iter_set_end()
382 __btree_node_offset_to_key(b, l.k), in btree_node_iter_cmp()
383 __btree_node_offset_to_key(b, r.k)); in btree_node_iter_cmp()
408 return __btree_node_offset_to_key(b, iter->data->k); in __bch2_btree_node_iter_peek_all()
415 ? __btree_node_offset_to_key(b, iter->data->k) in bch2_btree_node_iter_peek_all()
422 struct bkey_packed *k; in bch2_btree_node_iter_peek() local
424 while ((k = bch2_btree_node_iter_peek_all(iter, b)) && in bch2_btree_node_iter_peek()
425 bkey_deleted(k)) in bch2_btree_node_iter_peek()
428 return k; in bch2_btree_node_iter_peek()
451 #define for_each_btree_node_key(b, k, iter) \ argument
453 (k = bch2_btree_node_iter_peek((iter), (b))); \
456 #define for_each_btree_node_key_unpack(b, k, iter, unpacked) \ argument
458 (k = bch2_btree_node_iter_peek_unpack((iter), (b), (unpacked))).k;\
467 struct bkey_packed *k, in btree_keys_account_key() argument
470 n->live_u64s += k->u64s * sign; in btree_keys_account_key()
471 n->bset_u64s[bset] += k->u64s * sign; in btree_keys_account_key()
473 if (bkey_packed(k)) in btree_keys_account_key()
480 struct bkey_packed *k, in btree_keys_account_val_delta() argument
483 struct bset_tree *t = bch2_bkey_to_bset(b, k); in btree_keys_account_val_delta()