Lines Matching +full:9 +full:k
76 struct bkey_packed *k, *p; in verify_no_dups() local
81 for (p = start, k = bkey_p_next(start); in verify_no_dups()
82 k != end; in verify_no_dups()
83 p = k, k = bkey_p_next(k)) { in verify_no_dups()
85 struct bkey r = bkey_unpack_key(b, k); in verify_no_dups()
94 struct bkey_packed *k; in set_needs_whiteout() local
96 for (k = i->start; k != vstruct_last(i); k = bkey_p_next(k)) in set_needs_whiteout()
97 k->needs_whiteout = v; in set_needs_whiteout()
166 struct bkey_packed *new_whiteouts, **ptrs, **ptrs_end, *k; in bch2_sort_whiteouts() local
177 for (k = unwritten_whiteouts_start(b); in bch2_sort_whiteouts()
178 k != unwritten_whiteouts_end(b); in bch2_sort_whiteouts()
179 k = bkey_p_next(k)) in bch2_sort_whiteouts()
180 *--ptrs = k; in bch2_sort_whiteouts()
184 k = new_whiteouts; in bch2_sort_whiteouts()
187 bkey_p_copy(k, *ptrs); in bch2_sort_whiteouts()
188 k = bkey_p_next(k); in bch2_sort_whiteouts()
225 struct bkey_packed *k, *n, *out, *start, *end; in bch2_drop_whiteouts() local
259 for (k = start; k != end; k = n) { in bch2_drop_whiteouts()
260 n = bkey_p_next(k); in bch2_drop_whiteouts()
262 if (!bkey_deleted(k)) { in bch2_drop_whiteouts()
263 bkey_p_copy(out, k); in bch2_drop_whiteouts()
266 BUG_ON(k->needs_whiteout); in bch2_drop_whiteouts()
534 __printf(9, 10)
627 struct bkey_packed *k; in bch2_btree_node_drop_keys_outside_node() local
629 for (k = i->start; k != vstruct_last(i); k = bkey_p_next(k)) in bch2_btree_node_drop_keys_outside_node()
630 if (bkey_cmp_left_packed(b, k, &b->data->min_key) >= 0) in bch2_btree_node_drop_keys_outside_node()
633 if (k != i->start) { in bch2_btree_node_drop_keys_outside_node()
634 unsigned shift = (u64 *) k - (u64 *) i->start; in bch2_btree_node_drop_keys_outside_node()
636 memmove_u64s_down(i->start, k, in bch2_btree_node_drop_keys_outside_node()
637 (u64 *) vstruct_end(i) - (u64 *) k); in bch2_btree_node_drop_keys_outside_node()
642 for (k = i->start; k != vstruct_last(i); k = bkey_p_next(k)) in bch2_btree_node_drop_keys_outside_node()
643 if (bkey_cmp_left_packed(b, k, &b->data->max_key) > 0) in bch2_btree_node_drop_keys_outside_node()
646 if (k != vstruct_last(i)) { in bch2_btree_node_drop_keys_outside_node()
647 i->u64s = cpu_to_le16((u64 *) k - (u64 *) i->start); in bch2_btree_node_drop_keys_outside_node()
659 struct bkey_s_c k; in bch2_btree_node_drop_keys_outside_node() local
662 for_each_btree_node_key_unpack(b, k, &iter, &unpacked) { in bch2_btree_node_drop_keys_outside_node()
663 BUG_ON(bpos_lt(k.k->p, b->data->min_key)); in bch2_btree_node_drop_keys_outside_node()
664 BUG_ON(bpos_gt(k.k->p, b->data->max_key)); in bch2_btree_node_drop_keys_outside_node()
744 if (b->key.k.type == KEY_TYPE_btree_ptr_v2) { in validate_bset()
772 if (b->key.k.type == KEY_TYPE_btree_ptr_v2) { in validate_bset()
778 b->data->max_key = b->key.k.p; in validate_bset()
792 btree_err_on(!bpos_eq(bn->max_key, b->key.k.p), in validate_bset()
825 struct bkey_s_c k, in bset_key_invalid() argument
829 return __bch2_bkey_invalid(c, k, btree_node_type(b), READ, err) ?: in bset_key_invalid()
830 (!updated_range ? bch2_bkey_in_btree_node(c, b, k, err) : 0) ?: in bset_key_invalid()
831 (rw == WRITE ? bch2_bkey_val_invalid(c, k, READ, err) : 0); in bset_key_invalid()
835 struct bset *i, struct bkey_packed *k) in __bkey_valid() argument
837 if (bkey_p_next(k) > vstruct_last(i)) in __bkey_valid()
840 if (k->format > KEY_FORMAT_CURRENT) in __bkey_valid()
845 struct bkey_s u = __bkey_disassemble(b, k, &tmp); in __bkey_valid()
856 struct bkey_packed *k, *prev = NULL; in validate_bset_keys() local
858 bool updated_range = b->key.k.type == KEY_TYPE_btree_ptr_v2 && in validate_bset_keys()
862 for (k = i->start; in validate_bset_keys()
863 k != vstruct_last(i);) { in validate_bset_keys()
868 if (btree_err_on(bkey_p_next(k) > vstruct_last(i), in validate_bset_keys()
873 i->u64s = cpu_to_le16((u64 *) k - i->_data); in validate_bset_keys()
877 if (btree_err_on(k->format > KEY_FORMAT_CURRENT, in validate_bset_keys()
881 "invalid bkey format %u", k->format)) in validate_bset_keys()
884 /* XXX: validate k->u64s */ in validate_bset_keys()
888 &b->format, k); in validate_bset_keys()
890 u = __bkey_disassemble(b, k, &tmp); in validate_bset_keys()
909 &b->format, k); in validate_bset_keys()
911 if (prev && bkey_iter_cmp(b, prev, k) > 0) { in validate_bset_keys()
918 bch2_bkey_to_text(&buf, u.k); in validate_bset_keys()
927 prev = k; in validate_bset_keys()
928 k = bkey_p_next(k); in validate_bset_keys()
931 next_good_key = k->u64s; in validate_bset_keys()
941 if (!__bkey_valid(c, b, i, (void *) ((u64 *) k + next_good_key))) { in validate_bset_keys()
943 next_good_key < (u64 *) vstruct_last(i) - (u64 *) k; in validate_bset_keys()
945 if (__bkey_valid(c, b, i, (void *) ((u64 *) k + next_good_key))) in validate_bset_keys()
954 next_good_key = (u64 *) vstruct_last(i) - (u64 *) k; in validate_bset_keys()
958 memmove_u64s_down(k, bkey_p_next(k), (u64 *) vstruct_end(i) - (u64 *) k); in validate_bset_keys()
971 struct bkey_packed *k; in bch2_btree_node_read_done() local
974 bool updated_range = b->key.k.type == KEY_TYPE_btree_ptr_v2 && in bch2_btree_node_read_done()
1002 if (b->key.k.type == KEY_TYPE_btree_ptr_v2) { in bch2_btree_node_read_done()
1043 nonce = btree_nonce(i, b->written << 9); in bch2_btree_node_read_done()
1059 ret = bset_encrypt(c, i, b->written << 9); in bch2_btree_node_read_done()
1085 nonce = btree_nonce(i, b->written << 9); in bch2_btree_node_read_done()
1100 ret = bset_encrypt(c, i, b->written << 9); in bch2_btree_node_read_done()
1197 for (k = i->start; k != vstruct_last(i);) { in bch2_btree_node_read_done()
1199 struct bkey_s u = __bkey_disassemble(b, k, &tmp); in bch2_btree_node_read_done()
1205 !bversion_cmp(u.k->version, MAX_VERSION))) { in bch2_btree_node_read_done()
1218 btree_keys_account_key_drop(&b->nr, 0, k); in bch2_btree_node_read_done()
1220 i->u64s = cpu_to_le16(le16_to_cpu(i->u64s) - k->u64s); in bch2_btree_node_read_done()
1221 memmove_u64s_down(k, bkey_p_next(k), in bch2_btree_node_read_done()
1222 (u64 *) vstruct_end(i) - (u64 *) k); in bch2_btree_node_read_done()
1227 if (u.k->type == KEY_TYPE_btree_ptr_v2) { in bch2_btree_node_read_done()
1233 k = bkey_p_next(k); in bch2_btree_node_read_done()
1332 bch2_bpos_to_text(&buf, b->key.k.p); in btree_node_read_work()
1382 bne = data + (offset << 9); in btree_node_sectors_written()
1401 bne = data + (offset << 9); in btree_node_has_extra_bsets()
1421 __le64 seq = b->key.k.type == KEY_TYPE_btree_ptr_v2 in CLOSURE_CALLBACK()
1452 btree_err_on(memcmp(ra->buf[best], ra->buf[i], written << 9), in CLOSURE_CALLBACK()
1481 bne = ra->buf[i] + (offset << 9); in CLOSURE_CALLBACK()
1495 bne = ra->buf[i] + (offset << 9); in CLOSURE_CALLBACK()
1562 struct bkey_s_c k = bkey_i_to_s_c(&b->key); in btree_node_read_all_replicas() local
1563 struct bkey_ptrs_c ptrs = bch2_bkey_ptrs_c(k); in btree_node_read_all_replicas()
1576 ra->nr = bch2_bkey_nr_ptrs(k); in btree_node_read_all_replicas()
1588 bkey_for_each_ptr_decode(k.k, ptrs, pick, entry) { in btree_node_read_all_replicas()
1707 const struct bkey_i *k, unsigned level) in __bch2_btree_root_read() argument
1726 bkey_copy(&b->key, k); in __bch2_btree_root_read()
1753 const struct bkey_i *k, unsigned level) in bch2_btree_root_read() argument
1755 return bch2_trans_run(c, __bch2_btree_root_read(trans, id, k, level)); in bch2_btree_root_read()
1941 BKEY_PADDED_ONSTACK(k, BKEY_BTREE_PTR_VAL_U64s_MAX) tmp; in btree_write_submit()
1943 bkey_copy(&tmp.k, &wbio->key); in btree_write_submit()
1945 bkey_for_each_ptr(bch2_bkey_ptrs(bkey_i_to_s(&tmp.k)), ptr) in btree_write_submit()
1949 &tmp.k, false); in btree_write_submit()
2095 sectors_to_write = round_up(bytes_to_write, block_bytes(c)) >> 9; in __bch2_btree_node_write()
2098 b->key.k.type == KEY_TYPE_btree_ptr_v2) in __bch2_btree_node_write()
2102 (sectors_to_write << 9) - bytes_to_write); in __bch2_btree_node_write()
2124 ret = bset_encrypt(c, i, b->written << 9); in __bch2_btree_node_write()
2129 nonce = btree_nonce(i, b->written << 9); in __bch2_btree_node_write()
2166 buf_pages(data, sectors_to_write << 9), in __bch2_btree_node_write()
2181 bch2_bio_map(&wbio->wbio.bio, data, sectors_to_write << 9); in __bch2_btree_node_write()
2187 if (wbio->key.k.type == KEY_TYPE_btree_ptr_v2) in __bch2_btree_node_write()