osfmk/kern/queue.h

102 	struct queue_entry	*prev;		/* previous element */
130 	elt_prev = elt->prev;
133 		panic("Invalid queue element pointers for %p: next %p prev %p", elt, elt_next, elt_prev);
135 	if (__improbable(elt_next->prev != elt || elt_prev->next != elt)) {
136 		panic("Invalid queue element linkage for %p: next %p next->prev %p prev %p prev->next %p",
137 			  elt, elt_next, elt_next->prev, elt_prev, elt_prev->next);
143 	(elt)->prev = (queue_entry_t) 0;
160 	elt->prev = que;
161 	old_head->prev = elt;
173 	old_tail = que->prev;
175 	elt->prev = old_tail;
177 	que->prev = elt;
191 		new_head->prev = que;
206 	if (que->prev != que) {
207 		elt = que->prev;
209 		new_tail = elt->prev; /* new_tail may point to queue if elt was the only element */
211 		que->prev = new_tail;
226 	prev_elt = elt->prev; /* next_elt may equal prev_elt (and the queue head) if elt was the only element */
227 	next_elt->prev = prev_elt;
242 	entry->prev = pred;
243 	successor->prev = entry;
255 	prev_elt = elt->prev; /* next_elt may equal prev_elt (and the queue head) if elt was the only element */
256 	next_elt->prev = prev_elt;
272 	(q)->prev = (q);\
303 #define	queue_last(q)	((q)->prev)
313 #define	queue_prev(qc)	((qc)->prev)
360 	__prev = (head)->prev;					\
368 	(elt)->field.prev = __prev;				\
370 	(head)->prev = (queue_entry_t) elt;			\
390 		(head)->prev = (queue_entry_t) (elt);		\
393 		((type)(void *)__next)->field.prev =		\
397 	(elt)->field.prev = head;				\
420 			(elt)->field.prev = (head);			\
423 			__prev = (elt)->field.prev = (head)->prev;	\
427 		(head)->prev = (queue_entry_t)(elt);			\
432 			(elt)->field.prev = (head);			\
435 			__prev = (elt)->field.prev = (cur)->field.prev;	\
439 		(cur)->field.prev = (queue_entry_t)(elt);		\
460 		(elt)->field.prev = (head);				\
463 			(head)->prev = (queue_entry_t)(elt);		\
466 			((type)(void *)__next)->field.prev =		\
471 		(elt)->field.prev = (queue_entry_t)(cur);		\
472 		if ((head)->prev == (queue_entry_t)(cur)) {		\
475 			(head)->prev = (queue_entry_t)(elt);		\
478 			((type)(void *)__next)->field.prev =		\
507 	__prev = (elt)->field.prev;				\
510 		(head)->prev = __prev;				\
512 		((type)(void *)__next)->field.prev = __prev;	\
520 	(elt)->field.prev = NULL;				\
540 		(head)->prev = (head);				\
542 		((type)(void *)(__next))->field.prev = (head);	\
546 	(entry)->field.prev = NULL;				\
562 	(entry) = (type)(void *) ((head)->prev);		\
563 	__prev = (entry)->field.prev;				\
569 	(head)->prev = __prev;					\
572 	(entry)->field.prev = NULL;				\
580 	((type)(void *)((from)->prev))->field.next = (to);	\
581 	((type)(void *)((from)->next))->field.prev = (to);	\
600 		((type)(void *)((new)->next))->field.prev =	\
602 		((type)(void *)((new)->prev))->field.next =	\