Lines Matching refs:wc
4977 struct walk_control *wc, in reada_walk_down() argument
4992 if (path->slots[wc->level] < wc->reada_slot) { in reada_walk_down()
4993 wc->reada_count = wc->reada_count * 2 / 3; in reada_walk_down()
4994 wc->reada_count = max(wc->reada_count, 2); in reada_walk_down()
4996 wc->reada_count = wc->reada_count * 3 / 2; in reada_walk_down()
4997 wc->reada_count = min_t(int, wc->reada_count, in reada_walk_down()
5001 eb = path->nodes[wc->level]; in reada_walk_down()
5004 for (slot = path->slots[wc->level]; slot < nritems; slot++) { in reada_walk_down()
5005 if (nread >= wc->reada_count) in reada_walk_down()
5012 if (slot == path->slots[wc->level]) in reada_walk_down()
5015 if (wc->stage == UPDATE_BACKREF && in reada_walk_down()
5021 wc->level - 1, 1, &refs, in reada_walk_down()
5028 if (wc->stage == DROP_REFERENCE) { in reada_walk_down()
5032 if (wc->level == 1 && in reada_walk_down()
5035 if (!wc->update_ref || in reada_walk_down()
5040 &wc->update_progress); in reada_walk_down()
5044 if (wc->level == 1 && in reada_walk_down()
5052 wc->reada_slot = slot; in reada_walk_down()
5066 struct walk_control *wc, int lookup_info) in walk_down_proc() argument
5069 int level = wc->level; in walk_down_proc()
5074 if (wc->stage == UPDATE_BACKREF && in walk_down_proc()
5083 ((wc->stage == DROP_REFERENCE && wc->refs[level] != 1) || in walk_down_proc()
5084 (wc->stage == UPDATE_BACKREF && !(wc->flags[level] & flag)))) { in walk_down_proc()
5088 &wc->refs[level], in walk_down_proc()
5089 &wc->flags[level]); in walk_down_proc()
5093 BUG_ON(wc->refs[level] == 0); in walk_down_proc()
5096 if (wc->stage == DROP_REFERENCE) { in walk_down_proc()
5097 if (wc->refs[level] > 1) in walk_down_proc()
5100 if (path->locks[level] && !wc->keep_locks) { in walk_down_proc()
5108 if (!(wc->flags[level] & flag)) { in walk_down_proc()
5117 wc->flags[level] |= flag; in walk_down_proc()
5174 struct walk_control *wc, int *lookup_info) in do_walk_down() argument
5184 int level = wc->level; in do_walk_down()
5196 if (wc->stage == UPDATE_BACKREF && in do_walk_down()
5217 &wc->refs[level - 1], in do_walk_down()
5218 &wc->flags[level - 1]); in do_walk_down()
5222 if (unlikely(wc->refs[level - 1] == 0)) { in do_walk_down()
5229 if (wc->stage == DROP_REFERENCE) { in do_walk_down()
5230 if (wc->refs[level - 1] > 1) { in do_walk_down()
5233 (wc->flags[0] & BTRFS_BLOCK_FLAG_FULL_BACKREF)) in do_walk_down()
5236 if (!wc->update_ref || in do_walk_down()
5242 ret = btrfs_comp_cpu_keys(&key, &wc->update_progress); in do_walk_down()
5246 wc->stage = UPDATE_BACKREF; in do_walk_down()
5247 wc->shared_level = level - 1; in do_walk_down()
5251 (wc->flags[0] & BTRFS_BLOCK_FLAG_FULL_BACKREF)) in do_walk_down()
5264 reada_walk_down(trans, root, wc, path); in do_walk_down()
5286 wc->level = level; in do_walk_down()
5287 if (wc->level == 1) in do_walk_down()
5288 wc->reada_slot = 0; in do_walk_down()
5291 wc->refs[level - 1] = 0; in do_walk_down()
5292 wc->flags[level - 1] = 0; in do_walk_down()
5293 if (wc->stage == DROP_REFERENCE) { in do_walk_down()
5294 if (wc->flags[level] & BTRFS_BLOCK_FLAG_FULL_BACKREF) { in do_walk_down()
5315 if (wc->restarted) { in do_walk_down()
5323 wc->restarted = 0; in do_walk_down()
5348 wc->drop_level = level; in do_walk_down()
5349 find_next_key(path, level, &wc->drop_progress); in do_walk_down()
5385 struct walk_control *wc) in walk_up_proc() argument
5389 int level = wc->level; in walk_up_proc()
5393 if (wc->stage == UPDATE_BACKREF) { in walk_up_proc()
5394 BUG_ON(wc->shared_level < level); in walk_up_proc()
5395 if (level < wc->shared_level) in walk_up_proc()
5398 ret = find_next_key(path, level + 1, &wc->update_progress); in walk_up_proc()
5400 wc->update_ref = 0; in walk_up_proc()
5402 wc->stage = DROP_REFERENCE; in walk_up_proc()
5403 wc->shared_level = -1; in walk_up_proc()
5418 &wc->refs[level], in walk_up_proc()
5419 &wc->flags[level]); in walk_up_proc()
5425 BUG_ON(wc->refs[level] == 0); in walk_up_proc()
5426 if (wc->refs[level] == 1) { in walk_up_proc()
5435 BUG_ON(wc->refs[level] > 1 && !path->locks[level]); in walk_up_proc()
5437 if (wc->refs[level] == 1) { in walk_up_proc()
5439 if (wc->flags[level] & BTRFS_BLOCK_FLAG_FULL_BACKREF) in walk_up_proc()
5463 if (wc->flags[level] & BTRFS_BLOCK_FLAG_FULL_BACKREF) in walk_up_proc()
5468 if (wc->flags[level + 1] & BTRFS_BLOCK_FLAG_FULL_BACKREF) in walk_up_proc()
5476 wc->refs[level] == 1); in walk_up_proc()
5478 wc->refs[level] = 0; in walk_up_proc()
5479 wc->flags[level] = 0; in walk_up_proc()
5491 struct walk_control *wc) in walk_down_tree() argument
5493 int level = wc->level; in walk_down_tree()
5498 ret = walk_down_proc(trans, root, path, wc, lookup_info); in walk_down_tree()
5509 ret = do_walk_down(trans, root, path, wc, &lookup_info); in walk_down_tree()
5515 level = wc->level; in walk_down_tree()
5523 struct walk_control *wc, int max_level) in walk_up_tree() argument
5525 int level = wc->level; in walk_up_tree()
5530 wc->level = level; in walk_up_tree()
5536 ret = walk_up_proc(trans, root, path, wc); in walk_up_tree()
5575 struct walk_control *wc; in btrfs_drop_snapshot() local
5590 wc = kzalloc(sizeof(*wc), GFP_NOFS); in btrfs_drop_snapshot()
5591 if (!wc) { in btrfs_drop_snapshot()
5628 memset(&wc->update_progress, 0, in btrfs_drop_snapshot()
5629 sizeof(wc->update_progress)); in btrfs_drop_snapshot()
5632 memcpy(&wc->update_progress, &key, in btrfs_drop_snapshot()
5633 sizeof(wc->update_progress)); in btrfs_drop_snapshot()
5659 level, 1, &wc->refs[level], in btrfs_drop_snapshot()
5660 &wc->flags[level]); in btrfs_drop_snapshot()
5665 BUG_ON(wc->refs[level] == 0); in btrfs_drop_snapshot()
5672 WARN_ON(wc->refs[level] != 1); in btrfs_drop_snapshot()
5677 wc->restarted = test_bit(BTRFS_ROOT_DEAD_TREE, &root->state); in btrfs_drop_snapshot()
5678 wc->level = level; in btrfs_drop_snapshot()
5679 wc->shared_level = -1; in btrfs_drop_snapshot()
5680 wc->stage = DROP_REFERENCE; in btrfs_drop_snapshot()
5681 wc->update_ref = update_ref; in btrfs_drop_snapshot()
5682 wc->keep_locks = 0; in btrfs_drop_snapshot()
5683 wc->reada_count = BTRFS_NODEPTRS_PER_BLOCK(fs_info); in btrfs_drop_snapshot()
5687 ret = walk_down_tree(trans, root, path, wc); in btrfs_drop_snapshot()
5693 ret = walk_up_tree(trans, root, path, wc, BTRFS_MAX_LEVEL); in btrfs_drop_snapshot()
5700 BUG_ON(wc->stage != DROP_REFERENCE); in btrfs_drop_snapshot()
5704 if (wc->stage == DROP_REFERENCE) { in btrfs_drop_snapshot()
5705 wc->drop_level = wc->level; in btrfs_drop_snapshot()
5706 btrfs_node_key_to_cpu(path->nodes[wc->drop_level], in btrfs_drop_snapshot()
5707 &wc->drop_progress, in btrfs_drop_snapshot()
5708 path->slots[wc->drop_level]); in btrfs_drop_snapshot()
5711 &wc->drop_progress); in btrfs_drop_snapshot()
5712 btrfs_set_root_drop_level(root_item, wc->drop_level); in btrfs_drop_snapshot()
5714 BUG_ON(wc->level == 0); in btrfs_drop_snapshot()
5794 kfree(wc); in btrfs_drop_snapshot()
5822 struct walk_control *wc; in btrfs_drop_subtree() local
5834 wc = kzalloc(sizeof(*wc), GFP_NOFS); in btrfs_drop_subtree()
5835 if (!wc) { in btrfs_drop_subtree()
5852 wc->refs[parent_level] = 1; in btrfs_drop_subtree()
5853 wc->flags[parent_level] = BTRFS_BLOCK_FLAG_FULL_BACKREF; in btrfs_drop_subtree()
5854 wc->level = level; in btrfs_drop_subtree()
5855 wc->shared_level = -1; in btrfs_drop_subtree()
5856 wc->stage = DROP_REFERENCE; in btrfs_drop_subtree()
5857 wc->update_ref = 0; in btrfs_drop_subtree()
5858 wc->keep_locks = 1; in btrfs_drop_subtree()
5859 wc->reada_count = BTRFS_NODEPTRS_PER_BLOCK(fs_info); in btrfs_drop_subtree()
5862 wret = walk_down_tree(trans, root, path, wc); in btrfs_drop_subtree()
5868 wret = walk_up_tree(trans, root, path, wc, parent_level); in btrfs_drop_subtree()
5875 kfree(wc); in btrfs_drop_subtree()