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()
404 				    struct extent_buffer *eb) {  in tree_mod_dont_log()  argument
408 	if (eb && btrfs_header_level(eb) == 0)  in tree_mod_dont_log()
422 				    struct extent_buffer *eb)  in tree_mod_need_log()  argument
427 	if (eb && btrfs_header_level(eb) == 0)  in tree_mod_need_log()
434 alloc_tree_mod_elem(struct extent_buffer *eb, int slot,  in alloc_tree_mod_elem()  argument
443 	tm->logical = eb->start;  in alloc_tree_mod_elem()
445 		btrfs_node_key(eb, &tm->key, slot);  in alloc_tree_mod_elem()
446 		tm->blockptr = btrfs_node_blockptr(eb, slot);  in alloc_tree_mod_elem()
450 	tm->generation = btrfs_node_ptr_generation(eb, slot);  in alloc_tree_mod_elem()
456 static noinline int tree_mod_log_insert_key(struct extent_buffer *eb, int slot,  in tree_mod_log_insert_key()  argument
462 	if (!tree_mod_need_log(eb->fs_info, eb))  in tree_mod_log_insert_key()
465 	tm = alloc_tree_mod_elem(eb, slot, op, flags);  in tree_mod_log_insert_key()
469 	if (tree_mod_dont_log(eb->fs_info, eb)) {  in tree_mod_log_insert_key()
474 	ret = __tree_mod_log_insert(eb->fs_info, tm);  in tree_mod_log_insert_key()
475 	write_unlock(&eb->fs_info->tree_mod_log_lock);  in tree_mod_log_insert_key()
482 static noinline int tree_mod_log_insert_move(struct extent_buffer *eb,  in tree_mod_log_insert_move()  argument
491 	if (!tree_mod_need_log(eb->fs_info, eb))  in tree_mod_log_insert_move()
504 	tm->logical = eb->start;  in tree_mod_log_insert_move()
511 		tm_list[i] = alloc_tree_mod_elem(eb, i + dst_slot,  in tree_mod_log_insert_move()
519 	if (tree_mod_dont_log(eb->fs_info, eb))  in tree_mod_log_insert_move()
529 		ret = __tree_mod_log_insert(eb->fs_info, tm_list[i]);  in tree_mod_log_insert_move()
534 	ret = __tree_mod_log_insert(eb->fs_info, tm);  in tree_mod_log_insert_move()
537 	write_unlock(&eb->fs_info->tree_mod_log_lock);  in tree_mod_log_insert_move()
544 			rb_erase(&tm_list[i]->node, &eb->fs_info->tree_mod_log);  in tree_mod_log_insert_move()
548 		write_unlock(&eb->fs_info->tree_mod_log_lock);  in tree_mod_log_insert_move()
781 static noinline int tree_mod_log_free_eb(struct extent_buffer *eb)  in tree_mod_log_free_eb()  argument
788 	if (btrfs_header_level(eb) == 0)  in tree_mod_log_free_eb()
791 	if (!tree_mod_need_log(eb->fs_info, NULL))  in tree_mod_log_free_eb()
794 	nritems = btrfs_header_nritems(eb);  in tree_mod_log_free_eb()
800 		tm_list[i] = alloc_tree_mod_elem(eb, i,  in tree_mod_log_free_eb()
808 	if (tree_mod_dont_log(eb->fs_info, eb))  in tree_mod_log_free_eb()
811 	ret = __tree_mod_log_free_eb(eb->fs_info, tm_list, nritems);  in tree_mod_log_free_eb()
812 	write_unlock(&eb->fs_info->tree_mod_log_lock);  in tree_mod_log_free_eb()
1190 __tree_mod_log_rewind(struct btrfs_fs_info *fs_info, struct extent_buffer *eb,  in __tree_mod_log_rewind()  argument
1200 	n = btrfs_header_nritems(eb);  in __tree_mod_log_rewind()
1214 			btrfs_set_node_key(eb, &tm->key, tm->slot);  in __tree_mod_log_rewind()
1215 			btrfs_set_node_blockptr(eb, tm->slot, tm->blockptr);  in __tree_mod_log_rewind()
1216 			btrfs_set_node_ptr_generation(eb, tm->slot,  in __tree_mod_log_rewind()
1222 			btrfs_set_node_key(eb, &tm->key, tm->slot);  in __tree_mod_log_rewind()
1223 			btrfs_set_node_blockptr(eb, tm->slot, tm->blockptr);  in __tree_mod_log_rewind()
1224 			btrfs_set_node_ptr_generation(eb, tm->slot,  in __tree_mod_log_rewind()
1234 			memmove_extent_buffer(eb, o_dst, o_src,  in __tree_mod_log_rewind()
1257 	btrfs_set_header_nritems(eb, n);  in __tree_mod_log_rewind()
1269 		    struct extent_buffer *eb, u64 time_seq)  in tree_mod_log_rewind()  argument
1275 		return eb;  in tree_mod_log_rewind()
1277 	if (btrfs_header_level(eb) == 0)  in tree_mod_log_rewind()
1278 		return eb;  in tree_mod_log_rewind()
1280 	tm = tree_mod_log_search(fs_info, eb->start, time_seq);  in tree_mod_log_rewind()
1282 		return eb;  in tree_mod_log_rewind()
1285 	btrfs_set_lock_blocking_read(eb);  in tree_mod_log_rewind()
1289 		eb_rewin = alloc_dummy_extent_buffer(fs_info, eb->start);  in tree_mod_log_rewind()
1291 			btrfs_tree_read_unlock_blocking(eb);  in tree_mod_log_rewind()
1292 			free_extent_buffer(eb);  in tree_mod_log_rewind()
1295 		btrfs_set_header_bytenr(eb_rewin, eb->start);  in tree_mod_log_rewind()
1297 					     btrfs_header_backref_rev(eb));  in tree_mod_log_rewind()
1298 		btrfs_set_header_owner(eb_rewin, btrfs_header_owner(eb));  in tree_mod_log_rewind()
1299 		btrfs_set_header_level(eb_rewin, btrfs_header_level(eb));  in tree_mod_log_rewind()
1301 		eb_rewin = btrfs_clone_extent_buffer(eb);  in tree_mod_log_rewind()
1303 			btrfs_tree_read_unlock_blocking(eb);  in tree_mod_log_rewind()
1304 			free_extent_buffer(eb);  in tree_mod_log_rewind()
1309 	btrfs_tree_read_unlock_blocking(eb);  in tree_mod_log_rewind()
1310 	free_extent_buffer(eb);  in tree_mod_log_rewind()
1334 	struct extent_buffer *eb = NULL;  in get_old_root()  local
1373 			eb = btrfs_clone_extent_buffer(old);  in get_old_root()
1390 				free_extent_buffer(eb);  in get_old_root()
1399 		eb = alloc_dummy_extent_buffer(fs_info, logical);  in get_old_root()
1402 		eb = btrfs_clone_extent_buffer(eb_root);  in get_old_root()
1407 	if (!eb)  in get_old_root()
1410 		btrfs_set_header_bytenr(eb, eb->start);  in get_old_root()
1411 		btrfs_set_header_backref_rev(eb, BTRFS_MIXED_BACKREF_REV);  in get_old_root()
1412 		btrfs_set_header_owner(eb, eb_root_owner);  in get_old_root()
1413 		btrfs_set_header_level(eb, old_root->level);  in get_old_root()
1414 		btrfs_set_header_generation(eb, old_generation);  in get_old_root()
1416 	btrfs_set_buffer_lockdep_class(btrfs_header_owner(eb), eb,  in get_old_root()
1417 				       btrfs_header_level(eb));  in get_old_root()
1418 	btrfs_tree_read_lock(eb);  in get_old_root()
1420 		__tree_mod_log_rewind(fs_info, eb, time_seq, tm);  in get_old_root()
1422 		WARN_ON(btrfs_header_level(eb) != 0);  in get_old_root()
1423 	WARN_ON(btrfs_header_nritems(eb) > BTRFS_NODEPTRS_PER_BLOCK(fs_info));  in get_old_root()
1425 	return eb;  in get_old_root()
1721 static noinline int generic_bin_search(struct extent_buffer *eb,  in generic_bin_search()  argument
1732 		btrfs_err(eb->fs_info,  in generic_bin_search()
1734 			  __func__, low, high, eb->start,  in generic_bin_search()
1735 			  btrfs_header_owner(eb), btrfs_header_level(eb));  in generic_bin_search()
1752 			char *kaddr = page_address(eb->pages[idx]);  in generic_bin_search()
1756 			read_extent_buffer(eb, &unaligned, offset, key_size);  in generic_bin_search()
1779 int btrfs_bin_search(struct extent_buffer *eb, const struct btrfs_key *key,  in btrfs_bin_search()  argument
1782 	if (btrfs_header_level(eb) == 0)  in btrfs_bin_search()
1783 		return generic_bin_search(eb,  in btrfs_bin_search()
1786 					  key, btrfs_header_nritems(eb),  in btrfs_bin_search()
1789 		return generic_bin_search(eb,  in btrfs_bin_search()
1792 					  key, btrfs_header_nritems(eb),  in btrfs_bin_search()
1819 	struct extent_buffer *eb;  in btrfs_read_node_slot()  local
1828 	eb = read_tree_block(parent->fs_info, btrfs_node_blockptr(parent, slot),  in btrfs_read_node_slot()
1831 	if (!IS_ERR(eb) && !extent_buffer_uptodate(eb)) {  in btrfs_read_node_slot()
1832 		free_extent_buffer(eb);  in btrfs_read_node_slot()
1833 		eb = ERR_PTR(-EIO);  in btrfs_read_node_slot()
1836 	return eb;  in btrfs_read_node_slot()
2227 	struct extent_buffer *eb;  in reada_for_search()  local
2242 	eb = find_extent_buffer(fs_info, search);  in reada_for_search()
2243 	if (eb) {  in reada_for_search()
2244 		free_extent_buffer(eb);  in reada_for_search()
2286 	struct extent_buffer *eb;  in reada_for_balance()  local
2301 		eb = find_extent_buffer(fs_info, block1);  in reada_for_balance()
2307 		if (eb && btrfs_buffer_uptodate(eb, gen, 1) != 0)  in reada_for_balance()
2309 		free_extent_buffer(eb);  in reada_for_balance()
2314 		eb = find_extent_buffer(fs_info, block2);  in reada_for_balance()
2315 		if (eb && btrfs_buffer_uptodate(eb, gen, 1) != 0)  in reada_for_balance()
2317 		free_extent_buffer(eb);  in reada_for_balance()
2557 	struct extent_buffer *eb;  in btrfs_find_item()  local
2570 	eb = path->nodes[0];  in btrfs_find_item()
2571 	if (ret && path->slots[0] >= btrfs_header_nritems(eb)) {  in btrfs_find_item()
2575 		eb = path->nodes[0];  in btrfs_find_item()
2578 	btrfs_item_key_to_cpu(eb, found_key, path->slots[0]);  in btrfs_find_item()
3179 	struct extent_buffer *eb;  in btrfs_set_item_key_safe()  local
3182 	eb = path->nodes[0];  in btrfs_set_item_key_safe()
3185 		btrfs_item_key(eb, &disk_key, slot - 1);  in btrfs_set_item_key_safe()
3194 			btrfs_print_leaf(eb);  in btrfs_set_item_key_safe()
3198 	if (slot < btrfs_header_nritems(eb) - 1) {  in btrfs_set_item_key_safe()
3199 		btrfs_item_key(eb, &disk_key, slot + 1);  in btrfs_set_item_key_safe()
3208 			btrfs_print_leaf(eb);  in btrfs_set_item_key_safe()
3214 	btrfs_set_item_key(eb, &disk_key, slot);  in btrfs_set_item_key_safe()
3215 	btrfs_mark_buffer_dirty(eb);  in btrfs_set_item_key_safe()