nvkm/core/mm.c

5  * copy of this software and associated documentation files (the "Software"),
11  * The above copyright notice and this permission notice shall be included in
50 	struct nvkm_mm_node *this = *pthis;
52 	if (this) {
53 		struct nvkm_mm_node *prev = node(this, prev);
54 		struct nvkm_mm_node *next = node(this, next);
57 			prev->length += this->length;
58 			list_del(&this->nl_entry);
59 			kfree(this); this = prev;
63 			next->offset  = this->offset;
64 			next->length += this->length;
65 			if (this->type == NVKM_MM_TYPE_NONE)
66 				list_del(&this->fl_entry);
67 			list_del(&this->nl_entry);
68 			kfree(this); this = NULL;
71 		if (this && this->type != NVKM_MM_TYPE_NONE) {
73 				if (this->offset < prev->offset)
77 			list_add_tail(&this->fl_entry, &prev->fl_entry);
78 			this->type = NVKM_MM_TYPE_NONE;
114 	struct nvkm_mm_node *prev, *this, *next;
121 	list_for_each_entry(this, &mm->free, fl_entry) {
123 			if (this->heap != heap)
126 		e = this->offset + this->length;
127 		s = this->offset;
129 		prev = node(this, prev);
133 		next = node(this, next);
142 		splitoff = s - this->offset;
143 		if (splitoff && !region_head(mm, this, splitoff))
146 		this = region_head(mm, this, min(size_max, e - s));
147 		if (!this)
150 		this->next = NULL;
151 		this->type = type;
152 		list_del(&this->fl_entry);
153 		*pnode = this;
189 	struct nvkm_mm_node *prev, *this, *next;
194 	list_for_each_entry_reverse(this, &mm->free, fl_entry) {
195 		u32 e = this->offset + this->length;
196 		u32 s = this->offset;
199 			if (this->heap != heap)
203 		prev = node(this, prev);
207 		next = node(this, next);
222 		if (c && !region_tail(mm, this, c))
225 		this = region_tail(mm, this, a);
226 		if (!this)
229 		this->next = NULL;
230 		this->type = type;
231 		list_del(&this->fl_entry);
232 		*pnode = this;