1*ee18f40eSChristian König // SPDX-License-Identifier: GPL-2.0 OR MIT
2*ee18f40eSChristian König /*
3*ee18f40eSChristian König  * Copyright 2020 Advanced Micro Devices, Inc.
4*ee18f40eSChristian König  *
5*ee18f40eSChristian König  * Permission is hereby granted, free of charge, to any person obtaining a
6*ee18f40eSChristian König  * copy of this software and associated documentation files (the "Software"),
7*ee18f40eSChristian König  * to deal in the Software without restriction, including without limitation
8*ee18f40eSChristian König  * the rights to use, copy, modify, merge, publish, distribute, sublicense,
9*ee18f40eSChristian König  * and/or sell copies of the Software, and to permit persons to whom the
10*ee18f40eSChristian König  * Software is furnished to do so, subject to the following conditions:
11*ee18f40eSChristian König  *
12*ee18f40eSChristian König  * The above copyright notice and this permission notice shall be included in
13*ee18f40eSChristian König  * all copies or substantial portions of the Software.
14*ee18f40eSChristian König  *
15*ee18f40eSChristian König  * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
16*ee18f40eSChristian König  * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
17*ee18f40eSChristian König  * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.  IN NO EVENT SHALL
18*ee18f40eSChristian König  * THE COPYRIGHT HOLDER(S) OR AUTHOR(S) BE LIABLE FOR ANY CLAIM, DAMAGES OR
19*ee18f40eSChristian König  * OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE,
20*ee18f40eSChristian König  * ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
21*ee18f40eSChristian König  * OTHER DEALINGS IN THE SOFTWARE.
22*ee18f40eSChristian König  *
23*ee18f40eSChristian König  * Authors: Christian König
24*ee18f40eSChristian König  */
25*ee18f40eSChristian König 
26*ee18f40eSChristian König #ifndef __AMDGPU_RES_CURSOR_H__
27*ee18f40eSChristian König #define __AMDGPU_RES_CURSOR_H__
28*ee18f40eSChristian König 
29*ee18f40eSChristian König #include <drm/drm_mm.h>
30*ee18f40eSChristian König #include <drm/ttm/ttm_resource.h>
31*ee18f40eSChristian König 
32*ee18f40eSChristian König /* state back for walking over vram_mgr and gtt_mgr allocations */
33*ee18f40eSChristian König struct amdgpu_res_cursor {
34*ee18f40eSChristian König 	uint64_t		start;
35*ee18f40eSChristian König 	uint64_t		size;
36*ee18f40eSChristian König 	uint64_t		remaining;
37*ee18f40eSChristian König 	struct drm_mm_node	*node;
38*ee18f40eSChristian König };
39*ee18f40eSChristian König 
40*ee18f40eSChristian König /**
41*ee18f40eSChristian König  * amdgpu_res_first - initialize a amdgpu_res_cursor
42*ee18f40eSChristian König  *
43*ee18f40eSChristian König  * @res: TTM resource object to walk
44*ee18f40eSChristian König  * @start: Start of the range
45*ee18f40eSChristian König  * @size: Size of the range
46*ee18f40eSChristian König  * @cur: cursor object to initialize
47*ee18f40eSChristian König  *
48*ee18f40eSChristian König  * Start walking over the range of allocations between @start and @size.
49*ee18f40eSChristian König  */
50*ee18f40eSChristian König static inline void amdgpu_res_first(struct ttm_resource *res,
51*ee18f40eSChristian König 				    uint64_t start, uint64_t size,
52*ee18f40eSChristian König 				    struct amdgpu_res_cursor *cur)
53*ee18f40eSChristian König {
54*ee18f40eSChristian König 	struct drm_mm_node *node;
55*ee18f40eSChristian König 
56*ee18f40eSChristian König 	if (!res || !res->mm_node) {
57*ee18f40eSChristian König 		cur->start = start;
58*ee18f40eSChristian König 		cur->size = size;
59*ee18f40eSChristian König 		cur->remaining = size;
60*ee18f40eSChristian König 		cur->node = NULL;
61*ee18f40eSChristian König 		return;
62*ee18f40eSChristian König 	}
63*ee18f40eSChristian König 
64*ee18f40eSChristian König 	BUG_ON(start + size > res->num_pages << PAGE_SHIFT);
65*ee18f40eSChristian König 
66*ee18f40eSChristian König 	node = res->mm_node;
67*ee18f40eSChristian König 	while (start > node->size << PAGE_SHIFT)
68*ee18f40eSChristian König 		start -= node++->size << PAGE_SHIFT;
69*ee18f40eSChristian König 
70*ee18f40eSChristian König 	cur->start = (node->start << PAGE_SHIFT) + start;
71*ee18f40eSChristian König 	cur->size = min((node->size << PAGE_SHIFT) - start, size);
72*ee18f40eSChristian König 	cur->remaining = size;
73*ee18f40eSChristian König 	cur->node = node;
74*ee18f40eSChristian König }
75*ee18f40eSChristian König 
76*ee18f40eSChristian König /**
77*ee18f40eSChristian König  * amdgpu_res_next - advance the cursor
78*ee18f40eSChristian König  *
79*ee18f40eSChristian König  * @cur: the cursor to advance
80*ee18f40eSChristian König  * @size: number of bytes to move forward
81*ee18f40eSChristian König  *
82*ee18f40eSChristian König  * Move the cursor @size bytes forwrad, walking to the next node if necessary.
83*ee18f40eSChristian König  */
84*ee18f40eSChristian König static inline void amdgpu_res_next(struct amdgpu_res_cursor *cur, uint64_t size)
85*ee18f40eSChristian König {
86*ee18f40eSChristian König 	struct drm_mm_node *node = cur->node;
87*ee18f40eSChristian König 
88*ee18f40eSChristian König 	BUG_ON(size > cur->remaining);
89*ee18f40eSChristian König 
90*ee18f40eSChristian König 	cur->remaining -= size;
91*ee18f40eSChristian König 	if (!cur->remaining)
92*ee18f40eSChristian König 		return;
93*ee18f40eSChristian König 
94*ee18f40eSChristian König 	cur->size -= size;
95*ee18f40eSChristian König 	if (cur->size) {
96*ee18f40eSChristian König 		cur->start += size;
97*ee18f40eSChristian König 		return;
98*ee18f40eSChristian König 	}
99*ee18f40eSChristian König 
100*ee18f40eSChristian König 	cur->node = ++node;
101*ee18f40eSChristian König 	cur->start = node->start << PAGE_SHIFT;
102*ee18f40eSChristian König 	cur->size = min(node->size << PAGE_SHIFT, cur->remaining);
103*ee18f40eSChristian König }
104*ee18f40eSChristian König 
105*ee18f40eSChristian König #endif
106