Lines Matching refs:queue_entry_t
209 typedef struct queue_entry *queue_entry_t; typedef
215 extern void __queue_element_linkage_invalid(queue_entry_t e);
221 __QUEUE_ELT_VALIDATE(queue_entry_t elt) in __QUEUE_ELT_VALIDATE()
229 __DEQUEUE_ELT_CLEANUP(queue_entry_t elt) in __DEQUEUE_ELT_CLEANUP()
231 elt->next = elt->prev = (queue_entry_t)NULL; in __DEQUEUE_ELT_CLEANUP()
252 queue_entry_t elt) in enqueue_head()
254 queue_entry_t old_head; in enqueue_head()
256 __QUEUE_ELT_VALIDATE((queue_entry_t)que); in enqueue_head()
267 queue_entry_t elt) in enqueue_tail()
269 queue_entry_t old_tail; in enqueue_tail()
271 __QUEUE_ELT_VALIDATE((queue_entry_t)que); in enqueue_tail()
279 static __inline__ queue_entry_t
283 queue_entry_t elt = (queue_entry_t)NULL; in dequeue_head()
284 queue_entry_t new_head; in dequeue_head()
298 static __inline__ queue_entry_t
302 queue_entry_t elt = (queue_entry_t)NULL; in dequeue_tail()
303 queue_entry_t new_tail; in dequeue_tail()
319 queue_entry_t elt) in remqueue()
321 queue_entry_t next_elt, prev_elt; in remqueue()
333 queue_entry_t entry, in insque()
334 queue_entry_t pred) in insque()
336 queue_entry_t successor; in insque()
348 queue_entry_t elt) in remque()
365 re_queue_head(queue_t que, queue_entry_t elt) in re_queue_head()
367 queue_entry_t n_elt, p_elt; in re_queue_head()
370 __QUEUE_ELT_VALIDATE((queue_entry_t)que); in re_queue_head()
398 re_queue_tail(queue_t que, queue_entry_t elt) in re_queue_tail()
400 queue_entry_t n_elt, p_elt; in re_queue_tail()
403 __QUEUE_ELT_VALIDATE((queue_entry_t)que); in re_queue_tail()
467 for (queue_entry_t _ne = ((head)->next)->next, \
521 queue_entry_t _tmp_entry = dequeue_head((head)); \
523 if (_tmp_entry != (queue_entry_t) NULL) \
530 queue_entry_t _tmp_entry = dequeue_tail((head)); \
532 if (_tmp_entry != (queue_entry_t) NULL) \
539 queue_entry_t _tmp_entry = queue_first((head)); \
541 if (_tmp_entry != (queue_entry_t) head) \
548 queue_entry_t _tmp_entry = queue_last((head)); \
550 if (_tmp_entry != (queue_entry_t) head) \
557 queue_entry_t _tmp_entry = queue_next(&(element)->field); \
559 if (_tmp_entry != (queue_entry_t) head) \
566 queue_entry_t _tmp_entry = queue_prev(&(element)->field); \
568 if (_tmp_entry != (queue_entry_t) head) \
699 queue_entry_t next_elt, prev_elt; in movqueue()
701 __QUEUE_ELT_VALIDATE((queue_entry_t)_old); in movqueue()
754 queue_entry_t __prev; \
761 (head)->next = (queue_entry_t) (elt); \
765 (queue_entry_t)(elt); \
767 (head)->prev = (queue_entry_t) elt; \
785 queue_entry_t __next; \
789 (head)->prev = (queue_entry_t) (elt); \
793 (queue_entry_t)(elt); \
797 (head)->next = (queue_entry_t) elt; \
816 queue_entry_t __prev; \
818 if ((head) == (queue_entry_t)(cur)) { \
822 (head)->next = (queue_entry_t)(elt); \
826 (queue_entry_t)(elt); \
828 (head)->prev = (queue_entry_t)(elt); \
830 (elt)->field.next = (queue_entry_t)(cur); \
831 if ((head)->next == (queue_entry_t)(cur)) { \
834 (head)->next = (queue_entry_t)(elt); \
838 (queue_entry_t)(elt); \
840 (cur)->field.prev = (queue_entry_t)(elt); \
860 queue_entry_t __next; \
862 if ((head) == (queue_entry_t)(cur)) { \
866 (head)->prev = (queue_entry_t)(elt); \
870 (queue_entry_t)(elt); \
872 (head)->next = (queue_entry_t)(elt); \
874 (elt)->field.prev = (queue_entry_t)(cur); \
875 if ((head)->prev == (queue_entry_t)(cur)) { \
878 (head)->prev = (queue_entry_t)(elt); \
882 (queue_entry_t)(elt); \
884 (cur)->field.next = (queue_entry_t)(elt); \
911 queue_entry_t __next, __prev; \
943 queue_entry_t __next; \
971 queue_entry_t __prev; \
1041 !queue_end((head), (queue_entry_t)(elt)); \