]> git.sesse.net Git - bcachefs-tools-debian/blob - libbcachefs/ec.h
Update bcachefs sources to 313b24b652 bcachefs: Fix an assertion
[bcachefs-tools-debian] / libbcachefs / ec.h
1 /* SPDX-License-Identifier: GPL-2.0 */
2 #ifndef _BCACHEFS_EC_H
3 #define _BCACHEFS_EC_H
4
5 #include "ec_types.h"
6 #include "buckets_types.h"
7 #include "keylist_types.h"
8
9 const char *bch2_stripe_invalid(const struct bch_fs *, struct bkey_s_c);
10 void bch2_stripe_to_text(struct printbuf *, struct bch_fs *,
11                          struct bkey_s_c);
12
13 #define bch2_bkey_ops_stripe (struct bkey_ops) {        \
14         .key_invalid    = bch2_stripe_invalid,          \
15         .val_to_text    = bch2_stripe_to_text,          \
16         .swab           = bch2_ptr_swab,                \
17 }
18
19 static inline unsigned stripe_csums_per_device(const struct bch_stripe *s)
20 {
21         return DIV_ROUND_UP(le16_to_cpu(s->sectors),
22                             1 << s->csum_granularity_bits);
23 }
24
25 static inline unsigned stripe_csum_offset(const struct bch_stripe *s,
26                                           unsigned dev, unsigned csum_idx)
27 {
28         unsigned csum_bytes = bch_crc_bytes[s->csum_type];
29
30         return sizeof(struct bch_stripe) +
31                 sizeof(struct bch_extent_ptr) * s->nr_blocks +
32                 (dev * stripe_csums_per_device(s) + csum_idx) * csum_bytes;
33 }
34
35 static inline unsigned stripe_blockcount_offset(const struct bch_stripe *s,
36                                                 unsigned idx)
37 {
38         return stripe_csum_offset(s, s->nr_blocks, 0) +
39                 sizeof(u16) * idx;
40 }
41
42 static inline unsigned stripe_blockcount_get(const struct bch_stripe *s,
43                                              unsigned idx)
44 {
45         return le16_to_cpup((void *) s + stripe_blockcount_offset(s, idx));
46 }
47
48 static inline void stripe_blockcount_set(struct bch_stripe *s,
49                                          unsigned idx, unsigned v)
50 {
51         __le16 *p = (void *) s + stripe_blockcount_offset(s, idx);
52
53         *p = cpu_to_le16(v);
54 }
55
56 static inline unsigned stripe_val_u64s(const struct bch_stripe *s)
57 {
58         return DIV_ROUND_UP(stripe_blockcount_offset(s, s->nr_blocks),
59                             sizeof(u64));
60 }
61
62 static inline void *stripe_csum(struct bch_stripe *s,
63                                 unsigned block, unsigned csum_idx)
64 {
65         EBUG_ON(block >= s->nr_blocks);
66         EBUG_ON(csum_idx >= stripe_csums_per_device(s));
67
68         return (void *) s + stripe_csum_offset(s, block, csum_idx);
69 }
70
71 static inline struct bch_csum stripe_csum_get(struct bch_stripe *s,
72                                    unsigned block, unsigned csum_idx)
73 {
74         struct bch_csum csum = { 0 };
75
76         memcpy(&csum, stripe_csum(s, block, csum_idx), bch_crc_bytes[s->csum_type]);
77         return csum;
78 }
79
80 static inline void stripe_csum_set(struct bch_stripe *s,
81                                    unsigned block, unsigned csum_idx,
82                                    struct bch_csum csum)
83 {
84         memcpy(stripe_csum(s, block, csum_idx), &csum, bch_crc_bytes[s->csum_type]);
85 }
86
87 static inline bool __bch2_ptr_matches_stripe(const struct bch_stripe *s,
88                                              const struct bch_extent_ptr *ptr,
89                                              unsigned block)
90 {
91         unsigned nr_data = s->nr_blocks - s->nr_redundant;
92
93         if (block >= nr_data)
94                 return false;
95
96         return  ptr->dev    == s->ptrs[block].dev &&
97                 ptr->gen    == s->ptrs[block].gen &&
98                 ptr->offset >= s->ptrs[block].offset &&
99                 ptr->offset  < s->ptrs[block].offset + le16_to_cpu(s->sectors);
100 }
101
102 static inline bool bch2_ptr_matches_stripe(const struct bch_stripe *s,
103                                            struct extent_ptr_decoded p)
104 {
105         BUG_ON(!p.has_ec);
106
107         return __bch2_ptr_matches_stripe(s, &p.ptr, p.ec.block);
108 }
109
110 struct bch_read_bio;
111
112 struct ec_stripe_buf {
113         /* might not be buffering the entire stripe: */
114         unsigned                offset;
115         unsigned                size;
116         unsigned long           valid[BITS_TO_LONGS(BCH_BKEY_PTRS_MAX)];
117
118         void                    *data[BCH_BKEY_PTRS_MAX];
119
120         union {
121                 struct bkey_i_stripe    key;
122                 u64                     pad[255];
123         };
124 };
125
126 struct ec_stripe_head;
127
128 struct ec_stripe_new {
129         struct bch_fs           *c;
130         struct ec_stripe_head   *h;
131         struct mutex            lock;
132         struct list_head        list;
133         struct closure          iodone;
134
135         /* counts in flight writes, stripe is created when pin == 0 */
136         atomic_t                pin;
137
138         int                     err;
139
140         u8                      nr_data;
141         u8                      nr_parity;
142         bool                    allocated;
143         bool                    pending;
144         bool                    have_existing_stripe;
145
146         unsigned long           blocks_gotten[BITS_TO_LONGS(BCH_BKEY_PTRS_MAX)];
147         unsigned long           blocks_allocated[BITS_TO_LONGS(BCH_BKEY_PTRS_MAX)];
148         open_bucket_idx_t       blocks[BCH_BKEY_PTRS_MAX];
149         struct disk_reservation res;
150
151         struct keylist          keys;
152         u64                     inline_keys[BKEY_U64s * 8];
153
154         struct ec_stripe_buf    new_stripe;
155         struct ec_stripe_buf    existing_stripe;
156 };
157
158 struct ec_stripe_head {
159         struct list_head        list;
160         struct mutex            lock;
161
162         unsigned                target;
163         unsigned                algo;
164         unsigned                redundancy;
165         bool                    copygc;
166
167         struct bch_devs_mask    devs;
168         unsigned                nr_active_devs;
169
170         unsigned                blocksize;
171
172         struct dev_stripe_state block_stripe;
173         struct dev_stripe_state parity_stripe;
174
175         struct ec_stripe_new    *s;
176 };
177
178 int bch2_ec_read_extent(struct bch_fs *, struct bch_read_bio *);
179
180 void *bch2_writepoint_ec_buf(struct bch_fs *, struct write_point *);
181 void bch2_ec_add_backpointer(struct bch_fs *, struct write_point *,
182                              struct bpos, unsigned);
183
184 void bch2_ec_bucket_written(struct bch_fs *, struct open_bucket *);
185 void bch2_ec_bucket_cancel(struct bch_fs *, struct open_bucket *);
186
187 int bch2_ec_stripe_new_alloc(struct bch_fs *, struct ec_stripe_head *);
188
189 void bch2_ec_stripe_head_put(struct bch_fs *, struct ec_stripe_head *);
190 struct ec_stripe_head *bch2_ec_stripe_head_get(struct bch_fs *,
191                         unsigned, unsigned, unsigned, bool, struct closure *);
192
193 void bch2_stripes_heap_update(struct bch_fs *, struct stripe *, size_t);
194 void bch2_stripes_heap_del(struct bch_fs *, struct stripe *, size_t);
195 void bch2_stripes_heap_insert(struct bch_fs *, struct stripe *, size_t);
196
197 void bch2_ec_stop_dev(struct bch_fs *, struct bch_dev *);
198
199 void bch2_ec_flush_new_stripes(struct bch_fs *);
200
201 void bch2_stripes_heap_start(struct bch_fs *);
202
203 struct journal_keys;
204 int bch2_stripes_read(struct bch_fs *, struct journal_keys *);
205 int bch2_stripes_write(struct bch_fs *, unsigned);
206
207 int bch2_ec_mem_alloc(struct bch_fs *, bool);
208
209 void bch2_stripes_heap_to_text(struct printbuf *, struct bch_fs *);
210 void bch2_new_stripes_to_text(struct printbuf *, struct bch_fs *);
211
212 void bch2_fs_ec_exit(struct bch_fs *);
213 int bch2_fs_ec_init(struct bch_fs *);
214
215 #endif /* _BCACHEFS_EC_H */