1 /* SPDX-License-Identifier: GPL-2.0 */
6 #include "buckets_types.h"
7 #include "extents_types.h"
9 enum bkey_invalid_flags;
11 int bch2_stripe_invalid(const struct bch_fs *, struct bkey_s_c,
12 enum bkey_invalid_flags, struct printbuf *);
13 void bch2_stripe_to_text(struct printbuf *, struct bch_fs *,
16 #define bch2_bkey_ops_stripe ((struct bkey_ops) { \
17 .key_invalid = bch2_stripe_invalid, \
18 .val_to_text = bch2_stripe_to_text, \
19 .swab = bch2_ptr_swab, \
20 .trans_trigger = bch2_trans_mark_stripe, \
21 .atomic_trigger = bch2_mark_stripe, \
25 static inline unsigned stripe_csums_per_device(const struct bch_stripe *s)
27 return DIV_ROUND_UP(le16_to_cpu(s->sectors),
28 1 << s->csum_granularity_bits);
31 static inline unsigned stripe_csum_offset(const struct bch_stripe *s,
32 unsigned dev, unsigned csum_idx)
34 unsigned csum_bytes = bch_crc_bytes[s->csum_type];
36 return sizeof(struct bch_stripe) +
37 sizeof(struct bch_extent_ptr) * s->nr_blocks +
38 (dev * stripe_csums_per_device(s) + csum_idx) * csum_bytes;
41 static inline unsigned stripe_blockcount_offset(const struct bch_stripe *s,
44 return stripe_csum_offset(s, s->nr_blocks, 0) +
48 static inline unsigned stripe_blockcount_get(const struct bch_stripe *s,
51 return le16_to_cpup((void *) s + stripe_blockcount_offset(s, idx));
54 static inline void stripe_blockcount_set(struct bch_stripe *s,
55 unsigned idx, unsigned v)
57 __le16 *p = (void *) s + stripe_blockcount_offset(s, idx);
62 static inline unsigned stripe_val_u64s(const struct bch_stripe *s)
64 return DIV_ROUND_UP(stripe_blockcount_offset(s, s->nr_blocks),
68 static inline void *stripe_csum(struct bch_stripe *s,
69 unsigned block, unsigned csum_idx)
71 EBUG_ON(block >= s->nr_blocks);
72 EBUG_ON(csum_idx >= stripe_csums_per_device(s));
74 return (void *) s + stripe_csum_offset(s, block, csum_idx);
77 static inline struct bch_csum stripe_csum_get(struct bch_stripe *s,
78 unsigned block, unsigned csum_idx)
80 struct bch_csum csum = { 0 };
82 memcpy(&csum, stripe_csum(s, block, csum_idx), bch_crc_bytes[s->csum_type]);
86 static inline void stripe_csum_set(struct bch_stripe *s,
87 unsigned block, unsigned csum_idx,
90 memcpy(stripe_csum(s, block, csum_idx), &csum, bch_crc_bytes[s->csum_type]);
93 static inline bool __bch2_ptr_matches_stripe(const struct bch_extent_ptr *stripe_ptr,
94 const struct bch_extent_ptr *data_ptr,
97 return data_ptr->dev == stripe_ptr->dev &&
98 data_ptr->gen == stripe_ptr->gen &&
99 data_ptr->offset >= stripe_ptr->offset &&
100 data_ptr->offset < stripe_ptr->offset + sectors;
103 static inline bool bch2_ptr_matches_stripe(const struct bch_stripe *s,
104 struct extent_ptr_decoded p)
106 unsigned nr_data = s->nr_blocks - s->nr_redundant;
110 if (p.ec.block >= nr_data)
113 return __bch2_ptr_matches_stripe(&s->ptrs[p.ec.block], &p.ptr,
114 le16_to_cpu(s->sectors));
117 static inline bool bch2_ptr_matches_stripe_m(const struct gc_stripe *m,
118 struct extent_ptr_decoded p)
120 unsigned nr_data = m->nr_blocks - m->nr_redundant;
124 if (p.ec.block >= nr_data)
127 return __bch2_ptr_matches_stripe(&m->ptrs[p.ec.block], &p.ptr,
133 struct ec_stripe_buf {
134 /* might not be buffering the entire stripe: */
137 unsigned long valid[BITS_TO_LONGS(BCH_BKEY_PTRS_MAX)];
139 void *data[BCH_BKEY_PTRS_MAX];
142 struct bkey_i_stripe key;
147 struct ec_stripe_head;
155 struct ec_stripe_new {
157 struct ec_stripe_head *h;
159 struct list_head list;
161 struct hlist_node hash;
164 struct closure iodone;
166 atomic_t ref[STRIPE_REF_NR];
174 bool have_existing_stripe;
176 unsigned long blocks_gotten[BITS_TO_LONGS(BCH_BKEY_PTRS_MAX)];
177 unsigned long blocks_allocated[BITS_TO_LONGS(BCH_BKEY_PTRS_MAX)];
178 open_bucket_idx_t blocks[BCH_BKEY_PTRS_MAX];
179 struct disk_reservation res;
181 struct ec_stripe_buf new_stripe;
182 struct ec_stripe_buf existing_stripe;
185 struct ec_stripe_head {
186 struct list_head list;
192 enum bch_watermark watermark;
194 struct bch_devs_mask devs;
195 unsigned nr_active_devs;
199 struct dev_stripe_state block_stripe;
200 struct dev_stripe_state parity_stripe;
202 struct ec_stripe_new *s;
205 int bch2_ec_read_extent(struct bch_fs *, struct bch_read_bio *);
207 void *bch2_writepoint_ec_buf(struct bch_fs *, struct write_point *);
209 void bch2_ec_bucket_cancel(struct bch_fs *, struct open_bucket *);
211 int bch2_ec_stripe_new_alloc(struct bch_fs *, struct ec_stripe_head *);
213 void bch2_ec_stripe_head_put(struct bch_fs *, struct ec_stripe_head *);
214 struct ec_stripe_head *bch2_ec_stripe_head_get(struct btree_trans *,
215 unsigned, unsigned, unsigned,
216 enum bch_watermark, struct closure *);
218 void bch2_stripes_heap_update(struct bch_fs *, struct stripe *, size_t);
219 void bch2_stripes_heap_del(struct bch_fs *, struct stripe *, size_t);
220 void bch2_stripes_heap_insert(struct bch_fs *, struct stripe *, size_t);
222 void bch2_do_stripe_deletes(struct bch_fs *);
223 void bch2_ec_do_stripe_creates(struct bch_fs *);
224 void bch2_ec_stripe_new_free(struct bch_fs *, struct ec_stripe_new *);
226 static inline void ec_stripe_new_get(struct ec_stripe_new *s,
227 enum ec_stripe_ref ref)
229 atomic_inc(&s->ref[ref]);
232 static inline void ec_stripe_new_put(struct bch_fs *c, struct ec_stripe_new *s,
233 enum ec_stripe_ref ref)
235 BUG_ON(atomic_read(&s->ref[ref]) <= 0);
237 if (atomic_dec_and_test(&s->ref[ref]))
239 case STRIPE_REF_stripe:
240 bch2_ec_stripe_new_free(c, s);
243 bch2_ec_do_stripe_creates(c);
250 void bch2_ec_stop_dev(struct bch_fs *, struct bch_dev *);
251 void bch2_fs_ec_stop(struct bch_fs *);
252 void bch2_fs_ec_flush(struct bch_fs *);
254 int bch2_stripes_read(struct bch_fs *);
256 void bch2_stripes_heap_to_text(struct printbuf *, struct bch_fs *);
257 void bch2_new_stripes_to_text(struct printbuf *, struct bch_fs *);
259 void bch2_fs_ec_exit(struct bch_fs *);
260 void bch2_fs_ec_init_early(struct bch_fs *);
261 int bch2_fs_ec_init(struct bch_fs *);
263 #endif /* _BCACHEFS_EC_H */