Lines Matching full:tree

24 	/** @rb: RB tree node inserted into interval tree */
26 	/** @start: start address of range fence is interval tree */
28 	/** @last: last address (inclusive) of range fence is interval tree */
30 	/** @__subtree_last: interval tree internal usage */
36 	/** @tree: interval tree which range fence belongs to */
37 	struct xe_range_fence_tree *tree;  member
39 	 * @cb: callback when fence signals to remove range fence free from interval tree
48 /** struct xe_range_fence_tree - interval tree to store range fences */
50 	/** @root: interval tree root */
59 xe_range_fence_tree_first(struct xe_range_fence_tree *tree, u64 start,
65 void xe_range_fence_tree_init(struct xe_range_fence_tree *tree);
67 void xe_range_fence_tree_fini(struct xe_range_fence_tree *tree);
69 int xe_range_fence_insert(struct xe_range_fence_tree *tree,