Lines Matching refs:wc
8034 struct walk_control *wc, in reada_walk_down() argument
8049 if (path->slots[wc->level] < wc->reada_slot) { in reada_walk_down()
8050 wc->reada_count = wc->reada_count * 2 / 3; in reada_walk_down()
8051 wc->reada_count = max(wc->reada_count, 2); in reada_walk_down()
8053 wc->reada_count = wc->reada_count * 3 / 2; in reada_walk_down()
8054 wc->reada_count = min_t(int, wc->reada_count, in reada_walk_down()
8058 eb = path->nodes[wc->level]; in reada_walk_down()
8062 for (slot = path->slots[wc->level]; slot < nritems; slot++) { in reada_walk_down()
8063 if (nread >= wc->reada_count) in reada_walk_down()
8070 if (slot == path->slots[wc->level]) in reada_walk_down()
8073 if (wc->stage == UPDATE_BACKREF && in reada_walk_down()
8079 wc->level - 1, 1, &refs, in reada_walk_down()
8086 if (wc->stage == DROP_REFERENCE) { in reada_walk_down()
8090 if (wc->level == 1 && in reada_walk_down()
8093 if (!wc->update_ref || in reada_walk_down()
8098 &wc->update_progress); in reada_walk_down()
8102 if (wc->level == 1 && in reada_walk_down()
8110 wc->reada_slot = slot; in reada_walk_down()
8364 struct walk_control *wc, int lookup_info) in walk_down_proc() argument
8366 int level = wc->level; in walk_down_proc()
8371 if (wc->stage == UPDATE_BACKREF && in walk_down_proc()
8380 ((wc->stage == DROP_REFERENCE && wc->refs[level] != 1) || in walk_down_proc()
8381 (wc->stage == UPDATE_BACKREF && !(wc->flags[level] & flag)))) { in walk_down_proc()
8385 &wc->refs[level], in walk_down_proc()
8386 &wc->flags[level]); in walk_down_proc()
8390 BUG_ON(wc->refs[level] == 0); in walk_down_proc()
8393 if (wc->stage == DROP_REFERENCE) { in walk_down_proc()
8394 if (wc->refs[level] > 1) in walk_down_proc()
8397 if (path->locks[level] && !wc->keep_locks) { in walk_down_proc()
8405 if (!(wc->flags[level] & flag)) { in walk_down_proc()
8415 wc->flags[level] |= flag; in walk_down_proc()
8445 struct walk_control *wc, int *lookup_info) in do_walk_down() argument
8453 int level = wc->level; in do_walk_down()
8465 if (wc->stage == UPDATE_BACKREF && in do_walk_down()
8487 &wc->refs[level - 1], in do_walk_down()
8488 &wc->flags[level - 1]); in do_walk_down()
8494 if (unlikely(wc->refs[level - 1] == 0)) { in do_walk_down()
8500 if (wc->stage == DROP_REFERENCE) { in do_walk_down()
8501 if (wc->refs[level - 1] > 1) { in do_walk_down()
8504 (wc->flags[0] & BTRFS_BLOCK_FLAG_FULL_BACKREF)) in do_walk_down()
8507 if (!wc->update_ref || in do_walk_down()
8513 ret = btrfs_comp_cpu_keys(&key, &wc->update_progress); in do_walk_down()
8517 wc->stage = UPDATE_BACKREF; in do_walk_down()
8518 wc->shared_level = level - 1; in do_walk_down()
8522 (wc->flags[0] & BTRFS_BLOCK_FLAG_FULL_BACKREF)) in do_walk_down()
8535 reada_walk_down(trans, root, wc, path); in do_walk_down()
8552 wc->level = level; in do_walk_down()
8553 if (wc->level == 1) in do_walk_down()
8554 wc->reada_slot = 0; in do_walk_down()
8557 wc->refs[level - 1] = 0; in do_walk_down()
8558 wc->flags[level - 1] = 0; in do_walk_down()
8559 if (wc->stage == DROP_REFERENCE) { in do_walk_down()
8560 if (wc->flags[level] & BTRFS_BLOCK_FLAG_FULL_BACKREF) { in do_walk_down()
8604 struct walk_control *wc) in walk_up_proc() argument
8607 int level = wc->level; in walk_up_proc()
8611 if (wc->stage == UPDATE_BACKREF) { in walk_up_proc()
8612 BUG_ON(wc->shared_level < level); in walk_up_proc()
8613 if (level < wc->shared_level) in walk_up_proc()
8616 ret = find_next_key(path, level + 1, &wc->update_progress); in walk_up_proc()
8618 wc->update_ref = 0; in walk_up_proc()
8620 wc->stage = DROP_REFERENCE; in walk_up_proc()
8621 wc->shared_level = -1; in walk_up_proc()
8637 &wc->refs[level], in walk_up_proc()
8638 &wc->flags[level]); in walk_up_proc()
8644 BUG_ON(wc->refs[level] == 0); in walk_up_proc()
8645 if (wc->refs[level] == 1) { in walk_up_proc()
8654 BUG_ON(wc->refs[level] > 1 && !path->locks[level]); in walk_up_proc()
8656 if (wc->refs[level] == 1) { in walk_up_proc()
8658 if (wc->flags[level] & BTRFS_BLOCK_FLAG_FULL_BACKREF) in walk_up_proc()
8683 if (wc->flags[level] & BTRFS_BLOCK_FLAG_FULL_BACKREF) in walk_up_proc()
8689 if (wc->flags[level + 1] & BTRFS_BLOCK_FLAG_FULL_BACKREF) in walk_up_proc()
8696 btrfs_free_tree_block(trans, root, eb, parent, wc->refs[level] == 1); in walk_up_proc()
8698 wc->refs[level] = 0; in walk_up_proc()
8699 wc->flags[level] = 0; in walk_up_proc()
8706 struct walk_control *wc) in walk_down_tree() argument
8708 int level = wc->level; in walk_down_tree()
8713 ret = walk_down_proc(trans, root, path, wc, lookup_info); in walk_down_tree()
8724 ret = do_walk_down(trans, root, path, wc, &lookup_info); in walk_down_tree()
8730 level = wc->level; in walk_down_tree()
8738 struct walk_control *wc, int max_level) in walk_up_tree() argument
8740 int level = wc->level; in walk_up_tree()
8745 wc->level = level; in walk_up_tree()
8751 ret = walk_up_proc(trans, root, path, wc); in walk_up_tree()
8789 struct walk_control *wc; in btrfs_drop_snapshot() local
8804 wc = kzalloc(sizeof(*wc), GFP_NOFS); in btrfs_drop_snapshot()
8805 if (!wc) { in btrfs_drop_snapshot()
8826 memset(&wc->update_progress, 0, in btrfs_drop_snapshot()
8827 sizeof(wc->update_progress)); in btrfs_drop_snapshot()
8830 memcpy(&wc->update_progress, &key, in btrfs_drop_snapshot()
8831 sizeof(wc->update_progress)); in btrfs_drop_snapshot()
8858 level, 1, &wc->refs[level], in btrfs_drop_snapshot()
8859 &wc->flags[level]); in btrfs_drop_snapshot()
8864 BUG_ON(wc->refs[level] == 0); in btrfs_drop_snapshot()
8871 WARN_ON(wc->refs[level] != 1); in btrfs_drop_snapshot()
8876 wc->level = level; in btrfs_drop_snapshot()
8877 wc->shared_level = -1; in btrfs_drop_snapshot()
8878 wc->stage = DROP_REFERENCE; in btrfs_drop_snapshot()
8879 wc->update_ref = update_ref; in btrfs_drop_snapshot()
8880 wc->keep_locks = 0; in btrfs_drop_snapshot()
8881 wc->for_reloc = for_reloc; in btrfs_drop_snapshot()
8882 wc->reada_count = BTRFS_NODEPTRS_PER_BLOCK(root); in btrfs_drop_snapshot()
8886 ret = walk_down_tree(trans, root, path, wc); in btrfs_drop_snapshot()
8892 ret = walk_up_tree(trans, root, path, wc, BTRFS_MAX_LEVEL); in btrfs_drop_snapshot()
8899 BUG_ON(wc->stage != DROP_REFERENCE); in btrfs_drop_snapshot()
8903 if (wc->stage == DROP_REFERENCE) { in btrfs_drop_snapshot()
8904 level = wc->level; in btrfs_drop_snapshot()
8911 BUG_ON(wc->level == 0); in btrfs_drop_snapshot()
8978 kfree(wc); in btrfs_drop_snapshot()
9007 struct walk_control *wc; in btrfs_drop_subtree() local
9019 wc = kzalloc(sizeof(*wc), GFP_NOFS); in btrfs_drop_subtree()
9020 if (!wc) { in btrfs_drop_subtree()
9037 wc->refs[parent_level] = 1; in btrfs_drop_subtree()
9038 wc->flags[parent_level] = BTRFS_BLOCK_FLAG_FULL_BACKREF; in btrfs_drop_subtree()
9039 wc->level = level; in btrfs_drop_subtree()
9040 wc->shared_level = -1; in btrfs_drop_subtree()
9041 wc->stage = DROP_REFERENCE; in btrfs_drop_subtree()
9042 wc->update_ref = 0; in btrfs_drop_subtree()
9043 wc->keep_locks = 1; in btrfs_drop_subtree()
9044 wc->for_reloc = 1; in btrfs_drop_subtree()
9045 wc->reada_count = BTRFS_NODEPTRS_PER_BLOCK(root); in btrfs_drop_subtree()
9048 wret = walk_down_tree(trans, root, path, wc); in btrfs_drop_subtree()
9054 wret = walk_up_tree(trans, root, path, wc, parent_level); in btrfs_drop_subtree()
9061 kfree(wc); in btrfs_drop_subtree()