128 	struct extent_buffer *eb;  in btrfs_root_node()  local
132 		eb = rcu_dereference(root->node);  in btrfs_root_node()
140 		if (atomic_inc_not_zero(&eb->refs)) {  in btrfs_root_node()
147 	return eb;  in btrfs_root_node()
156 	struct extent_buffer *eb;  in btrfs_lock_root_node()  local
159 		eb = btrfs_root_node(root);  in btrfs_lock_root_node()
160 		btrfs_tree_lock(eb);  in btrfs_lock_root_node()
161 		if (eb == root->node)  in btrfs_lock_root_node()
163 		btrfs_tree_unlock(eb);  in btrfs_lock_root_node()
164 		free_extent_buffer(eb);  in btrfs_lock_root_node()
166 	return eb;  in btrfs_lock_root_node()
175 	struct extent_buffer *eb;  in btrfs_read_lock_root_node()  local
178 		eb = btrfs_root_node(root);  in btrfs_read_lock_root_node()
179 		btrfs_tree_read_lock(eb);  in btrfs_read_lock_root_node()
180 		if (eb == root->node)  in btrfs_read_lock_root_node()
182 		btrfs_tree_read_unlock(eb);  in btrfs_read_lock_root_node()
183 		free_extent_buffer(eb);  in btrfs_read_lock_root_node()
185 	return eb;  in btrfs_read_lock_root_node()
443 				    struct extent_buffer *eb) {  in tree_mod_dont_log()  argument
447 	if (eb && btrfs_header_level(eb) == 0)  in tree_mod_dont_log()
461 				    struct extent_buffer *eb)  in tree_mod_need_log()  argument
466 	if (eb && btrfs_header_level(eb) == 0)  in tree_mod_need_log()
473 alloc_tree_mod_elem(struct extent_buffer *eb, int slot,  in alloc_tree_mod_elem()  argument
482 	tm->logical = eb->start;  in alloc_tree_mod_elem()
484 		btrfs_node_key(eb, &tm->key, slot);  in alloc_tree_mod_elem()
485 		tm->blockptr = btrfs_node_blockptr(eb, slot);  in alloc_tree_mod_elem()
489 	tm->generation = btrfs_node_ptr_generation(eb, slot);  in alloc_tree_mod_elem()
495 static noinline int tree_mod_log_insert_key(struct extent_buffer *eb, int slot,  in tree_mod_log_insert_key()  argument
501 	if (!tree_mod_need_log(eb->fs_info, eb))  in tree_mod_log_insert_key()
504 	tm = alloc_tree_mod_elem(eb, slot, op, flags);  in tree_mod_log_insert_key()
508 	if (tree_mod_dont_log(eb->fs_info, eb)) {  in tree_mod_log_insert_key()
513 	ret = __tree_mod_log_insert(eb->fs_info, tm);  in tree_mod_log_insert_key()
514 	write_unlock(&eb->fs_info->tree_mod_log_lock);  in tree_mod_log_insert_key()
521 static noinline int tree_mod_log_insert_move(struct extent_buffer *eb,  in tree_mod_log_insert_move()  argument
530 	if (!tree_mod_need_log(eb->fs_info, eb))  in tree_mod_log_insert_move()
543 	tm->logical = eb->start;  in tree_mod_log_insert_move()
550 		tm_list[i] = alloc_tree_mod_elem(eb, i + dst_slot,  in tree_mod_log_insert_move()
558 	if (tree_mod_dont_log(eb->fs_info, eb))  in tree_mod_log_insert_move()
568 		ret = __tree_mod_log_insert(eb->fs_info, tm_list[i]);  in tree_mod_log_insert_move()
573 	ret = __tree_mod_log_insert(eb->fs_info, tm);  in tree_mod_log_insert_move()
576 	write_unlock(&eb->fs_info->tree_mod_log_lock);  in tree_mod_log_insert_move()
583 			rb_erase(&tm_list[i]->node, &eb->fs_info->tree_mod_log);  in tree_mod_log_insert_move()
587 		write_unlock(&eb->fs_info->tree_mod_log_lock);  in tree_mod_log_insert_move()
820 static noinline int tree_mod_log_free_eb(struct extent_buffer *eb)  in tree_mod_log_free_eb()  argument
827 	if (btrfs_header_level(eb) == 0)  in tree_mod_log_free_eb()
830 	if (!tree_mod_need_log(eb->fs_info, NULL))  in tree_mod_log_free_eb()
833 	nritems = btrfs_header_nritems(eb);  in tree_mod_log_free_eb()
839 		tm_list[i] = alloc_tree_mod_elem(eb, i,  in tree_mod_log_free_eb()
847 	if (tree_mod_dont_log(eb->fs_info, eb))  in tree_mod_log_free_eb()
850 	ret = __tree_mod_log_free_eb(eb->fs_info, tm_list, nritems);  in tree_mod_log_free_eb()
851 	write_unlock(&eb->fs_info->tree_mod_log_lock);  in tree_mod_log_free_eb()
1224 __tree_mod_log_rewind(struct btrfs_fs_info *fs_info, struct extent_buffer *eb,  in __tree_mod_log_rewind()  argument
1234 	n = btrfs_header_nritems(eb);  in __tree_mod_log_rewind()
1248 			btrfs_set_node_key(eb, &tm->key, tm->slot);  in __tree_mod_log_rewind()
1249 			btrfs_set_node_blockptr(eb, tm->slot, tm->blockptr);  in __tree_mod_log_rewind()
1250 			btrfs_set_node_ptr_generation(eb, tm->slot,  in __tree_mod_log_rewind()
1256 			btrfs_set_node_key(eb, &tm->key, tm->slot);  in __tree_mod_log_rewind()
1257 			btrfs_set_node_blockptr(eb, tm->slot, tm->blockptr);  in __tree_mod_log_rewind()
1258 			btrfs_set_node_ptr_generation(eb, tm->slot,  in __tree_mod_log_rewind()
1268 			memmove_extent_buffer(eb, o_dst, o_src,  in __tree_mod_log_rewind()
1291 	btrfs_set_header_nritems(eb, n);  in __tree_mod_log_rewind()
1303 		    struct extent_buffer *eb, u64 time_seq)  in tree_mod_log_rewind()  argument
1309 		return eb;  in tree_mod_log_rewind()
1311 	if (btrfs_header_level(eb) == 0)  in tree_mod_log_rewind()
1312 		return eb;  in tree_mod_log_rewind()
1314 	tm = tree_mod_log_search(fs_info, eb->start, time_seq);  in tree_mod_log_rewind()
1316 		return eb;  in tree_mod_log_rewind()
1319 	btrfs_set_lock_blocking_read(eb);  in tree_mod_log_rewind()
1323 		eb_rewin = alloc_dummy_extent_buffer(fs_info, eb->start);  in tree_mod_log_rewind()
1325 			btrfs_tree_read_unlock_blocking(eb);  in tree_mod_log_rewind()
1326 			free_extent_buffer(eb);  in tree_mod_log_rewind()
1329 		btrfs_set_header_bytenr(eb_rewin, eb->start);  in tree_mod_log_rewind()
1331 					     btrfs_header_backref_rev(eb));  in tree_mod_log_rewind()
1332 		btrfs_set_header_owner(eb_rewin, btrfs_header_owner(eb));  in tree_mod_log_rewind()
1333 		btrfs_set_header_level(eb_rewin, btrfs_header_level(eb));  in tree_mod_log_rewind()
1335 		eb_rewin = btrfs_clone_extent_buffer(eb);  in tree_mod_log_rewind()
1337 			btrfs_tree_read_unlock_blocking(eb);  in tree_mod_log_rewind()
1338 			free_extent_buffer(eb);  in tree_mod_log_rewind()
1343 	btrfs_tree_read_unlock_blocking(eb);  in tree_mod_log_rewind()
1344 	free_extent_buffer(eb);  in tree_mod_log_rewind()
1366 	struct extent_buffer *eb = NULL;  in get_old_root()  local
1402 			eb = btrfs_clone_extent_buffer(old);  in get_old_root()
1409 		eb = alloc_dummy_extent_buffer(fs_info, logical);  in get_old_root()
1412 		eb = btrfs_clone_extent_buffer(eb_root);  in get_old_root()
1417 	if (!eb)  in get_old_root()
1419 	btrfs_tree_read_lock(eb);  in get_old_root()
1421 		btrfs_set_header_bytenr(eb, eb->start);  in get_old_root()
1422 		btrfs_set_header_backref_rev(eb, BTRFS_MIXED_BACKREF_REV);  in get_old_root()
1423 		btrfs_set_header_owner(eb, eb_root_owner);  in get_old_root()
1424 		btrfs_set_header_level(eb, old_root->level);  in get_old_root()
1425 		btrfs_set_header_generation(eb, old_generation);  in get_old_root()
1428 		__tree_mod_log_rewind(fs_info, eb, time_seq, tm);  in get_old_root()
1430 		WARN_ON(btrfs_header_level(eb) != 0);  in get_old_root()
1431 	WARN_ON(btrfs_header_nritems(eb) > BTRFS_NODEPTRS_PER_BLOCK(fs_info));  in get_old_root()
1433 	return eb;  in get_old_root()
1710 static noinline int generic_bin_search(struct extent_buffer *eb,  in generic_bin_search()  argument
1728 		btrfs_err(eb->fs_info,  in generic_bin_search()
1730 			  __func__, low, high, eb->start,  in generic_bin_search()
1731 			  btrfs_header_owner(eb), btrfs_header_level(eb));  in generic_bin_search()
1743 			err = map_private_extent_buffer(eb, offset,  in generic_bin_search()
1751 				read_extent_buffer(eb, &unaligned,  in generic_bin_search()
1781 int btrfs_bin_search(struct extent_buffer *eb, const struct btrfs_key *key,  in btrfs_bin_search()  argument
1785 		return generic_bin_search(eb,  in btrfs_bin_search()
1788 					  key, btrfs_header_nritems(eb),  in btrfs_bin_search()
1791 		return generic_bin_search(eb,  in btrfs_bin_search()
1794 					  key, btrfs_header_nritems(eb),  in btrfs_bin_search()
1821 	struct extent_buffer *eb;  in btrfs_read_node_slot()  local
1830 	eb = read_tree_block(parent->fs_info, btrfs_node_blockptr(parent, slot),  in btrfs_read_node_slot()
1833 	if (!IS_ERR(eb) && !extent_buffer_uptodate(eb)) {  in btrfs_read_node_slot()
1834 		free_extent_buffer(eb);  in btrfs_read_node_slot()
1835 		eb = ERR_PTR(-EIO);  in btrfs_read_node_slot()
1838 	return eb;  in btrfs_read_node_slot()
2225 	struct extent_buffer *eb;  in reada_for_search()  local
2240 	eb = find_extent_buffer(fs_info, search);  in reada_for_search()
2241 	if (eb) {  in reada_for_search()
2242 		free_extent_buffer(eb);  in reada_for_search()
2284 	struct extent_buffer *eb;  in reada_for_balance()  local
2299 		eb = find_extent_buffer(fs_info, block1);  in reada_for_balance()
2305 		if (eb && btrfs_buffer_uptodate(eb, gen, 1) != 0)  in reada_for_balance()
2307 		free_extent_buffer(eb);  in reada_for_balance()
2312 		eb = find_extent_buffer(fs_info, block2);  in reada_for_balance()
2313 		if (eb && btrfs_buffer_uptodate(eb, gen, 1) != 0)  in reada_for_balance()
2315 		free_extent_buffer(eb);  in reada_for_balance()
2595 	struct extent_buffer *eb;  in btrfs_find_item()  local
2608 	eb = path->nodes[0];  in btrfs_find_item()
2609 	if (ret && path->slots[0] >= btrfs_header_nritems(eb)) {  in btrfs_find_item()
2613 		eb = path->nodes[0];  in btrfs_find_item()
2616 	btrfs_item_key_to_cpu(eb, found_key, path->slots[0]);  in btrfs_find_item()
3202 	struct extent_buffer *eb;  in btrfs_set_item_key_safe()  local
3205 	eb = path->nodes[0];  in btrfs_set_item_key_safe()
3208 		btrfs_item_key(eb, &disk_key, slot - 1);  in btrfs_set_item_key_safe()
3217 			btrfs_print_leaf(eb);  in btrfs_set_item_key_safe()
3221 	if (slot < btrfs_header_nritems(eb) - 1) {  in btrfs_set_item_key_safe()
3222 		btrfs_item_key(eb, &disk_key, slot + 1);  in btrfs_set_item_key_safe()
3231 			btrfs_print_leaf(eb);  in btrfs_set_item_key_safe()
3237 	btrfs_set_item_key(eb, &disk_key, slot);  in btrfs_set_item_key_safe()
3238 	btrfs_mark_buffer_dirty(eb);  in btrfs_set_item_key_safe()