Lines Matching refs:level

64 	unsigned int level:8;  member
144 unsigned int level:8; member
480 int level = 0; in update_backref_cache() local
513 for (level = 0; level < BTRFS_MAX_LEVEL; level++) { in update_backref_cache()
514 list_for_each_entry(node, &cache->pending[level], list) { in update_backref_cache()
681 int level, u64 bytenr) argument
721 node->level = level;
863 upper->level = cur->level + 1;
894 if (btrfs_root_level(&root->root_item) == cur->level) {
905 level = cur->level + 1;
913 path2->lowest_level = level;
920 if (ret > 0 && path2->slots[level] > 0)
921 path2->slots[level]--;
923 eb = path2->nodes[level];
924 WARN_ON(btrfs_node_blockptr(eb, path2->slots[level]) !=
929 for (; level < BTRFS_MAX_LEVEL; level++) {
930 if (!path2->nodes[level]) {
946 eb = path2->nodes[level];
957 upper->level = lower->level + 1;
1125 if (upper->level > 0) {
1229 new_node->level = node->level;
1742 struct btrfs_path *path, int level) argument
1747 btrfs_node_key(path->nodes[level], &key2, path->slots[level]);
1776 int level; local
1790 level = btrfs_header_level(eb);
1792 if (level < lowest_level) {
1812 level = btrfs_header_level(parent);
1813 BUG_ON(level < lowest_level);
1815 ret = btrfs_bin_search(parent, &key, level, &slot);
1826 if (level <= max_level) {
1827 eb = path->nodes[level];
1829 path->slots[level]);
1831 path->slots[level]);
1838 ret = level;
1843 memcmp_node_keys(parent, slot, path, level)) {
1844 if (level <= lowest_level) {
1879 btrfs_node_key_to_cpu(path->nodes[level], &key,
1880 path->slots[level]);
1883 path->lowest_level = level;
1895 btrfs_set_node_blockptr(path->nodes[level],
1896 path->slots[level], old_bytenr);
1897 btrfs_set_node_ptr_generation(path->nodes[level],
1898 path->slots[level], old_ptr_gen);
1899 btrfs_mark_buffer_dirty(path->nodes[level]);
1902 path->nodes[level]->start,
1903 src->root_key.objectid, level - 1, 0);
1906 0, dest->root_key.objectid, level - 1,
1911 path->nodes[level]->start,
1912 src->root_key.objectid, level - 1, 0);
1916 0, dest->root_key.objectid, level - 1,
1922 ret = level;
1935 int *level) argument
1944 for (i = 0; i < *level; i++) {
1949 for (i = *level; i < BTRFS_MAX_LEVEL && path->nodes[i]; i++) {
1958 *level = i;
1972 int *level) argument
1983 for (i = *level; i > 0; i--) {
1993 if (i == *level)
1995 *level = i + 1;
1999 *level = i;
2090 static int find_next_key(struct btrfs_path *path, int level, argument
2094 while (level < BTRFS_MAX_LEVEL) {
2095 if (!path->nodes[level])
2097 if (path->slots[level] + 1 <
2098 btrfs_header_nritems(path->nodes[level])) {
2099 btrfs_node_key_to_cpu(path->nodes[level], key,
2100 path->slots[level] + 1);
2103 level++;
2123 int level; local
2139 level = btrfs_root_level(root_item);
2141 path->nodes[level] = reloc_root->node;
2142 path->slots[level] = 0;
2146 level = root_item->drop_level;
2147 BUG_ON(level == 0);
2148 path->lowest_level = level;
2156 btrfs_node_key_to_cpu(path->nodes[level], &next_key,
2157 path->slots[level]);
2182 max_level = level;
2184 ret = walk_down_reloc_tree(reloc_root, path, &level);
2192 if (!find_next_key(path, level, &key) &&
2197 &next_key, level, max_level);
2205 level = ret;
2206 btrfs_node_key_to_cpu(path->nodes[level], &key,
2207 path->slots[level]);
2211 ret = walk_up_reloc_tree(reloc_root, path, &level);
2215 BUG_ON(level == 0);
2220 btrfs_node_key(path->nodes[level], &root_item->drop_progress,
2221 path->slots[level]);
2222 root_item->drop_level = level;
2500 if (!next || next->level <= node->level)
2509 rc->backref_cache.path[next->level] = next;
2550 if (!next || next->level <= node->level)
2656 path->lowest_level = node->level + 1;
2657 rc->backref_cache.path[node->level] = node;
2668 upper->level, &slot);
2686 upper->eb = path->nodes[upper->level];
2687 path->nodes[upper->level] = NULL;
2689 BUG_ON(upper->eb != path->nodes[upper->level]);
2693 path->locks[upper->level] = 0;
2695 slot = path->slots[upper->level];
2698 ret = btrfs_bin_search(upper->eb, key, upper->level,
2746 node->level, 0);
2790 int level; local
2793 for (level = 0; level < BTRFS_MAX_LEVEL; level++) {
2794 while (!list_empty(&cache->pending[level])) {
2795 node = list_entry(cache->pending[level].next,
2806 list_splice_init(&list, &cache->pending[level]);
2822 if (node->level == 0 ||
2886 WARN_ON(btrfs_header_level(eb) != block->level);
2887 if (block->level == 0)
2934 path->lowest_level = node->level;
2946 if (ret || node->level == 0 || node->cowonly)
2995 block->level, block->bytenr);
3292 int level = -1; local
3304 level = btrfs_tree_block_level(eb, bi);
3306 level = (int)extent_key->offset;
3320 level = (int)ref_owner;
3330 BUG_ON(level == -1);
3339 block->level = level;
3631 block->level = 0;
4540 int level; local
4555 level = btrfs_header_level(buf);
4562 WARN_ON(!first_cow && level == 0);
4564 node = rc->backref_cache.path[level];
4575 &rc->backref_cache.pending[level]);
4582 if (first_cow && level > 0)
4586 if (level == 0 && first_cow && rc->stage == UPDATE_DATA_PTRS)