Lines Matching full:wc
4836 struct walk_control *wc, in reada_walk_down() argument
4851 if (path->slots[wc->level] < wc->reada_slot) { in reada_walk_down()
4852 wc->reada_count = wc->reada_count * 2 / 3; in reada_walk_down()
4853 wc->reada_count = max(wc->reada_count, 2); in reada_walk_down()
4855 wc->reada_count = wc->reada_count * 3 / 2; in reada_walk_down()
4856 wc->reada_count = min_t(int, wc->reada_count, in reada_walk_down()
4860 eb = path->nodes[wc->level]; in reada_walk_down()
4863 for (slot = path->slots[wc->level]; slot < nritems; slot++) { in reada_walk_down()
4864 if (nread >= wc->reada_count) in reada_walk_down()
4871 if (slot == path->slots[wc->level]) in reada_walk_down()
4874 if (wc->stage == UPDATE_BACKREF && in reada_walk_down()
4880 wc->level - 1, 1, &refs, in reada_walk_down()
4887 if (wc->stage == DROP_REFERENCE) { in reada_walk_down()
4891 if (wc->level == 1 && in reada_walk_down()
4894 if (!wc->update_ref || in reada_walk_down()
4899 &wc->update_progress); in reada_walk_down()
4903 if (wc->level == 1 && in reada_walk_down()
4911 wc->reada_slot = slot; in reada_walk_down()
4917 * when wc->stage == UPDATE_BACKREF, this function updates
4925 struct walk_control *wc, int lookup_info) in walk_down_proc() argument
4928 int level = wc->level; in walk_down_proc()
4933 if (wc->stage == UPDATE_BACKREF && in walk_down_proc()
4942 ((wc->stage == DROP_REFERENCE && wc->refs[level] != 1) || in walk_down_proc()
4943 (wc->stage == UPDATE_BACKREF && !(wc->flags[level] & flag)))) { in walk_down_proc()
4947 &wc->refs[level], in walk_down_proc()
4948 &wc->flags[level]); in walk_down_proc()
4952 BUG_ON(wc->refs[level] == 0); in walk_down_proc()
4955 if (wc->stage == DROP_REFERENCE) { in walk_down_proc()
4956 if (wc->refs[level] > 1) in walk_down_proc()
4959 if (path->locks[level] && !wc->keep_locks) { in walk_down_proc()
4966 /* wc->stage == UPDATE_BACKREF */ in walk_down_proc()
4967 if (!(wc->flags[level] & flag)) { in walk_down_proc()
4976 wc->flags[level] |= flag; in walk_down_proc()
5020 * when wc->stage == DROP_REFERENCE, this function checks
5023 * rooted at the block, this function changes wc->stage to
5033 struct walk_control *wc, int *lookup_info) in do_walk_down() argument
5043 int level = wc->level; in do_walk_down()
5055 if (wc->stage == UPDATE_BACKREF && in do_walk_down()
5079 &wc->refs[level - 1], in do_walk_down()
5080 &wc->flags[level - 1]); in do_walk_down()
5084 if (unlikely(wc->refs[level - 1] == 0)) { in do_walk_down()
5091 if (wc->stage == DROP_REFERENCE) { in do_walk_down()
5092 if (wc->refs[level - 1] > 1) { in do_walk_down()
5095 (wc->flags[0] & BTRFS_BLOCK_FLAG_FULL_BACKREF)) in do_walk_down()
5098 if (!wc->update_ref || in do_walk_down()
5104 ret = btrfs_comp_cpu_keys(&key, &wc->update_progress); in do_walk_down()
5108 wc->stage = UPDATE_BACKREF; in do_walk_down()
5109 wc->shared_level = level - 1; in do_walk_down()
5113 (wc->flags[0] & BTRFS_BLOCK_FLAG_FULL_BACKREF)) in do_walk_down()
5126 reada_walk_down(trans, root, wc, path); in do_walk_down()
5149 wc->level = level; in do_walk_down()
5150 if (wc->level == 1) in do_walk_down()
5151 wc->reada_slot = 0; in do_walk_down()
5154 wc->refs[level - 1] = 0; in do_walk_down()
5155 wc->flags[level - 1] = 0; in do_walk_down()
5156 if (wc->stage == DROP_REFERENCE) { in do_walk_down()
5157 if (wc->flags[level] & BTRFS_BLOCK_FLAG_FULL_BACKREF) { in do_walk_down()
5178 if (wc->restarted) { in do_walk_down()
5186 wc->restarted = 0; in do_walk_down()
5211 wc->drop_level = level; in do_walk_down()
5212 find_next_key(path, level, &wc->drop_progress); in do_walk_down()
5235 * when wc->stage == DROP_REFERENCE, this function drops
5238 * when wc->stage == UPDATE_BACKREF, this function changes
5239 * wc->stage back to DROP_REFERENCE if we changed wc->stage
5247 struct walk_control *wc) in walk_up_proc() argument
5251 int level = wc->level; in walk_up_proc()
5255 if (wc->stage == UPDATE_BACKREF) { in walk_up_proc()
5256 BUG_ON(wc->shared_level < level); in walk_up_proc()
5257 if (level < wc->shared_level) in walk_up_proc()
5260 ret = find_next_key(path, level + 1, &wc->update_progress); in walk_up_proc()
5262 wc->update_ref = 0; in walk_up_proc()
5264 wc->stage = DROP_REFERENCE; in walk_up_proc()
5265 wc->shared_level = -1; in walk_up_proc()
5281 &wc->refs[level], in walk_up_proc()
5282 &wc->flags[level]); in walk_up_proc()
5288 BUG_ON(wc->refs[level] == 0); in walk_up_proc()
5289 if (wc->refs[level] == 1) { in walk_up_proc()
5297 /* wc->stage == DROP_REFERENCE */ in walk_up_proc()
5298 BUG_ON(wc->refs[level] > 1 && !path->locks[level]); in walk_up_proc()
5300 if (wc->refs[level] == 1) { in walk_up_proc()
5302 if (wc->flags[level] & BTRFS_BLOCK_FLAG_FULL_BACKREF) in walk_up_proc()
5327 if (wc->flags[level] & BTRFS_BLOCK_FLAG_FULL_BACKREF) in walk_up_proc()
5332 if (wc->flags[level + 1] & BTRFS_BLOCK_FLAG_FULL_BACKREF) in walk_up_proc()
5339 btrfs_free_tree_block(trans, root, eb, parent, wc->refs[level] == 1); in walk_up_proc()
5341 wc->refs[level] = 0; in walk_up_proc()
5342 wc->flags[level] = 0; in walk_up_proc()
5354 struct walk_control *wc) in walk_down_tree() argument
5356 int level = wc->level; in walk_down_tree()
5361 ret = walk_down_proc(trans, root, path, wc, lookup_info); in walk_down_tree()
5372 ret = do_walk_down(trans, root, path, wc, &lookup_info); in walk_down_tree()
5378 level = wc->level; in walk_down_tree()
5386 struct walk_control *wc, int max_level) in walk_up_tree() argument
5388 int level = wc->level; in walk_up_tree()
5393 wc->level = level; in walk_up_tree()
5399 ret = walk_up_proc(trans, root, path, wc); in walk_up_tree()
5438 struct walk_control *wc; in btrfs_drop_snapshot() local
5453 wc = kzalloc(sizeof(*wc), GFP_NOFS); in btrfs_drop_snapshot()
5454 if (!wc) { in btrfs_drop_snapshot()
5492 memset(&wc->update_progress, 0, in btrfs_drop_snapshot()
5493 sizeof(wc->update_progress)); in btrfs_drop_snapshot()
5496 memcpy(&wc->update_progress, &key, in btrfs_drop_snapshot()
5497 sizeof(wc->update_progress)); in btrfs_drop_snapshot()
5524 level, 1, &wc->refs[level], in btrfs_drop_snapshot()
5525 &wc->flags[level]); in btrfs_drop_snapshot()
5530 BUG_ON(wc->refs[level] == 0); in btrfs_drop_snapshot()
5537 WARN_ON(wc->refs[level] != 1); in btrfs_drop_snapshot()
5542 wc->restarted = test_bit(BTRFS_ROOT_DEAD_TREE, &root->state); in btrfs_drop_snapshot()
5543 wc->level = level; in btrfs_drop_snapshot()
5544 wc->shared_level = -1; in btrfs_drop_snapshot()
5545 wc->stage = DROP_REFERENCE; in btrfs_drop_snapshot()
5546 wc->update_ref = update_ref; in btrfs_drop_snapshot()
5547 wc->keep_locks = 0; in btrfs_drop_snapshot()
5548 wc->reada_count = BTRFS_NODEPTRS_PER_BLOCK(fs_info); in btrfs_drop_snapshot()
5552 ret = walk_down_tree(trans, root, path, wc); in btrfs_drop_snapshot()
5558 ret = walk_up_tree(trans, root, path, wc, BTRFS_MAX_LEVEL); in btrfs_drop_snapshot()
5565 BUG_ON(wc->stage != DROP_REFERENCE); in btrfs_drop_snapshot()
5569 if (wc->stage == DROP_REFERENCE) { in btrfs_drop_snapshot()
5570 wc->drop_level = wc->level; in btrfs_drop_snapshot()
5571 btrfs_node_key_to_cpu(path->nodes[wc->drop_level], in btrfs_drop_snapshot()
5572 &wc->drop_progress, in btrfs_drop_snapshot()
5573 path->slots[wc->drop_level]); in btrfs_drop_snapshot()
5576 &wc->drop_progress); in btrfs_drop_snapshot()
5577 root_item->drop_level = wc->drop_level; in btrfs_drop_snapshot()
5579 BUG_ON(wc->level == 0); in btrfs_drop_snapshot()
5651 kfree(wc); in btrfs_drop_snapshot()
5679 struct walk_control *wc; in btrfs_drop_subtree() local
5691 wc = kzalloc(sizeof(*wc), GFP_NOFS); in btrfs_drop_subtree()
5692 if (!wc) { in btrfs_drop_subtree()
5709 wc->refs[parent_level] = 1; in btrfs_drop_subtree()
5710 wc->flags[parent_level] = BTRFS_BLOCK_FLAG_FULL_BACKREF; in btrfs_drop_subtree()
5711 wc->level = level; in btrfs_drop_subtree()
5712 wc->shared_level = -1; in btrfs_drop_subtree()
5713 wc->stage = DROP_REFERENCE; in btrfs_drop_subtree()
5714 wc->update_ref = 0; in btrfs_drop_subtree()
5715 wc->keep_locks = 1; in btrfs_drop_subtree()
5716 wc->reada_count = BTRFS_NODEPTRS_PER_BLOCK(fs_info); in btrfs_drop_subtree()
5719 wret = walk_down_tree(trans, root, path, wc); in btrfs_drop_subtree()
5725 wret = walk_up_tree(trans, root, path, wc, parent_level); in btrfs_drop_subtree()
5732 kfree(wc); in btrfs_drop_subtree()