Lines Matching refs:tree
91 static void dump_extent_io_tree(const struct extent_io_tree *tree) in dump_extent_io_tree() argument
96 node = rb_first(&tree->state); in dump_extent_io_tree()
561 struct extent_io_tree tree; in test_find_first_clear_extent_bit() local
567 btrfs_extent_io_tree_init(NULL, &tree, IO_TREE_SELFTEST); in test_find_first_clear_extent_bit()
570 btrfs_find_first_clear_extent_bit(&tree, 0, &start, &end, CHUNK_TRIMMED); in test_find_first_clear_extent_bit()
581 btrfs_set_extent_bit(&tree, SZ_1M, SZ_4M - 1, in test_find_first_clear_extent_bit()
584 btrfs_find_first_clear_extent_bit(&tree, SZ_512K, &start, &end, in test_find_first_clear_extent_bit()
594 btrfs_set_extent_bit(&tree, SZ_32M, SZ_64M - 1, in test_find_first_clear_extent_bit()
600 btrfs_find_first_clear_extent_bit(&tree, 12 * SZ_1M, &start, &end, in test_find_first_clear_extent_bit()
613 btrfs_find_first_clear_extent_bit(&tree, SZ_2M, &start, &end, in test_find_first_clear_extent_bit()
626 btrfs_set_extent_bit(&tree, SZ_64M, SZ_64M + SZ_8M - 1, CHUNK_ALLOCATED, NULL); in test_find_first_clear_extent_bit()
627 btrfs_find_first_clear_extent_bit(&tree, SZ_64M + SZ_1M, &start, &end, in test_find_first_clear_extent_bit()
636 btrfs_find_first_clear_extent_bit(&tree, SZ_64M - SZ_8M, &start, &end, in test_find_first_clear_extent_bit()
653 btrfs_find_first_clear_extent_bit(&tree, -1, &start, &end, CHUNK_TRIMMED); in test_find_first_clear_extent_bit()
664 dump_extent_io_tree(&tree); in test_find_first_clear_extent_bit()
665 btrfs_clear_extent_bit(&tree, 0, (u64)-1, CHUNK_TRIMMED | CHUNK_ALLOCATED, NULL); in test_find_first_clear_extent_bit()