Lines Matching defs:tree
439 struct extent_io_tree tree;
445 extent_io_tree_init(NULL, &tree, IO_TREE_SELFTEST, NULL);
447 /* Test correct handling of empty tree */
448 find_first_clear_extent_bit(&tree, 0, &start, &end, CHUNK_TRIMMED);
451 "error getting a range from completely empty tree: start %llu end %llu",
459 set_extent_bits(&tree, SZ_1M, SZ_4M - 1,
462 find_first_clear_extent_bit(&tree, SZ_512K, &start, &end,
472 set_extent_bits(&tree, SZ_32M, SZ_64M - 1,
478 find_first_clear_extent_bit(&tree, 12 * SZ_1M, &start, &end,
491 find_first_clear_extent_bit(&tree, SZ_2M, &start, &end,
504 set_extent_bits(&tree, SZ_64M, SZ_64M + SZ_8M - 1, CHUNK_ALLOCATED);
505 find_first_clear_extent_bit(&tree, SZ_64M + SZ_1M, &start, &end,
514 find_first_clear_extent_bit(&tree, SZ_64M - SZ_8M, &start, &end,
531 find_first_clear_extent_bit(&tree, -1, &start, &end, CHUNK_TRIMMED);
541 clear_extent_bits(&tree, 0, (u64)-1, CHUNK_TRIMMED | CHUNK_ALLOCATED);