33 static struct rb_node *tree_insert(struct rb_root *root, u64 file_offset,  in tree_insert()  argument
36 	struct rb_node **p = &root->rb_node;  in tree_insert()
53 	rb_insert_color(node, root);  in tree_insert()
61 static struct rb_node *__tree_search(struct rb_root *root, u64 file_offset,  in __tree_search()  argument
64 	struct rb_node *n = root->rb_node;  in __tree_search()
127 	struct rb_root *root = &tree->tree;  in tree_search()  local
138 	ret = __tree_search(root, file_offset, &prev);  in tree_search()
169 	struct btrfs_root *root = inode->root;  in btrfs_add_ordered_extent()  local
170 	struct btrfs_fs_info *fs_info = root->fs_info;  in btrfs_add_ordered_extent()
236 	spin_lock(&root->ordered_extent_lock);  in btrfs_add_ordered_extent()
238 		      &root->ordered_extents);  in btrfs_add_ordered_extent()
239 	root->nr_ordered_extents++;  in btrfs_add_ordered_extent()
240 	if (root->nr_ordered_extents == 1) {  in btrfs_add_ordered_extent()
242 		BUG_ON(!list_empty(&root->ordered_root));  in btrfs_add_ordered_extent()
243 		list_add_tail(&root->ordered_root, &fs_info->ordered_roots);  in btrfs_add_ordered_extent()
246 	spin_unlock(&root->ordered_extent_lock);  in btrfs_add_ordered_extent()
302 	struct btrfs_fs_info *fs_info = inode->root->fs_info;  in btrfs_mark_ordered_io_finished()
389 				   inode->root->root_key.objectid,  in btrfs_mark_ordered_io_finished()
464 		btrfs_crit(inode->root->fs_info,  in btrfs_dec_test_ordered_pending()
524 	struct btrfs_root *root = btrfs_inode->root;  in btrfs_remove_ordered_extent()  local
525 	struct btrfs_fs_info *fs_info = root->fs_info;  in btrfs_remove_ordered_extent()
541 	if (root != fs_info->tree_root) {  in btrfs_remove_ordered_extent()
596 	spin_lock(&root->ordered_extent_lock);  in btrfs_remove_ordered_extent()
598 	root->nr_ordered_extents--;  in btrfs_remove_ordered_extent()
602 	if (!root->nr_ordered_extents) {  in btrfs_remove_ordered_extent()
604 		BUG_ON(list_empty(&root->ordered_root));  in btrfs_remove_ordered_extent()
605 		list_del_init(&root->ordered_root);  in btrfs_remove_ordered_extent()
608 	spin_unlock(&root->ordered_extent_lock);  in btrfs_remove_ordered_extent()
627 u64 btrfs_wait_ordered_extents(struct btrfs_root *root, u64 nr,  in btrfs_wait_ordered_extents()  argument
630 	struct btrfs_fs_info *fs_info = root->fs_info;  in btrfs_wait_ordered_extents()
638 	mutex_lock(&root->ordered_extent_mutex);  in btrfs_wait_ordered_extents()
639 	spin_lock(&root->ordered_extent_lock);  in btrfs_wait_ordered_extents()
640 	list_splice_init(&root->ordered_extents, &splice);  in btrfs_wait_ordered_extents()
648 			cond_resched_lock(&root->ordered_extent_lock);  in btrfs_wait_ordered_extents()
653 			       &root->ordered_extents);  in btrfs_wait_ordered_extents()
655 		spin_unlock(&root->ordered_extent_lock);  in btrfs_wait_ordered_extents()
663 		spin_lock(&root->ordered_extent_lock);  in btrfs_wait_ordered_extents()
668 	list_splice_tail(&skipped, &root->ordered_extents);  in btrfs_wait_ordered_extents()
669 	list_splice_tail(&splice, &root->ordered_extents);  in btrfs_wait_ordered_extents()
670 	spin_unlock(&root->ordered_extent_lock);  in btrfs_wait_ordered_extents()
678 	mutex_unlock(&root->ordered_extent_mutex);  in btrfs_wait_ordered_extents()
686 	struct btrfs_root *root;  in btrfs_wait_ordered_roots()  local
696 		root = list_first_entry(&splice, struct btrfs_root,  in btrfs_wait_ordered_roots()
698 		root = btrfs_grab_root(root);  in btrfs_wait_ordered_roots()
699 		BUG_ON(!root);  in btrfs_wait_ordered_roots()
700 		list_move_tail(&root->ordered_root,  in btrfs_wait_ordered_roots()
704 		done = btrfs_wait_ordered_extents(root, nr,  in btrfs_wait_ordered_roots()
706 		btrfs_put_root(root);  in btrfs_wait_ordered_roots()
749 			btrfs_might_wait_for_event(inode->root->fs_info, btrfs_ordered_extent);  in btrfs_start_ordered_extent()
1097 	struct btrfs_fs_info *fs_info = BTRFS_I(inode)->root->fs_info;  in clone_ordered_extent()