Lines Matching refs:queue_entry_t
209 typedef struct queue_entry *queue_entry_t; typedef
222 __QUEUE_ELT_VALIDATE(queue_entry_t elt) in __QUEUE_ELT_VALIDATE()
229 static inline queue_entry_t
230 __QUEUE_ELT_VALIDATE_NEXT(queue_entry_t elt) in __QUEUE_ELT_VALIDATE_NEXT()
232 queue_entry_t __next = elt->next; in __QUEUE_ELT_VALIDATE_NEXT()
241 static inline queue_entry_t
242 __QUEUE_ELT_VALIDATE_PREV(queue_entry_t elt) in __QUEUE_ELT_VALIDATE_PREV()
244 queue_entry_t __prev = elt->prev; in __QUEUE_ELT_VALIDATE_PREV()
254 __DEQUEUE_ELT_CLEANUP(queue_entry_t elt) in __DEQUEUE_ELT_CLEANUP()
256 elt->next = elt->prev = (queue_entry_t)NULL; in __DEQUEUE_ELT_CLEANUP()
280 queue_entry_t elt) in enqueue_head()
282 queue_entry_t old_head; in enqueue_head()
294 queue_entry_t elt) in enqueue_tail()
296 queue_entry_t old_tail; in enqueue_tail()
305 static __inline__ queue_entry_t
309 queue_entry_t elt = (queue_entry_t)NULL; in dequeue_head()
310 queue_entry_t new_head; in dequeue_head()
324 static __inline__ queue_entry_t
328 queue_entry_t elt = (queue_entry_t)NULL; in dequeue_tail()
329 queue_entry_t new_tail; in dequeue_tail()
345 queue_entry_t elt) in remqueue()
347 queue_entry_t next_elt, prev_elt; in remqueue()
359 queue_entry_t entry, in insque()
360 queue_entry_t pred) in insque()
362 queue_entry_t successor; in insque()
373 queue_entry_t elt) in remque()
390 re_queue_head(queue_t que, queue_entry_t elt) in re_queue_head()
392 queue_entry_t n_elt, p_elt; in re_queue_head()
395 __QUEUE_ELT_VALIDATE((queue_entry_t)que); in re_queue_head()
423 re_queue_tail(queue_t que, queue_entry_t elt) in re_queue_tail()
425 queue_entry_t n_elt, p_elt; in re_queue_tail()
428 __QUEUE_ELT_VALIDATE((queue_entry_t)que); in re_queue_tail()
492 for (queue_entry_t _ne = ((head)->next)->next, \
546 queue_entry_t _tmp_entry = dequeue_head((head)); \
548 if (_tmp_entry != (queue_entry_t) NULL) \
555 queue_entry_t _tmp_entry = dequeue_tail((head)); \
557 if (_tmp_entry != (queue_entry_t) NULL) \
564 queue_entry_t _tmp_entry = queue_first((head)); \
566 if (_tmp_entry != (queue_entry_t) head) \
573 queue_entry_t _tmp_entry = queue_last((head)); \
575 if (_tmp_entry != (queue_entry_t) head) \
582 queue_entry_t _tmp_entry = queue_next(&(element)->field); \
584 if (_tmp_entry != (queue_entry_t) head) \
591 queue_entry_t _tmp_entry = queue_prev(&(element)->field); \
593 if (_tmp_entry != (queue_entry_t) head) \
724 queue_entry_t next_elt, prev_elt; in movqueue()
726 __QUEUE_ELT_VALIDATE((queue_entry_t)_old); in movqueue()
759 __fail |= __head->next != (queue_entry_t)__elt; \
762 (queue_entry_t)__elt; \
770 __fail |= __head->prev != (queue_entry_t)__elt; \
773 (queue_entry_t)__elt; \
788 __head->next = (queue_entry_t)__elt; \
790 ((type)(void *)__prev)->field.next = (queue_entry_t)__elt; \
798 __head->prev = (queue_entry_t)__elt; \
800 ((type)(void *)__next)->field.prev = (queue_entry_t)__elt; \
830 queue_entry_t __head, __prev; \
845 __head->prev = (queue_entry_t)__elt; \
863 queue_entry_t __head, __next; \
878 __head->next = (queue_entry_t)__elt; \
897 queue_entry_t __head, __cur, __prev; \
902 __cur = (queue_entry_t)(cur); \
937 queue_entry_t __head, __cur, __next; \
942 __cur = (queue_entry_t)(cur); \
984 queue_entry_t __head, __next, __prev; \
1017 queue_entry_t __hd; \
1023 if ((queue_entry_t)__entry != __hd) { \
1042 queue_entry_t __hd; \
1048 if ((queue_entry_t)__entry != __hd) { \
1109 !queue_end((head), (queue_entry_t)(elt)); \