Lines Matching defs:tree
90 static void dump_extent_io_tree(const struct extent_io_tree *tree)
95 node = rb_first(&tree->state);
96 test_msg("io tree content:");
522 * Test again for case where the tree block is sectorsize aligned but
542 struct extent_io_tree tree;
548 extent_io_tree_init(NULL, &tree, IO_TREE_SELFTEST);
550 /* Test correct handling of empty tree */
551 find_first_clear_extent_bit(&tree, 0, &start, &end, CHUNK_TRIMMED);
554 "error getting a range from completely empty tree: start %llu end %llu",
562 set_extent_bit(&tree, SZ_1M, SZ_4M - 1,
565 find_first_clear_extent_bit(&tree, SZ_512K, &start, &end,
575 set_extent_bit(&tree, SZ_32M, SZ_64M - 1,
581 find_first_clear_extent_bit(&tree, 12 * SZ_1M, &start, &end,
594 find_first_clear_extent_bit(&tree, SZ_2M, &start, &end,
607 set_extent_bit(&tree, SZ_64M, SZ_64M + SZ_8M - 1, CHUNK_ALLOCATED, NULL);
608 find_first_clear_extent_bit(&tree, SZ_64M + SZ_1M, &start, &end,
617 find_first_clear_extent_bit(&tree, SZ_64M - SZ_8M, &start, &end,
634 find_first_clear_extent_bit(&tree, -1, &start, &end, CHUNK_TRIMMED);
645 dump_extent_io_tree(&tree);
646 clear_extent_bits(&tree, 0, (u64)-1, CHUNK_TRIMMED | CHUNK_ALLOCATED);