125 	struct extent_buffer *eb;  in btrfs_root_node()  local
129 		eb = rcu_dereference(root->node);  in btrfs_root_node()
137 		if (atomic_inc_not_zero(&eb->refs)) {  in btrfs_root_node()
144 	return eb;  in btrfs_root_node()
401 				    struct extent_buffer *eb) {  in tree_mod_dont_log()  argument
405 	if (eb && btrfs_header_level(eb) == 0)  in tree_mod_dont_log()
419 				    struct extent_buffer *eb)  in tree_mod_need_log()  argument
424 	if (eb && btrfs_header_level(eb) == 0)  in tree_mod_need_log()
431 alloc_tree_mod_elem(struct extent_buffer *eb, int slot,  in alloc_tree_mod_elem()  argument
440 	tm->logical = eb->start;  in alloc_tree_mod_elem()
442 		btrfs_node_key(eb, &tm->key, slot);  in alloc_tree_mod_elem()
443 		tm->blockptr = btrfs_node_blockptr(eb, slot);  in alloc_tree_mod_elem()
447 	tm->generation = btrfs_node_ptr_generation(eb, slot);  in alloc_tree_mod_elem()
453 static noinline int tree_mod_log_insert_key(struct extent_buffer *eb, int slot,  in tree_mod_log_insert_key()  argument
459 	if (!tree_mod_need_log(eb->fs_info, eb))  in tree_mod_log_insert_key()
462 	tm = alloc_tree_mod_elem(eb, slot, op, flags);  in tree_mod_log_insert_key()
466 	if (tree_mod_dont_log(eb->fs_info, eb)) {  in tree_mod_log_insert_key()
471 	ret = __tree_mod_log_insert(eb->fs_info, tm);  in tree_mod_log_insert_key()
472 	write_unlock(&eb->fs_info->tree_mod_log_lock);  in tree_mod_log_insert_key()
479 static noinline int tree_mod_log_insert_move(struct extent_buffer *eb,  in tree_mod_log_insert_move()  argument
488 	if (!tree_mod_need_log(eb->fs_info, eb))  in tree_mod_log_insert_move()
501 	tm->logical = eb->start;  in tree_mod_log_insert_move()
508 		tm_list[i] = alloc_tree_mod_elem(eb, i + dst_slot,  in tree_mod_log_insert_move()
516 	if (tree_mod_dont_log(eb->fs_info, eb))  in tree_mod_log_insert_move()
526 		ret = __tree_mod_log_insert(eb->fs_info, tm_list[i]);  in tree_mod_log_insert_move()
531 	ret = __tree_mod_log_insert(eb->fs_info, tm);  in tree_mod_log_insert_move()
534 	write_unlock(&eb->fs_info->tree_mod_log_lock);  in tree_mod_log_insert_move()
541 			rb_erase(&tm_list[i]->node, &eb->fs_info->tree_mod_log);  in tree_mod_log_insert_move()
545 		write_unlock(&eb->fs_info->tree_mod_log_lock);  in tree_mod_log_insert_move()
778 static noinline int tree_mod_log_free_eb(struct extent_buffer *eb)  in tree_mod_log_free_eb()  argument
785 	if (btrfs_header_level(eb) == 0)  in tree_mod_log_free_eb()
788 	if (!tree_mod_need_log(eb->fs_info, NULL))  in tree_mod_log_free_eb()
791 	nritems = btrfs_header_nritems(eb);  in tree_mod_log_free_eb()
797 		tm_list[i] = alloc_tree_mod_elem(eb, i,  in tree_mod_log_free_eb()
805 	if (tree_mod_dont_log(eb->fs_info, eb))  in tree_mod_log_free_eb()
808 	ret = __tree_mod_log_free_eb(eb->fs_info, tm_list, nritems);  in tree_mod_log_free_eb()
809 	write_unlock(&eb->fs_info->tree_mod_log_lock);  in tree_mod_log_free_eb()
1187 __tree_mod_log_rewind(struct btrfs_fs_info *fs_info, struct extent_buffer *eb,  in __tree_mod_log_rewind()  argument
1197 	n = btrfs_header_nritems(eb);  in __tree_mod_log_rewind()
1211 			btrfs_set_node_key(eb, &tm->key, tm->slot);  in __tree_mod_log_rewind()
1212 			btrfs_set_node_blockptr(eb, tm->slot, tm->blockptr);  in __tree_mod_log_rewind()
1213 			btrfs_set_node_ptr_generation(eb, tm->slot,  in __tree_mod_log_rewind()
1219 			btrfs_set_node_key(eb, &tm->key, tm->slot);  in __tree_mod_log_rewind()
1220 			btrfs_set_node_blockptr(eb, tm->slot, tm->blockptr);  in __tree_mod_log_rewind()
1221 			btrfs_set_node_ptr_generation(eb, tm->slot,  in __tree_mod_log_rewind()
1231 			memmove_extent_buffer(eb, o_dst, o_src,  in __tree_mod_log_rewind()
1254 	btrfs_set_header_nritems(eb, n);  in __tree_mod_log_rewind()
1266 		    struct extent_buffer *eb, u64 time_seq)  in tree_mod_log_rewind()  argument
1272 		return eb;  in tree_mod_log_rewind()
1274 	if (btrfs_header_level(eb) == 0)  in tree_mod_log_rewind()
1275 		return eb;  in tree_mod_log_rewind()
1277 	tm = tree_mod_log_search(fs_info, eb->start, time_seq);  in tree_mod_log_rewind()
1279 		return eb;  in tree_mod_log_rewind()
1282 	btrfs_set_lock_blocking_read(eb);  in tree_mod_log_rewind()
1286 		eb_rewin = alloc_dummy_extent_buffer(fs_info, eb->start);  in tree_mod_log_rewind()
1288 			btrfs_tree_read_unlock_blocking(eb);  in tree_mod_log_rewind()
1289 			free_extent_buffer(eb);  in tree_mod_log_rewind()
1292 		btrfs_set_header_bytenr(eb_rewin, eb->start);  in tree_mod_log_rewind()
1294 					     btrfs_header_backref_rev(eb));  in tree_mod_log_rewind()
1295 		btrfs_set_header_owner(eb_rewin, btrfs_header_owner(eb));  in tree_mod_log_rewind()
1296 		btrfs_set_header_level(eb_rewin, btrfs_header_level(eb));  in tree_mod_log_rewind()
1298 		eb_rewin = btrfs_clone_extent_buffer(eb);  in tree_mod_log_rewind()
1300 			btrfs_tree_read_unlock_blocking(eb);  in tree_mod_log_rewind()
1301 			free_extent_buffer(eb);  in tree_mod_log_rewind()
1306 	btrfs_tree_read_unlock_blocking(eb);  in tree_mod_log_rewind()
1307 	free_extent_buffer(eb);  in tree_mod_log_rewind()
1331 	struct extent_buffer *eb = NULL;  in get_old_root()  local
1367 			eb = btrfs_clone_extent_buffer(old);  in get_old_root()
1374 		eb = alloc_dummy_extent_buffer(fs_info, logical);  in get_old_root()
1377 		eb = btrfs_clone_extent_buffer(eb_root);  in get_old_root()
1382 	if (!eb)  in get_old_root()
1385 		btrfs_set_header_bytenr(eb, eb->start);  in get_old_root()
1386 		btrfs_set_header_backref_rev(eb, BTRFS_MIXED_BACKREF_REV);  in get_old_root()
1387 		btrfs_set_header_owner(eb, eb_root_owner);  in get_old_root()
1388 		btrfs_set_header_level(eb, old_root->level);  in get_old_root()
1389 		btrfs_set_header_generation(eb, old_generation);  in get_old_root()
1391 	btrfs_set_buffer_lockdep_class(btrfs_header_owner(eb), eb,  in get_old_root()
1392 				       btrfs_header_level(eb));  in get_old_root()
1393 	btrfs_tree_read_lock(eb);  in get_old_root()
1395 		__tree_mod_log_rewind(fs_info, eb, time_seq, tm);  in get_old_root()
1397 		WARN_ON(btrfs_header_level(eb) != 0);  in get_old_root()
1398 	WARN_ON(btrfs_header_nritems(eb) > BTRFS_NODEPTRS_PER_BLOCK(fs_info));  in get_old_root()
1400 	return eb;  in get_old_root()
1696 static noinline int generic_bin_search(struct extent_buffer *eb,  in generic_bin_search()  argument
1707 		btrfs_err(eb->fs_info,  in generic_bin_search()
1709 			  __func__, low, high, eb->start,  in generic_bin_search()
1710 			  btrfs_header_owner(eb), btrfs_header_level(eb));  in generic_bin_search()
1727 			char *kaddr = page_address(eb->pages[idx]);  in generic_bin_search()
1731 			read_extent_buffer(eb, &unaligned, offset, key_size);  in generic_bin_search()
1754 int btrfs_bin_search(struct extent_buffer *eb, const struct btrfs_key *key,  in btrfs_bin_search()  argument
1757 	if (btrfs_header_level(eb) == 0)  in btrfs_bin_search()
1758 		return generic_bin_search(eb,  in btrfs_bin_search()
1761 					  key, btrfs_header_nritems(eb),  in btrfs_bin_search()
1764 		return generic_bin_search(eb,  in btrfs_bin_search()
1767 					  key, btrfs_header_nritems(eb),  in btrfs_bin_search()
1794 	struct extent_buffer *eb;  in btrfs_read_node_slot()  local
1803 	eb = read_tree_block(parent->fs_info, btrfs_node_blockptr(parent, slot),  in btrfs_read_node_slot()
1806 	if (!IS_ERR(eb) && !extent_buffer_uptodate(eb)) {  in btrfs_read_node_slot()
1807 		free_extent_buffer(eb);  in btrfs_read_node_slot()
1808 		eb = ERR_PTR(-EIO);  in btrfs_read_node_slot()
1811 	return eb;  in btrfs_read_node_slot()
2202 	struct extent_buffer *eb;  in reada_for_search()  local
2217 	eb = find_extent_buffer(fs_info, search);  in reada_for_search()
2218 	if (eb) {  in reada_for_search()
2219 		free_extent_buffer(eb);  in reada_for_search()
2261 	struct extent_buffer *eb;  in reada_for_balance()  local
2276 		eb = find_extent_buffer(fs_info, block1);  in reada_for_balance()
2282 		if (eb && btrfs_buffer_uptodate(eb, gen, 1) != 0)  in reada_for_balance()
2284 		free_extent_buffer(eb);  in reada_for_balance()
2289 		eb = find_extent_buffer(fs_info, block2);  in reada_for_balance()
2290 		if (eb && btrfs_buffer_uptodate(eb, gen, 1) != 0)  in reada_for_balance()
2292 		free_extent_buffer(eb);  in reada_for_balance()
2532 	struct extent_buffer *eb;  in btrfs_find_item()  local
2545 	eb = path->nodes[0];  in btrfs_find_item()
2546 	if (ret && path->slots[0] >= btrfs_header_nritems(eb)) {  in btrfs_find_item()
2550 		eb = path->nodes[0];  in btrfs_find_item()
2553 	btrfs_item_key_to_cpu(eb, found_key, path->slots[0]);  in btrfs_find_item()
3143 	struct extent_buffer *eb;  in btrfs_set_item_key_safe()  local
3146 	eb = path->nodes[0];  in btrfs_set_item_key_safe()
3149 		btrfs_item_key(eb, &disk_key, slot - 1);  in btrfs_set_item_key_safe()
3158 			btrfs_print_leaf(eb);  in btrfs_set_item_key_safe()
3162 	if (slot < btrfs_header_nritems(eb) - 1) {  in btrfs_set_item_key_safe()
3163 		btrfs_item_key(eb, &disk_key, slot + 1);  in btrfs_set_item_key_safe()
3172 			btrfs_print_leaf(eb);  in btrfs_set_item_key_safe()
3178 	btrfs_set_item_key(eb, &disk_key, slot);  in btrfs_set_item_key_safe()
3179 	btrfs_mark_buffer_dirty(eb);  in btrfs_set_item_key_safe()