1 /* SPDX-License-Identifier: GPL-2.0-only */
12  * struct xe_ptw - base class for driver pagetable subclassing.
16  * Drivers could subclass this, and if it's a page-directory, typically
25  * struct xe_pt_walk - Embeddable struct for walk parameters
31 	 * @shifts: Array of page-table entry shifts used for the
32 	 * different levels, starting out with the leaf level 0
33 	 * page-shift as the first entry. It's legal for this pointer to be
37 	/** @max_level: Highest populated level in @sizes */
51  * typedef xe_pt_entry_fn - gpu page-table-walk callback-function
52  * @parent: The parent page.table.
53  * @offset: The offset (number of entries) into the page table.
54  * @level: The level of @parent.
57  * @child: Pointer to pointer to child page-table at this @offset. The
59  * child page table.
64 			      unsigned int level, u64 addr, u64 next,
70  * struct xe_pt_walk_ops - Walk callbacks.
74 	 * @pt_entry: Callback to be called for each page table entry prior
75 	 * to descending to the next level. The returned value of the action
80 	 * @pt_post_descend: Callback to be called for each page table entry
81 	 * after return from descending to the next level. The returned value
87 int xe_pt_walk_range(struct xe_ptw *parent, unsigned int level,
90 int xe_pt_walk_shared(struct xe_ptw *parent, unsigned int level,
94  * xe_pt_covers - Whether the address range covers an entire entry in @level
97  * @level: Page table level.
98  * @walk: Page table walk info.
100  * This function is a helper to aid in determining whether a leaf page table
101  * entry can be inserted at this @level.
103  * Return: Whether the range provided covers exactly an entry at this level.
105 static inline bool xe_pt_covers(u64 addr, u64 end, unsigned int level,  in xe_pt_covers()  argument
108 	u64 pt_size = 1ull << walk->shifts[level];  in xe_pt_covers()
110 	return end - addr == pt_size && IS_ALIGNED(addr, pt_size);  in xe_pt_covers()
114  * xe_pt_num_entries: Number of page-table entries of a given range at this
115  * level
118  * @level: Page table level.
121  * Return: The number of page table entries at this level between @start and
125 xe_pt_num_entries(u64 addr, u64 end, unsigned int level,  in xe_pt_num_entries()  argument
128 	u64 pt_size = 1ull << walk->shifts[level];  in xe_pt_num_entries()
130 	return (round_up(end, pt_size) - round_down(addr, pt_size)) >>  in xe_pt_num_entries()
131 		walk->shifts[level];  in xe_pt_num_entries()
135  * xe_pt_offset: Offset of the page-table entry for a given address.
137  * @level: Page table level.
140  * Return: The page table entry offset for the given address in a
141  * page table with size indicated by @level.
144 xe_pt_offset(u64 addr, unsigned int level, const struct xe_pt_walk *walk)  in xe_pt_offset()  argument
146 	if (level < walk->max_level)  in xe_pt_offset()
147 		addr &= ((1ull << walk->shifts[level + 1]) - 1);  in xe_pt_offset()
149 	return addr >> walk->shifts[level];  in xe_pt_offset()