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);
89 static void xe_range_fence_tree_remove_all(struct xe_range_fence_tree *tree)
94 rfence = xe_range_fence_tree_iter_first(&tree->root, 0, U64_MAX);
98 llist_add(&rfence->link, &tree->list);
103 retry = __xe_range_fence_tree_cleanup(tree);
107 * xe_range_fence_tree_init() - Init range fence tree
108 * @tree: range fence tree
110 void xe_range_fence_tree_init(struct xe_range_fence_tree *tree)
112 memset(tree, 0, sizeof(*tree));
116 * xe_range_fence_tree_fini() - Fini range fence tree
117 * @tree: range fence tree
119 void xe_range_fence_tree_fini(struct xe_range_fence_tree *tree)
121 xe_range_fence_tree_remove_all(tree);
122 XE_WARN_ON(!RB_EMPTY_ROOT(&tree->root.rb_root));
126 * xe_range_fence_tree_first() - range fence tree iterator first
127 * @tree: range fence tree
134 xe_range_fence_tree_first(struct xe_range_fence_tree *tree, u64 start,
137 return xe_range_fence_tree_iter_first(&tree->root, start, last);
141 * xe_range_fence_tree_next() - range fence tree iterator next