43 				 struct extent_buffer *eb);
150 	struct extent_buffer *eb;  in btrfs_root_node()  local
154 		eb = rcu_dereference(root->node);  in btrfs_root_node()
162 		if (atomic_inc_not_zero(&eb->refs)) {  in btrfs_root_node()
169 	return eb;  in btrfs_root_node()
178 	struct extent_buffer *eb;  in btrfs_lock_root_node()  local
181 		eb = btrfs_root_node(root);  in btrfs_lock_root_node()
182 		btrfs_tree_lock(eb);  in btrfs_lock_root_node()
183 		if (eb == root->node)  in btrfs_lock_root_node()
185 		btrfs_tree_unlock(eb);  in btrfs_lock_root_node()
186 		free_extent_buffer(eb);  in btrfs_lock_root_node()
188 	return eb;  in btrfs_lock_root_node()
197 	struct extent_buffer *eb;  in btrfs_read_lock_root_node()  local
200 		eb = btrfs_root_node(root);  in btrfs_read_lock_root_node()
201 		btrfs_tree_read_lock(eb);  in btrfs_read_lock_root_node()
202 		if (eb == root->node)  in btrfs_read_lock_root_node()
204 		btrfs_tree_read_unlock(eb);  in btrfs_read_lock_root_node()
205 		free_extent_buffer(eb);  in btrfs_read_lock_root_node()
207 	return eb;  in btrfs_read_lock_root_node()
487 				    struct extent_buffer *eb) {  in tree_mod_dont_log()  argument
491 	if (eb && btrfs_header_level(eb) == 0)  in tree_mod_dont_log()
505 				    struct extent_buffer *eb)  in tree_mod_need_log()  argument
510 	if (eb && btrfs_header_level(eb) == 0)  in tree_mod_need_log()
517 alloc_tree_mod_elem(struct extent_buffer *eb, int slot,  in alloc_tree_mod_elem()  argument
526 	tm->index = eb->start >> PAGE_CACHE_SHIFT;  in alloc_tree_mod_elem()
528 		btrfs_node_key(eb, &tm->key, slot);  in alloc_tree_mod_elem()
529 		tm->blockptr = btrfs_node_blockptr(eb, slot);  in alloc_tree_mod_elem()
533 	tm->generation = btrfs_node_ptr_generation(eb, slot);  in alloc_tree_mod_elem()
541 			struct extent_buffer *eb, int slot,  in tree_mod_log_insert_key()  argument
547 	if (!tree_mod_need_log(fs_info, eb))  in tree_mod_log_insert_key()
550 	tm = alloc_tree_mod_elem(eb, slot, op, flags);  in tree_mod_log_insert_key()
554 	if (tree_mod_dont_log(fs_info, eb)) {  in tree_mod_log_insert_key()
569 			 struct extent_buffer *eb, int dst_slot, int src_slot,  in tree_mod_log_insert_move()  argument
578 	if (!tree_mod_need_log(fs_info, eb))  in tree_mod_log_insert_move()
591 	tm->index = eb->start >> PAGE_CACHE_SHIFT;  in tree_mod_log_insert_move()
598 		tm_list[i] = alloc_tree_mod_elem(eb, i + dst_slot,  in tree_mod_log_insert_move()
606 	if (tree_mod_dont_log(fs_info, eb))  in tree_mod_log_insert_move()
883 			  struct extent_buffer *eb, int slot, int atomic)  in tree_mod_log_set_node_key()  argument
887 	ret = tree_mod_log_insert_key(fs_info, eb, slot,  in tree_mod_log_set_node_key()
894 tree_mod_log_free_eb(struct btrfs_fs_info *fs_info, struct extent_buffer *eb)  in tree_mod_log_free_eb()  argument
901 	if (btrfs_header_level(eb) == 0)  in tree_mod_log_free_eb()
907 	nritems = btrfs_header_nritems(eb);  in tree_mod_log_free_eb()
913 		tm_list[i] = alloc_tree_mod_elem(eb, i,  in tree_mod_log_free_eb()
921 	if (tree_mod_dont_log(fs_info, eb))  in tree_mod_log_free_eb()
1276 __tree_mod_log_rewind(struct btrfs_fs_info *fs_info, struct extent_buffer *eb,  in __tree_mod_log_rewind()  argument
1286 	n = btrfs_header_nritems(eb);  in __tree_mod_log_rewind()
1300 			btrfs_set_node_key(eb, &tm->key, tm->slot);  in __tree_mod_log_rewind()
1301 			btrfs_set_node_blockptr(eb, tm->slot, tm->blockptr);  in __tree_mod_log_rewind()
1302 			btrfs_set_node_ptr_generation(eb, tm->slot,  in __tree_mod_log_rewind()
1308 			btrfs_set_node_key(eb, &tm->key, tm->slot);  in __tree_mod_log_rewind()
1309 			btrfs_set_node_blockptr(eb, tm->slot, tm->blockptr);  in __tree_mod_log_rewind()
1310 			btrfs_set_node_ptr_generation(eb, tm->slot,  in __tree_mod_log_rewind()
1320 			memmove_extent_buffer(eb, o_dst, o_src,  in __tree_mod_log_rewind()
1343 	btrfs_set_header_nritems(eb, n);  in __tree_mod_log_rewind()
1355 		    struct extent_buffer *eb, u64 time_seq)  in tree_mod_log_rewind()  argument
1361 		return eb;  in tree_mod_log_rewind()
1363 	if (btrfs_header_level(eb) == 0)  in tree_mod_log_rewind()
1364 		return eb;  in tree_mod_log_rewind()
1366 	tm = tree_mod_log_search(fs_info, eb->start, time_seq);  in tree_mod_log_rewind()
1368 		return eb;  in tree_mod_log_rewind()
1371 	btrfs_set_lock_blocking_rw(eb, BTRFS_READ_LOCK);  in tree_mod_log_rewind()
1375 		eb_rewin = alloc_dummy_extent_buffer(fs_info, eb->start);  in tree_mod_log_rewind()
1377 			btrfs_tree_read_unlock_blocking(eb);  in tree_mod_log_rewind()
1378 			free_extent_buffer(eb);  in tree_mod_log_rewind()
1381 		btrfs_set_header_bytenr(eb_rewin, eb->start);  in tree_mod_log_rewind()
1383 					     btrfs_header_backref_rev(eb));  in tree_mod_log_rewind()
1384 		btrfs_set_header_owner(eb_rewin, btrfs_header_owner(eb));  in tree_mod_log_rewind()
1385 		btrfs_set_header_level(eb_rewin, btrfs_header_level(eb));  in tree_mod_log_rewind()
1387 		eb_rewin = btrfs_clone_extent_buffer(eb);  in tree_mod_log_rewind()
1389 			btrfs_tree_read_unlock_blocking(eb);  in tree_mod_log_rewind()
1390 			free_extent_buffer(eb);  in tree_mod_log_rewind()
1396 	btrfs_tree_read_unlock_blocking(eb);  in tree_mod_log_rewind()
1397 	free_extent_buffer(eb);  in tree_mod_log_rewind()
1419 	struct extent_buffer *eb = NULL;  in get_old_root()  local
1450 			eb = btrfs_clone_extent_buffer(old);  in get_old_root()
1456 		eb = alloc_dummy_extent_buffer(root->fs_info, logical);  in get_old_root()
1459 		eb = btrfs_clone_extent_buffer(eb_root);  in get_old_root()
1464 	if (!eb)  in get_old_root()
1466 	extent_buffer_get(eb);  in get_old_root()
1467 	btrfs_tree_read_lock(eb);  in get_old_root()
1469 		btrfs_set_header_bytenr(eb, eb->start);  in get_old_root()
1470 		btrfs_set_header_backref_rev(eb, BTRFS_MIXED_BACKREF_REV);  in get_old_root()
1471 		btrfs_set_header_owner(eb, btrfs_header_owner(eb_root));  in get_old_root()
1472 		btrfs_set_header_level(eb, old_root->level);  in get_old_root()
1473 		btrfs_set_header_generation(eb, old_generation);  in get_old_root()
1476 		__tree_mod_log_rewind(root->fs_info, eb, time_seq, tm);  in get_old_root()
1478 		WARN_ON(btrfs_header_level(eb) != 0);  in get_old_root()
1479 	WARN_ON(btrfs_header_nritems(eb) > BTRFS_NODEPTRS_PER_BLOCK(root));  in get_old_root()
1481 	return eb;  in get_old_root()
1753 static noinline int generic_bin_search(struct extent_buffer *eb,  in generic_bin_search()  argument
1778 			err = map_private_extent_buffer(eb, offset,  in generic_bin_search()
1786 				read_extent_buffer(eb, &unaligned,  in generic_bin_search()
1814 static int bin_search(struct extent_buffer *eb, struct btrfs_key *key,  in bin_search()  argument
1818 		return generic_bin_search(eb,  in bin_search()
1821 					  key, btrfs_header_nritems(eb),  in bin_search()
1824 		return generic_bin_search(eb,  in bin_search()
1827 					  key, btrfs_header_nritems(eb),  in bin_search()
1831 int btrfs_bin_search(struct extent_buffer *eb, struct btrfs_key *key,  in btrfs_bin_search()  argument
1834 	return bin_search(eb, key, level, slot);  in btrfs_bin_search()
1861 	struct extent_buffer *eb;  in read_node_slot()  local
1870 	eb = read_tree_block(root, btrfs_node_blockptr(parent, slot),  in read_node_slot()
1872 	if (IS_ERR(eb) || !extent_buffer_uptodate(eb)) {  in read_node_slot()
1873 		if (!IS_ERR(eb))  in read_node_slot()
1874 			free_extent_buffer(eb);  in read_node_slot()
1875 		eb = NULL;  in read_node_slot()
1878 	return eb;  in read_node_slot()
2252 	struct extent_buffer *eb;  in reada_for_search()  local
2267 	eb = btrfs_find_tree_block(root->fs_info, search);  in reada_for_search()
2268 	if (eb) {  in reada_for_search()
2269 		free_extent_buffer(eb);  in reada_for_search()
2312 	struct extent_buffer *eb;  in reada_for_balance()  local
2327 		eb = btrfs_find_tree_block(root->fs_info, block1);  in reada_for_balance()
2333 		if (eb && btrfs_buffer_uptodate(eb, gen, 1) != 0)  in reada_for_balance()
2335 		free_extent_buffer(eb);  in reada_for_balance()
2340 		eb = btrfs_find_tree_block(root->fs_info, block2);  in reada_for_balance()
2341 		if (eb && btrfs_buffer_uptodate(eb, gen, 1) != 0)  in reada_for_balance()
2343 		free_extent_buffer(eb);  in reada_for_balance()
2628 	struct extent_buffer *eb;  in btrfs_find_item()  local
2641 	eb = path->nodes[0];  in btrfs_find_item()
2642 	if (ret && path->slots[0] >= btrfs_header_nritems(eb)) {  in btrfs_find_item()
2646 		eb = path->nodes[0];  in btrfs_find_item()
2649 	btrfs_item_key_to_cpu(eb, found_key, path->slots[0]);  in btrfs_find_item()
3165 	struct extent_buffer *eb;  in btrfs_set_item_key_safe()  local
3168 	eb = path->nodes[0];  in btrfs_set_item_key_safe()
3171 		btrfs_item_key(eb, &disk_key, slot - 1);  in btrfs_set_item_key_safe()
3174 	if (slot < btrfs_header_nritems(eb) - 1) {  in btrfs_set_item_key_safe()
3175 		btrfs_item_key(eb, &disk_key, slot + 1);  in btrfs_set_item_key_safe()
3180 	btrfs_set_item_key(eb, &disk_key, slot);  in btrfs_set_item_key_safe()
3181 	btrfs_mark_buffer_dirty(eb);  in btrfs_set_item_key_safe()