dev/drm2/drm_linux_list.h

15  * The above copyright notice and this permission notice (including the next
39 	struct list_head *next, *prev;
46 	(head)->next = head;
57 	return (head)->next == head;
62         (head)->next->prev = new;
63         (new)->next = (head)->next;
65         (head)->next = new;
71 	(entry)->next = head;
72 	(head)->prev->next = entry;
78 	(entry)->next->prev = (entry)->prev;
79 	(entry)->prev->next = (entry)->next;
85 	new->next = old->next;
86 	new->next->prev = new;
88 	new->prev->next = new;
106 	(entry)->next->prev = (entry)->prev;
107 	(entry)->prev->next = (entry)->next;
112     for (entry = (head)->next; entry != head; entry = (entry)->next)
119     for (entry = (head)->next, temp = (entry)->next;		\
121 	entry = temp, temp = entry->next)
124     for (pos = list_entry((head)->next, __typeof(*pos), member);	\
126 	pos = list_entry(pos->member.next, __typeof(*pos), member))
141 	for (pos = list_entry((head)->next, __typeof(*pos), member),	\
142 	    n = list_entry(pos->member.next, __typeof(*pos), member);	\
144 	    pos = n, n = list_entry(n->member.next, __typeof(*n), member))
147 	for (n = list_entry(pos->member.next, __typeof(*pos), member);		\
149 	     pos = n, n = list_entry(n->member.next, __typeof(*n), member))
152 	list_entry((ptr)->next, type, member)
157     struct list_head *next)
159 	struct list_head *first = list->next;
163 	prev->next = first;
165 	last->next = next;
166 	next->prev = last;
175 	__list_splice(list, head, head->next);
188 	struct hlist_node *next, **pprev;
196 	(node)->next = NULL;						\
218         if (n->next)
219                 n->next->pprev = n->pprev;
220         *n->pprev = n->next;
237 	n->next = h->first;
239 		h->first->pprev = &n->next;
245 hlist_add_before(struct hlist_node *n, struct hlist_node *next)
248 	n->pprev = next->pprev;
249 	n->next = next;
250 	next->pprev = &n->next;
255 hlist_add_after(struct hlist_node *n, struct hlist_node *next)
258 	next->next = n->next;
259 	n->next = next;
260 	next->pprev = &n->next;
261 	if (next->next)
262 		next->next->pprev = &next->next;
278 	for (p = (head)->first; p; p = p->next)
281 	for (p = (head)->first; p && ({ n = p->next; 1; }); p = n)
285 	    p ? (tp = hlist_entry(p, typeof(*tp), field)): NULL; p = p->next)
288 	for (p = (p)->next;						\
289 	    p ? (tp = hlist_entry(p, typeof(*tp), field)): NULL; p = p->next)
292 	for (; p ? (tp = hlist_entry(p, typeof(*tp), field)): NULL; p = p->next)
296 	     (pos) != 0 && ({ n = (pos)->next; \