bcachefs: Don't restrict copygc writes to the same device
[linux-block.git] / fs / bcachefs / move.c
CommitLineData
1c6fdbd8
KO
1// SPDX-License-Identifier: GPL-2.0
2
3#include "bcachefs.h"
7b3f84ea 4#include "alloc_foreground.h"
35189e09 5#include "bkey_on_stack.h"
1c6fdbd8
KO
6#include "btree_gc.h"
7#include "btree_update.h"
7ef2a73a 8#include "btree_update_interior.h"
1c6fdbd8 9#include "buckets.h"
4628529f 10#include "disk_groups.h"
1c6fdbd8
KO
11#include "inode.h"
12#include "io.h"
13#include "journal_reclaim.h"
14#include "keylist.h"
15#include "move.h"
16#include "replicas.h"
17#include "super-io.h"
18#include "trace.h"
19
20#include <linux/ioprio.h>
21#include <linux/kthread.h>
22
23#define SECTORS_IN_FLIGHT_PER_DEVICE 2048
24
25struct moving_io {
26 struct list_head list;
27 struct closure cl;
28 bool read_completed;
29
30 unsigned read_sectors;
31 unsigned write_sectors;
32
33 struct bch_read_bio rbio;
34
35 struct migrate_write write;
36 /* Must be last since it is variable size */
37 struct bio_vec bi_inline_vecs[0];
38};
39
40struct moving_context {
41 /* Closure for waiting on all reads and writes to complete */
42 struct closure cl;
43
44 struct bch_move_stats *stats;
45
46 struct list_head reads;
47
48 /* in flight sectors: */
49 atomic_t read_sectors;
50 atomic_t write_sectors;
51
52 wait_queue_head_t wait;
53};
54
55static int bch2_migrate_index_update(struct bch_write_op *op)
56{
57 struct bch_fs *c = op->c;
0564b167
KO
58 struct btree_trans trans;
59 struct btree_iter *iter;
1c6fdbd8
KO
60 struct migrate_write *m =
61 container_of(op, struct migrate_write, op);
62 struct keylist *keys = &op->insert_keys;
1c6fdbd8
KO
63 int ret = 0;
64
20bceecb 65 bch2_trans_init(&trans, c, BTREE_ITER_MAX, 0);
0564b167 66
76426098 67 iter = bch2_trans_get_iter(&trans, m->btree_id,
0564b167
KO
68 bkey_start_pos(&bch2_keylist_front(keys)->k),
69 BTREE_ITER_SLOTS|BTREE_ITER_INTENT);
1c6fdbd8
KO
70
71 while (1) {
2c480a71 72 struct bkey_s_c k;
76426098 73 struct bkey_i *insert;
2c480a71 74 struct bkey_i_extent *new;
1c6fdbd8 75 BKEY_PADDED(k) _new, _insert;
1742237b
KO
76 const union bch_extent_entry *entry;
77 struct extent_ptr_decoded p;
1c6fdbd8
KO
78 bool did_work = false;
79 int nr;
80
2c480a71
KO
81 bch2_trans_reset(&trans, 0);
82
83 k = bch2_btree_iter_peek_slot(iter);
0f238367 84 ret = bkey_err(k);
2c480a71
KO
85 if (ret) {
86 if (ret == -EINTR)
87 continue;
1c6fdbd8 88 break;
2c480a71
KO
89 }
90
91 new = bkey_i_to_extent(bch2_keylist_front(keys));
1c6fdbd8
KO
92
93 if (bversion_cmp(k.k->version, new->k.version) ||
99aaf570 94 !bch2_bkey_matches_ptr(c, k, m->ptr, m->offset))
1c6fdbd8
KO
95 goto nomatch;
96
97 if (m->data_cmd == DATA_REWRITE &&
76426098 98 !bch2_bkey_has_device(k, m->data_opts.rewrite_dev))
1c6fdbd8
KO
99 goto nomatch;
100
101 bkey_reassemble(&_insert.k, k);
76426098 102 insert = &_insert.k;
1c6fdbd8
KO
103
104 bkey_copy(&_new.k, bch2_keylist_front(keys));
105 new = bkey_i_to_extent(&_new.k);
085ab693 106 bch2_cut_front(iter->pos, &new->k_i);
1c6fdbd8 107
085ab693
KO
108 bch2_cut_front(iter->pos, insert);
109 bch2_cut_back(new->k.p, insert);
110 bch2_cut_back(insert->k.p, &new->k_i);
1c6fdbd8 111
a2753581 112 if (m->data_cmd == DATA_REWRITE)
76426098 113 bch2_bkey_drop_device(bkey_i_to_s(insert),
26609b61 114 m->data_opts.rewrite_dev);
1c6fdbd8 115
1742237b 116 extent_for_each_ptr_decode(extent_i_to_s(new), p, entry) {
76426098 117 if (bch2_bkey_has_device(bkey_i_to_s_c(insert), p.ptr.dev)) {
1c6fdbd8
KO
118 /*
119 * raced with another move op? extent already
120 * has a pointer to the device we just wrote
121 * data to
122 */
123 continue;
124 }
125
76426098 126 bch2_extent_ptr_decoded_append(insert, &p);
1c6fdbd8
KO
127 did_work = true;
128 }
129
130 if (!did_work)
131 goto nomatch;
132
76426098 133 bch2_bkey_narrow_crcs(insert,
1c6fdbd8 134 (struct bch_extent_crc_unpacked) { 0 });
76426098
KO
135 bch2_extent_normalize(c, bkey_i_to_s(insert));
136 bch2_bkey_mark_replicas_cached(c, bkey_i_to_s(insert),
137 op->opts.background_target,
138 op->opts.data_replicas);
1c6fdbd8
KO
139
140 /*
db636adb
KO
141 * If we're not fully overwriting @k, and it's compressed, we
142 * need a reservation for all the pointers in @insert
1c6fdbd8 143 */
4de77495 144 nr = bch2_bkey_nr_ptrs_allocated(bkey_i_to_s_c(insert)) -
db636adb
KO
145 m->nr_ptrs_reserved;
146
147 if (insert->k.size < k.k->size &&
4de77495 148 bch2_bkey_sectors_compressed(k) &&
db636adb 149 nr > 0) {
1c6fdbd8
KO
150 ret = bch2_disk_reservation_add(c, &op->res,
151 keylist_sectors(keys) * nr, 0);
152 if (ret)
153 goto out;
154
155 m->nr_ptrs_reserved += nr;
156 goto next;
157 }
158
2d594dfb 159 bch2_trans_update(&trans, iter, insert, 0);
0564b167
KO
160
161 ret = bch2_trans_commit(&trans, &op->res,
fc3268c1 162 op_journal_seq(op),
1c6fdbd8
KO
163 BTREE_INSERT_NOFAIL|
164 BTREE_INSERT_USE_RESERVE|
0564b167 165 m->data_opts.btree_insert_flags);
1c6fdbd8
KO
166 if (!ret)
167 atomic_long_inc(&c->extent_migrate_done);
168 if (ret == -EINTR)
169 ret = 0;
170 if (ret)
171 break;
172next:
0564b167 173 while (bkey_cmp(iter->pos, bch2_keylist_front(keys)->k.p) >= 0) {
1c6fdbd8
KO
174 bch2_keylist_pop_front(keys);
175 if (bch2_keylist_empty(keys))
176 goto out;
177 }
1c6fdbd8
KO
178 continue;
179nomatch:
784d8d17
KO
180 if (m->ctxt) {
181 BUG_ON(k.k->p.offset <= iter->pos.offset);
182 atomic64_inc(&m->ctxt->stats->keys_raced);
0564b167 183 atomic64_add(k.k->p.offset - iter->pos.offset,
1c6fdbd8 184 &m->ctxt->stats->sectors_raced);
784d8d17 185 }
1c6fdbd8
KO
186 atomic_long_inc(&c->extent_migrate_raced);
187 trace_move_race(&new->k);
0564b167 188 bch2_btree_iter_next_slot(iter);
1c6fdbd8
KO
189 goto next;
190 }
191out:
0564b167 192 bch2_trans_exit(&trans);
932aa837 193 BUG_ON(ret == -EINTR);
1c6fdbd8
KO
194 return ret;
195}
196
197void bch2_migrate_read_done(struct migrate_write *m, struct bch_read_bio *rbio)
198{
199 /* write bio must own pages: */
200 BUG_ON(!m->op.wbio.bio.bi_vcnt);
201
202 m->ptr = rbio->pick.ptr;
203 m->offset = rbio->pos.offset - rbio->pick.crc.offset;
204 m->op.devs_have = rbio->devs_have;
205 m->op.pos = rbio->pos;
206 m->op.version = rbio->version;
207 m->op.crc = rbio->pick.crc;
208 m->op.wbio.bio.bi_iter.bi_size = m->op.crc.compressed_size << 9;
209
210 if (bch2_csum_type_is_encryption(m->op.crc.csum_type)) {
211 m->op.nonce = m->op.crc.nonce + m->op.crc.offset;
212 m->op.csum_type = m->op.crc.csum_type;
213 }
214
215 if (m->data_cmd == DATA_REWRITE)
216 bch2_dev_list_drop_dev(&m->op.devs_have, m->data_opts.rewrite_dev);
217}
218
219int bch2_migrate_write_init(struct bch_fs *c, struct migrate_write *m,
220 struct write_point_specifier wp,
221 struct bch_io_opts io_opts,
222 enum data_cmd data_cmd,
223 struct data_opts data_opts,
76426098 224 enum btree_id btree_id,
1c6fdbd8
KO
225 struct bkey_s_c k)
226{
ab05de4c
KO
227 struct bkey_ptrs_c ptrs = bch2_bkey_ptrs_c(k);
228 const union bch_extent_entry *entry;
229 struct extent_ptr_decoded p;
1c6fdbd8
KO
230 int ret;
231
76426098 232 m->btree_id = btree_id;
1c6fdbd8
KO
233 m->data_cmd = data_cmd;
234 m->data_opts = data_opts;
235 m->nr_ptrs_reserved = 0;
236
237 bch2_write_op_init(&m->op, c, io_opts);
ab05de4c
KO
238
239 if (!bch2_bkey_is_incompressible(k))
240 m->op.compression_type =
241 bch2_compression_opt_to_type[io_opts.background_compression ?:
242 io_opts.compression];
243 else
244 m->op.incompressible = true;
245
1c6fdbd8
KO
246 m->op.target = data_opts.target,
247 m->op.write_point = wp;
248
8f3b41ab 249 if (m->data_opts.btree_insert_flags & BTREE_INSERT_USE_RESERVE) {
1c6fdbd8 250 m->op.alloc_reserve = RESERVE_MOVINGGC;
8f3b41ab
KO
251 } else {
252 /* XXX: this should probably be passed in */
253 m->op.flags |= BCH_WRITE_ONLY_SPECIFIED_DEVS;
254 }
1c6fdbd8 255
8f3b41ab 256 m->op.flags |= BCH_WRITE_PAGES_STABLE|
1c6fdbd8 257 BCH_WRITE_PAGES_OWNED|
a7b46a3d
KO
258 BCH_WRITE_DATA_ENCODED|
259 BCH_WRITE_FROM_INTERNAL;
1c6fdbd8
KO
260
261 m->op.nr_replicas = 1;
262 m->op.nr_replicas_required = 1;
263 m->op.index_update_fn = bch2_migrate_index_update;
264
265 switch (data_cmd) {
266 case DATA_ADD_REPLICAS: {
db636adb
KO
267 /*
268 * DATA_ADD_REPLICAS is used for moving data to a different
269 * device in the background, and due to compression the new copy
270 * might take up more space than the old copy:
271 */
272#if 0
1c6fdbd8 273 int nr = (int) io_opts.data_replicas -
4de77495 274 bch2_bkey_nr_ptrs_allocated(k);
db636adb
KO
275#endif
276 int nr = (int) io_opts.data_replicas;
1c6fdbd8
KO
277
278 if (nr > 0) {
279 m->op.nr_replicas = m->nr_ptrs_reserved = nr;
280
281 ret = bch2_disk_reservation_get(c, &m->op.res,
282 k.k->size, m->op.nr_replicas, 0);
283 if (ret)
284 return ret;
285 }
286 break;
287 }
4628529f 288 case DATA_REWRITE: {
4628529f
KO
289 unsigned compressed_sectors = 0;
290
76426098 291 bkey_for_each_ptr_decode(k.k, ptrs, p, entry)
4628529f 292 if (!p.ptr.cached &&
ab05de4c 293 crc_is_compressed(p.crc) &&
4628529f
KO
294 bch2_dev_in_target(c, p.ptr.dev, data_opts.target))
295 compressed_sectors += p.crc.compressed_size;
296
297 if (compressed_sectors) {
298 ret = bch2_disk_reservation_add(c, &m->op.res,
299 compressed_sectors,
300 BCH_DISK_RESERVATION_NOFAIL);
301 if (ret)
302 return ret;
303 }
1c6fdbd8 304 break;
4628529f 305 }
1c6fdbd8
KO
306 case DATA_PROMOTE:
307 m->op.flags |= BCH_WRITE_ALLOC_NOWAIT;
308 m->op.flags |= BCH_WRITE_CACHED;
309 break;
310 default:
311 BUG();
312 }
313
314 return 0;
315}
316
317static void move_free(struct closure *cl)
318{
319 struct moving_io *io = container_of(cl, struct moving_io, cl);
320 struct moving_context *ctxt = io->write.ctxt;
321 struct bvec_iter_all iter;
322 struct bio_vec *bv;
323
324 bch2_disk_reservation_put(io->write.op.c, &io->write.op.res);
325
326 bio_for_each_segment_all(bv, &io->write.op.wbio.bio, iter)
327 if (bv->bv_page)
328 __free_page(bv->bv_page);
329
330 wake_up(&ctxt->wait);
331
332 kfree(io);
333}
334
335static void move_write_done(struct closure *cl)
336{
337 struct moving_io *io = container_of(cl, struct moving_io, cl);
338
339 atomic_sub(io->write_sectors, &io->write.ctxt->write_sectors);
340 closure_return_with_destructor(cl, move_free);
341}
342
343static void move_write(struct closure *cl)
344{
345 struct moving_io *io = container_of(cl, struct moving_io, cl);
346
347 if (unlikely(io->rbio.bio.bi_status || io->rbio.hole)) {
348 closure_return_with_destructor(cl, move_free);
349 return;
350 }
351
352 bch2_migrate_read_done(&io->write, &io->rbio);
353
354 atomic_add(io->write_sectors, &io->write.ctxt->write_sectors);
355 closure_call(&io->write.op.cl, bch2_write, NULL, cl);
356 continue_at(cl, move_write_done, NULL);
357}
358
359static inline struct moving_io *next_pending_write(struct moving_context *ctxt)
360{
361 struct moving_io *io =
362 list_first_entry_or_null(&ctxt->reads, struct moving_io, list);
363
364 return io && io->read_completed ? io : NULL;
365}
366
367static void move_read_endio(struct bio *bio)
368{
369 struct moving_io *io = container_of(bio, struct moving_io, rbio.bio);
370 struct moving_context *ctxt = io->write.ctxt;
371
372 atomic_sub(io->read_sectors, &ctxt->read_sectors);
373 io->read_completed = true;
374
375 if (next_pending_write(ctxt))
376 wake_up(&ctxt->wait);
377
378 closure_put(&ctxt->cl);
379}
380
381static void do_pending_writes(struct moving_context *ctxt)
382{
383 struct moving_io *io;
384
385 while ((io = next_pending_write(ctxt))) {
386 list_del(&io->list);
387 closure_call(&io->cl, move_write, NULL, &ctxt->cl);
388 }
389}
390
391#define move_ctxt_wait_event(_ctxt, _cond) \
392do { \
393 do_pending_writes(_ctxt); \
394 \
395 if (_cond) \
396 break; \
397 __wait_event((_ctxt)->wait, \
398 next_pending_write(_ctxt) || (_cond)); \
399} while (1)
400
401static void bch2_move_ctxt_wait_for_io(struct moving_context *ctxt)
402{
403 unsigned sectors_pending = atomic_read(&ctxt->write_sectors);
404
405 move_ctxt_wait_event(ctxt,
406 !atomic_read(&ctxt->write_sectors) ||
407 atomic_read(&ctxt->write_sectors) != sectors_pending);
408}
409
410static int bch2_move_extent(struct bch_fs *c,
411 struct moving_context *ctxt,
412 struct write_point_specifier wp,
413 struct bch_io_opts io_opts,
76426098 414 enum btree_id btree_id,
99aaf570 415 struct bkey_s_c k,
1c6fdbd8
KO
416 enum data_cmd data_cmd,
417 struct data_opts data_opts)
418{
99aaf570 419 struct bkey_ptrs_c ptrs = bch2_bkey_ptrs_c(k);
1c6fdbd8 420 struct moving_io *io;
1742237b
KO
421 const union bch_extent_entry *entry;
422 struct extent_ptr_decoded p;
99aaf570 423 unsigned sectors = k.k->size, pages;
1c6fdbd8
KO
424 int ret = -ENOMEM;
425
426 move_ctxt_wait_event(ctxt,
427 atomic_read(&ctxt->write_sectors) <
428 SECTORS_IN_FLIGHT_PER_DEVICE);
429
430 move_ctxt_wait_event(ctxt,
431 atomic_read(&ctxt->read_sectors) <
432 SECTORS_IN_FLIGHT_PER_DEVICE);
433
434 /* write path might have to decompress data: */
99aaf570 435 bkey_for_each_ptr_decode(k.k, ptrs, p, entry)
1742237b 436 sectors = max_t(unsigned, sectors, p.crc.uncompressed_size);
1c6fdbd8
KO
437
438 pages = DIV_ROUND_UP(sectors, PAGE_SECTORS);
439 io = kzalloc(sizeof(struct moving_io) +
440 sizeof(struct bio_vec) * pages, GFP_KERNEL);
441 if (!io)
442 goto err;
443
444 io->write.ctxt = ctxt;
99aaf570
KO
445 io->read_sectors = k.k->size;
446 io->write_sectors = k.k->size;
1c6fdbd8
KO
447
448 bio_init(&io->write.op.wbio.bio, NULL, io->bi_inline_vecs, pages, 0);
449 bio_set_prio(&io->write.op.wbio.bio,
450 IOPRIO_PRIO_VALUE(IOPRIO_CLASS_IDLE, 0));
451
452 if (bch2_bio_alloc_pages(&io->write.op.wbio.bio, sectors << 9,
453 GFP_KERNEL))
454 goto err_free;
455
b50dd792
KO
456 io->rbio.c = c;
457 io->rbio.opts = io_opts;
1c6fdbd8
KO
458 bio_init(&io->rbio.bio, NULL, io->bi_inline_vecs, pages, 0);
459 io->rbio.bio.bi_vcnt = pages;
460 bio_set_prio(&io->rbio.bio, IOPRIO_PRIO_VALUE(IOPRIO_CLASS_IDLE, 0));
461 io->rbio.bio.bi_iter.bi_size = sectors << 9;
462
463 io->rbio.bio.bi_opf = REQ_OP_READ;
99aaf570 464 io->rbio.bio.bi_iter.bi_sector = bkey_start_offset(k.k);
1c6fdbd8
KO
465 io->rbio.bio.bi_end_io = move_read_endio;
466
467 ret = bch2_migrate_write_init(c, &io->write, wp, io_opts,
76426098 468 data_cmd, data_opts, btree_id, k);
1c6fdbd8
KO
469 if (ret)
470 goto err_free_pages;
471
472 atomic64_inc(&ctxt->stats->keys_moved);
99aaf570 473 atomic64_add(k.k->size, &ctxt->stats->sectors_moved);
1c6fdbd8 474
99aaf570 475 trace_move_extent(k.k);
1c6fdbd8
KO
476
477 atomic_add(io->read_sectors, &ctxt->read_sectors);
478 list_add_tail(&io->list, &ctxt->reads);
479
480 /*
481 * dropped by move_read_endio() - guards against use after free of
482 * ctxt when doing wakeup
483 */
484 closure_get(&ctxt->cl);
99aaf570 485 bch2_read_extent(c, &io->rbio, k, 0,
1c6fdbd8
KO
486 BCH_READ_NODECODE|
487 BCH_READ_LAST_FRAGMENT);
488 return 0;
489err_free_pages:
490 bio_free_pages(&io->write.op.wbio.bio);
491err_free:
492 kfree(io);
493err:
99aaf570 494 trace_move_alloc_fail(k.k);
1c6fdbd8
KO
495 return ret;
496}
497
76426098
KO
498static int __bch2_move_data(struct bch_fs *c,
499 struct moving_context *ctxt,
500 struct bch_ratelimit *rate,
501 struct write_point_specifier wp,
502 struct bpos start,
503 struct bpos end,
504 move_pred_fn pred, void *arg,
505 struct bch_move_stats *stats,
506 enum btree_id btree_id)
1c6fdbd8
KO
507{
508 bool kthread = (current->flags & PF_KTHREAD) != 0;
1c6fdbd8 509 struct bch_io_opts io_opts = bch2_opts_to_inode_opts(c->opts);
35189e09 510 struct bkey_on_stack sk;
424eb881
KO
511 struct btree_trans trans;
512 struct btree_iter *iter;
1c6fdbd8 513 struct bkey_s_c k;
1c6fdbd8
KO
514 struct data_opts data_opts;
515 enum data_cmd data_cmd;
c2fcff59 516 u64 delay, cur_inum = U64_MAX;
1c6fdbd8
KO
517 int ret = 0, ret2;
518
35189e09 519 bkey_on_stack_init(&sk);
20bceecb 520 bch2_trans_init(&trans, c, 0, 0);
424eb881 521
89fd25be 522 stats->data_type = BCH_DATA_user;
76426098 523 stats->btree_id = btree_id;
424eb881
KO
524 stats->pos = POS_MIN;
525
76426098 526 iter = bch2_trans_get_iter(&trans, btree_id, start,
424eb881 527 BTREE_ITER_PREFETCH);
1c6fdbd8
KO
528
529 if (rate)
530 bch2_ratelimit_reset(rate);
531
c2fcff59
KO
532 while (1) {
533 do {
534 delay = rate ? bch2_ratelimit_delay(rate) : 0;
535
536 if (delay) {
424eb881 537 bch2_trans_unlock(&trans);
c2fcff59
KO
538 set_current_state(TASK_INTERRUPTIBLE);
539 }
540
541 if (kthread && (ret = kthread_should_stop())) {
542 __set_current_state(TASK_RUNNING);
543 goto out;
544 }
545
546 if (delay)
547 schedule_timeout(delay);
548
549 if (unlikely(freezing(current))) {
424eb881 550 bch2_trans_unlock(&trans);
76426098 551 move_ctxt_wait_event(ctxt, list_empty(&ctxt->reads));
c2fcff59
KO
552 try_to_freeze();
553 }
554 } while (delay);
1c6fdbd8 555peek:
424eb881
KO
556 k = bch2_btree_iter_peek(iter);
557
558 stats->pos = iter->pos;
559
1c6fdbd8
KO
560 if (!k.k)
561 break;
0f238367 562 ret = bkey_err(k);
1c6fdbd8
KO
563 if (ret)
564 break;
565 if (bkey_cmp(bkey_start_pos(k.k), end) >= 0)
566 break;
567
8d84260e 568 if (!bkey_extent_is_direct_data(k.k))
1c6fdbd8
KO
569 goto next_nondata;
570
bd09d268
KO
571 if (btree_id == BTREE_ID_EXTENTS &&
572 cur_inum != k.k->p.inode) {
1c6fdbd8
KO
573 struct bch_inode_unpacked inode;
574
575 /* don't hold btree locks while looking up inode: */
424eb881 576 bch2_trans_unlock(&trans);
1c6fdbd8
KO
577
578 io_opts = bch2_opts_to_inode_opts(c->opts);
579 if (!bch2_inode_find_by_inum(c, k.k->p.inode, &inode))
580 bch2_io_opts_apply(&io_opts, bch2_inode_opts_get(&inode));
581 cur_inum = k.k->p.inode;
582 goto peek;
583 }
584
26609b61 585 switch ((data_cmd = pred(c, arg, k, &io_opts, &data_opts))) {
1c6fdbd8
KO
586 case DATA_SKIP:
587 goto next;
588 case DATA_SCRUB:
589 BUG();
590 case DATA_ADD_REPLICAS:
591 case DATA_REWRITE:
592 case DATA_PROMOTE:
593 break;
594 default:
595 BUG();
596 }
597
598 /* unlock before doing IO: */
5934a0ca 599 bkey_on_stack_reassemble(&sk, c, k);
35189e09 600 k = bkey_i_to_s_c(sk.k);
424eb881 601 bch2_trans_unlock(&trans);
1c6fdbd8 602
76426098 603 ret2 = bch2_move_extent(c, ctxt, wp, io_opts, btree_id, k,
1c6fdbd8
KO
604 data_cmd, data_opts);
605 if (ret2) {
606 if (ret2 == -ENOMEM) {
607 /* memory allocation failure, wait for some IO to finish */
76426098 608 bch2_move_ctxt_wait_for_io(ctxt);
1c6fdbd8
KO
609 continue;
610 }
611
612 /* XXX signal failure */
613 goto next;
614 }
615
616 if (rate)
617 bch2_ratelimit_increment(rate, k.k->size);
618next:
4de77495 619 atomic64_add(k.k->size * bch2_bkey_nr_ptrs_allocated(k),
1c6fdbd8
KO
620 &stats->sectors_seen);
621next_nondata:
424eb881
KO
622 bch2_btree_iter_next(iter);
623 bch2_trans_cond_resched(&trans);
1c6fdbd8 624 }
c2fcff59 625out:
76426098 626 ret = bch2_trans_exit(&trans) ?: ret;
35189e09 627 bkey_on_stack_exit(&sk, c);
76426098
KO
628
629 return ret;
630}
631
632int bch2_move_data(struct bch_fs *c,
633 struct bch_ratelimit *rate,
634 struct write_point_specifier wp,
635 struct bpos start,
636 struct bpos end,
637 move_pred_fn pred, void *arg,
638 struct bch_move_stats *stats)
639{
640 struct moving_context ctxt = { .stats = stats };
641 int ret;
642
643 closure_init_stack(&ctxt.cl);
644 INIT_LIST_HEAD(&ctxt.reads);
645 init_waitqueue_head(&ctxt.wait);
646
89fd25be 647 stats->data_type = BCH_DATA_user;
76426098
KO
648
649 ret = __bch2_move_data(c, &ctxt, rate, wp, start, end,
650 pred, arg, stats, BTREE_ID_EXTENTS) ?:
651 __bch2_move_data(c, &ctxt, rate, wp, start, end,
652 pred, arg, stats, BTREE_ID_REFLINK);
1c6fdbd8
KO
653
654 move_ctxt_wait_event(&ctxt, list_empty(&ctxt.reads));
655 closure_sync(&ctxt.cl);
656
657 EBUG_ON(atomic_read(&ctxt.write_sectors));
658
659 trace_move_data(c,
660 atomic64_read(&stats->sectors_moved),
661 atomic64_read(&stats->keys_moved));
662
663 return ret;
664}
665
1c6fdbd8
KO
666static int bch2_move_btree(struct bch_fs *c,
667 move_pred_fn pred,
668 void *arg,
669 struct bch_move_stats *stats)
670{
671 struct bch_io_opts io_opts = bch2_opts_to_inode_opts(c->opts);
424eb881
KO
672 struct btree_trans trans;
673 struct btree_iter *iter;
1c6fdbd8
KO
674 struct btree *b;
675 unsigned id;
676 struct data_opts data_opts;
677 enum data_cmd cmd;
678 int ret = 0;
679
20bceecb 680 bch2_trans_init(&trans, c, 0, 0);
424eb881 681
89fd25be 682 stats->data_type = BCH_DATA_btree;
1c6fdbd8
KO
683
684 for (id = 0; id < BTREE_ID_NR; id++) {
424eb881
KO
685 stats->btree_id = id;
686
687 for_each_btree_node(&trans, iter, id, POS_MIN,
688 BTREE_ITER_PREFETCH, b) {
689 stats->pos = iter->pos;
690
26609b61
KO
691 switch ((cmd = pred(c, arg,
692 bkey_i_to_s_c(&b->key),
693 &io_opts, &data_opts))) {
1c6fdbd8
KO
694 case DATA_SKIP:
695 goto next;
696 case DATA_SCRUB:
697 BUG();
698 case DATA_ADD_REPLICAS:
699 case DATA_REWRITE:
700 break;
701 default:
702 BUG();
703 }
704
424eb881 705 ret = bch2_btree_node_rewrite(c, iter,
1c6fdbd8
KO
706 b->data->keys.seq, 0) ?: ret;
707next:
424eb881 708 bch2_trans_cond_resched(&trans);
1c6fdbd8
KO
709 }
710
424eb881 711 ret = bch2_trans_iter_free(&trans, iter) ?: ret;
1c6fdbd8
KO
712 }
713
424eb881
KO
714 bch2_trans_exit(&trans);
715
1c6fdbd8
KO
716 return ret;
717}
718
719#if 0
720static enum data_cmd scrub_pred(struct bch_fs *c, void *arg,
26609b61 721 struct bkey_s_c k,
1c6fdbd8
KO
722 struct bch_io_opts *io_opts,
723 struct data_opts *data_opts)
724{
725 return DATA_SCRUB;
726}
727#endif
728
729static enum data_cmd rereplicate_pred(struct bch_fs *c, void *arg,
26609b61 730 struct bkey_s_c k,
1c6fdbd8
KO
731 struct bch_io_opts *io_opts,
732 struct data_opts *data_opts)
733{
26609b61
KO
734 unsigned nr_good = bch2_bkey_durability(c, k);
735 unsigned replicas = 0;
736
737 switch (k.k->type) {
738 case KEY_TYPE_btree_ptr:
739 replicas = c->opts.metadata_replicas;
740 break;
741 case KEY_TYPE_extent:
742 replicas = io_opts->data_replicas;
743 break;
744 }
1c6fdbd8
KO
745
746 if (!nr_good || nr_good >= replicas)
747 return DATA_SKIP;
748
749 data_opts->target = 0;
26609b61 750 data_opts->btree_insert_flags = 0;
1c6fdbd8
KO
751 return DATA_ADD_REPLICAS;
752}
753
754static enum data_cmd migrate_pred(struct bch_fs *c, void *arg,
26609b61 755 struct bkey_s_c k,
1c6fdbd8
KO
756 struct bch_io_opts *io_opts,
757 struct data_opts *data_opts)
758{
759 struct bch_ioctl_data *op = arg;
760
26609b61 761 if (!bch2_bkey_has_device(k, op->migrate.dev))
1c6fdbd8
KO
762 return DATA_SKIP;
763
764 data_opts->target = 0;
765 data_opts->btree_insert_flags = 0;
766 data_opts->rewrite_dev = op->migrate.dev;
767 return DATA_REWRITE;
768}
769
770int bch2_data_job(struct bch_fs *c,
771 struct bch_move_stats *stats,
772 struct bch_ioctl_data op)
773{
774 int ret = 0;
775
776 switch (op.op) {
777 case BCH_DATA_OP_REREPLICATE:
89fd25be 778 stats->data_type = BCH_DATA_journal;
1c6fdbd8
KO
779 ret = bch2_journal_flush_device_pins(&c->journal, -1);
780
781 ret = bch2_move_btree(c, rereplicate_pred, c, stats) ?: ret;
7ef2a73a 782
00b8ccf7
KO
783 closure_wait_event(&c->btree_interior_update_wait,
784 !bch2_btree_interior_updates_nr_pending(c));
7ef2a73a 785
ae0ff7b8 786 ret = bch2_replicas_gc2(c) ?: ret;
1c6fdbd8
KO
787
788 ret = bch2_move_data(c, NULL,
789 writepoint_hashed((unsigned long) current),
790 op.start,
791 op.end,
792 rereplicate_pred, c, stats) ?: ret;
ae0ff7b8 793 ret = bch2_replicas_gc2(c) ?: ret;
1c6fdbd8
KO
794 break;
795 case BCH_DATA_OP_MIGRATE:
796 if (op.migrate.dev >= c->sb.nr_devices)
797 return -EINVAL;
798
89fd25be 799 stats->data_type = BCH_DATA_journal;
1c6fdbd8
KO
800 ret = bch2_journal_flush_device_pins(&c->journal, op.migrate.dev);
801
802 ret = bch2_move_btree(c, migrate_pred, &op, stats) ?: ret;
ae0ff7b8 803 ret = bch2_replicas_gc2(c) ?: ret;
1c6fdbd8
KO
804
805 ret = bch2_move_data(c, NULL,
806 writepoint_hashed((unsigned long) current),
807 op.start,
808 op.end,
809 migrate_pred, &op, stats) ?: ret;
ae0ff7b8 810 ret = bch2_replicas_gc2(c) ?: ret;
1c6fdbd8
KO
811 break;
812 default:
813 ret = -EINVAL;
814 }
815
816 return ret;
817}