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()
1274 __tree_mod_log_rewind(struct btrfs_fs_info *fs_info, struct extent_buffer *eb,  in __tree_mod_log_rewind()  argument
1284 	n = btrfs_header_nritems(eb);  in __tree_mod_log_rewind()
1298 			btrfs_set_node_key(eb, &tm->key, tm->slot);  in __tree_mod_log_rewind()
1299 			btrfs_set_node_blockptr(eb, tm->slot, tm->blockptr);  in __tree_mod_log_rewind()
1300 			btrfs_set_node_ptr_generation(eb, tm->slot,  in __tree_mod_log_rewind()
1306 			btrfs_set_node_key(eb, &tm->key, tm->slot);  in __tree_mod_log_rewind()
1307 			btrfs_set_node_blockptr(eb, tm->slot, tm->blockptr);  in __tree_mod_log_rewind()
1308 			btrfs_set_node_ptr_generation(eb, tm->slot,  in __tree_mod_log_rewind()
1318 			memmove_extent_buffer(eb, o_dst, o_src,  in __tree_mod_log_rewind()
1341 	btrfs_set_header_nritems(eb, n);  in __tree_mod_log_rewind()
1353 		    struct extent_buffer *eb, u64 time_seq)  in tree_mod_log_rewind()  argument
1359 		return eb;  in tree_mod_log_rewind()
1361 	if (btrfs_header_level(eb) == 0)  in tree_mod_log_rewind()
1362 		return eb;  in tree_mod_log_rewind()
1364 	tm = tree_mod_log_search(fs_info, eb->start, time_seq);  in tree_mod_log_rewind()
1366 		return eb;  in tree_mod_log_rewind()
1369 	btrfs_set_lock_blocking_rw(eb, BTRFS_READ_LOCK);  in tree_mod_log_rewind()
1373 		eb_rewin = alloc_dummy_extent_buffer(fs_info, eb->start);  in tree_mod_log_rewind()
1375 			btrfs_tree_read_unlock_blocking(eb);  in tree_mod_log_rewind()
1376 			free_extent_buffer(eb);  in tree_mod_log_rewind()
1379 		btrfs_set_header_bytenr(eb_rewin, eb->start);  in tree_mod_log_rewind()
1381 					     btrfs_header_backref_rev(eb));  in tree_mod_log_rewind()
1382 		btrfs_set_header_owner(eb_rewin, btrfs_header_owner(eb));  in tree_mod_log_rewind()
1383 		btrfs_set_header_level(eb_rewin, btrfs_header_level(eb));  in tree_mod_log_rewind()
1385 		eb_rewin = btrfs_clone_extent_buffer(eb);  in tree_mod_log_rewind()
1387 			btrfs_tree_read_unlock_blocking(eb);  in tree_mod_log_rewind()
1388 			free_extent_buffer(eb);  in tree_mod_log_rewind()
1394 	btrfs_tree_read_unlock_blocking(eb);  in tree_mod_log_rewind()
1395 	free_extent_buffer(eb);  in tree_mod_log_rewind()
1417 	struct extent_buffer *eb = NULL;  in get_old_root()  local
1447 			eb = btrfs_clone_extent_buffer(old);  in get_old_root()
1453 		eb = alloc_dummy_extent_buffer(root->fs_info, logical);  in get_old_root()
1456 		eb = btrfs_clone_extent_buffer(eb_root);  in get_old_root()
1461 	if (!eb)  in get_old_root()
1463 	extent_buffer_get(eb);  in get_old_root()
1464 	btrfs_tree_read_lock(eb);  in get_old_root()
1466 		btrfs_set_header_bytenr(eb, eb->start);  in get_old_root()
1467 		btrfs_set_header_backref_rev(eb, BTRFS_MIXED_BACKREF_REV);  in get_old_root()
1468 		btrfs_set_header_owner(eb, btrfs_header_owner(eb_root));  in get_old_root()
1469 		btrfs_set_header_level(eb, old_root->level);  in get_old_root()
1470 		btrfs_set_header_generation(eb, old_generation);  in get_old_root()
1473 		__tree_mod_log_rewind(root->fs_info, eb, time_seq, tm);  in get_old_root()
1475 		WARN_ON(btrfs_header_level(eb) != 0);  in get_old_root()
1476 	WARN_ON(btrfs_header_nritems(eb) > BTRFS_NODEPTRS_PER_BLOCK(root));  in get_old_root()
1478 	return eb;  in get_old_root()
1748 static noinline int generic_bin_search(struct extent_buffer *eb,  in generic_bin_search()  argument
1773 			err = map_private_extent_buffer(eb, offset,  in generic_bin_search()
1781 				read_extent_buffer(eb, &unaligned,  in generic_bin_search()
1809 static int bin_search(struct extent_buffer *eb, struct btrfs_key *key,  in bin_search()  argument
1813 		return generic_bin_search(eb,  in bin_search()
1816 					  key, btrfs_header_nritems(eb),  in bin_search()
1819 		return generic_bin_search(eb,  in bin_search()
1822 					  key, btrfs_header_nritems(eb),  in bin_search()
1826 int btrfs_bin_search(struct extent_buffer *eb, struct btrfs_key *key,  in btrfs_bin_search()  argument
1829 	return bin_search(eb, key, level, slot);  in btrfs_bin_search()
1856 	struct extent_buffer *eb;  in read_node_slot()  local
1865 	eb = read_tree_block(root, btrfs_node_blockptr(parent, slot),  in read_node_slot()
1867 	if (eb && !extent_buffer_uptodate(eb)) {  in read_node_slot()
1868 		free_extent_buffer(eb);  in read_node_slot()
1869 		eb = NULL;  in read_node_slot()
1872 	return eb;  in read_node_slot()
2246 	struct extent_buffer *eb;  in reada_for_search()  local
2261 	eb = btrfs_find_tree_block(root->fs_info, search);  in reada_for_search()
2262 	if (eb) {  in reada_for_search()
2263 		free_extent_buffer(eb);  in reada_for_search()
2306 	struct extent_buffer *eb;  in reada_for_balance()  local
2321 		eb = btrfs_find_tree_block(root->fs_info, block1);  in reada_for_balance()
2327 		if (eb && btrfs_buffer_uptodate(eb, gen, 1) != 0)  in reada_for_balance()
2329 		free_extent_buffer(eb);  in reada_for_balance()
2334 		eb = btrfs_find_tree_block(root->fs_info, block2);  in reada_for_balance()
2335 		if (eb && btrfs_buffer_uptodate(eb, gen, 1) != 0)  in reada_for_balance()
2337 		free_extent_buffer(eb);  in reada_for_balance()
2622 	struct extent_buffer *eb;  in btrfs_find_item()  local
2635 	eb = path->nodes[0];  in btrfs_find_item()
2636 	if (ret && path->slots[0] >= btrfs_header_nritems(eb)) {  in btrfs_find_item()
2640 		eb = path->nodes[0];  in btrfs_find_item()
2643 	btrfs_item_key_to_cpu(eb, found_key, path->slots[0]);  in btrfs_find_item()
3159 	struct extent_buffer *eb;  in btrfs_set_item_key_safe()  local
3162 	eb = path->nodes[0];  in btrfs_set_item_key_safe()
3165 		btrfs_item_key(eb, &disk_key, slot - 1);  in btrfs_set_item_key_safe()
3168 	if (slot < btrfs_header_nritems(eb) - 1) {  in btrfs_set_item_key_safe()
3169 		btrfs_item_key(eb, &disk_key, slot + 1);  in btrfs_set_item_key_safe()
3174 	btrfs_set_item_key(eb, &disk_key, slot);  in btrfs_set_item_key_safe()
3175 	btrfs_mark_buffer_dirty(eb);  in btrfs_set_item_key_safe()