Lines Matching defs:root
36 static struct rb_node *tree_insert(struct rb_root *root, u64 file_offset,
39 struct rb_node **p = &root->rb_node;
56 rb_insert_color(node, root);
64 static struct rb_node *__tree_search(struct rb_root *root, u64 file_offset,
67 struct rb_node *n = root->rb_node;
130 struct rb_root *root = &tree->tree;
141 ret = __tree_search(root, file_offset, &prev);
213 struct btrfs_root *root = inode->root;
214 struct btrfs_fs_info *fs_info = root->fs_info;
233 spin_lock(&root->ordered_extent_lock);
235 &root->ordered_extents);
236 root->nr_ordered_extents++;
237 if (root->nr_ordered_extents == 1) {
239 BUG_ON(!list_empty(&root->ordered_root));
240 list_add_tail(&root->ordered_root, &fs_info->ordered_roots);
243 spin_unlock(&root->ordered_extent_lock);
312 struct btrfs_fs_info *fs_info = inode->root->fs_info;
335 "bad ordered extent accounting, root=%llu ino=%llu OE offset=%llu OE len=%llu to_dec=%llu left=%llu",
336 inode->root->root_key.objectid, btrfs_ino(inode),
364 struct btrfs_fs_info *fs_info = inode->root->fs_info;
523 btrfs_crit(inode->root->fs_info,
583 struct btrfs_root *root = btrfs_inode->root;
584 struct btrfs_fs_info *fs_info = root->fs_info;
600 if (root != fs_info->tree_root) {
655 spin_lock(&root->ordered_extent_lock);
657 root->nr_ordered_extents--;
661 if (!root->nr_ordered_extents) {
663 BUG_ON(list_empty(&root->ordered_root));
664 list_del_init(&root->ordered_root);
667 spin_unlock(&root->ordered_extent_lock);
683 * wait for all the ordered extents in a root. This is done when balancing
686 u64 btrfs_wait_ordered_extents(struct btrfs_root *root, u64 nr,
689 struct btrfs_fs_info *fs_info = root->fs_info;
697 mutex_lock(&root->ordered_extent_mutex);
698 spin_lock(&root->ordered_extent_lock);
699 list_splice_init(&root->ordered_extents, &splice);
707 cond_resched_lock(&root->ordered_extent_lock);
712 &root->ordered_extents);
714 spin_unlock(&root->ordered_extent_lock);
722 spin_lock(&root->ordered_extent_lock);
727 list_splice_tail(&skipped, &root->ordered_extents);
728 list_splice_tail(&splice, &root->ordered_extents);
729 spin_unlock(&root->ordered_extent_lock);
737 mutex_unlock(&root->ordered_extent_mutex);
745 struct btrfs_root *root;
753 root = list_first_entry(&splice, struct btrfs_root,
755 root = btrfs_grab_root(root);
756 BUG_ON(!root);
757 list_move_tail(&root->ordered_root,
761 done = btrfs_wait_ordered_extents(root, nr,
763 btrfs_put_root(root);
805 btrfs_might_wait_for_event(inode->root->fs_info, btrfs_ordered_extent);
1154 struct btrfs_root *root = inode->root;
1155 struct btrfs_fs_info *fs_info = root->fs_info;
1192 spin_lock_irq(&root->ordered_extent_lock);
1243 list_add_tail(&new->root_extent_list, &root->ordered_extents);
1244 root->nr_ordered_extents++;
1245 spin_unlock_irq(&root->ordered_extent_lock);