Lines Matching defs:tree

24 	struct xe_range_fence_tree *tree = rfence->tree;
26 	llist_add(&rfence->link, &tree->list);
29 static bool __xe_range_fence_tree_cleanup(struct xe_range_fence_tree *tree)
31 	struct llist_node *node = llist_del_all(&tree->list);
35 		xe_range_fence_tree_remove(rfence, &tree->root);
45  * @tree: range fence tree to insert intoi
54 int xe_range_fence_insert(struct xe_range_fence_tree *tree,
61 	__xe_range_fence_tree_cleanup(tree);
69 	rfence->tree = tree;
78 		xe_range_fence_tree_insert(rfence, &tree->root);
91 static void xe_range_fence_tree_remove_all(struct xe_range_fence_tree *tree)
96 	rfence = xe_range_fence_tree_iter_first(&tree->root, 0, U64_MAX);
100 			llist_add(&rfence->link, &tree->list);
105 		retry = __xe_range_fence_tree_cleanup(tree);
109  * xe_range_fence_tree_init() - Init range fence tree
110  * @tree: range fence tree
112 void xe_range_fence_tree_init(struct xe_range_fence_tree *tree)
114 	memset(tree, 0, sizeof(*tree));
118  * xe_range_fence_tree_fini() - Fini range fence tree
119  * @tree: range fence tree
121 void xe_range_fence_tree_fini(struct xe_range_fence_tree *tree)
123 	xe_range_fence_tree_remove_all(tree);
124 	XE_WARN_ON(!RB_EMPTY_ROOT(&tree->root.rb_root));
128  * xe_range_fence_tree_first() - range fence tree iterator first
129  * @tree: range fence tree
136 xe_range_fence_tree_first(struct xe_range_fence_tree *tree, u64 start,
139 	return xe_range_fence_tree_iter_first(&tree->root, start, last);
143  * xe_range_fence_tree_next() - range fence tree iterator next