50 circle_queue_empty(circle_queue_t cq)  in circle_queue_empty()  argument
52 	return cq->head == NULL;  in circle_queue_empty()
56 circle_queue_first(circle_queue_t cq)  in circle_queue_first()  argument
58 	return cq->head;  in circle_queue_first()
62 circle_queue_last(circle_queue_t cq)  in circle_queue_last()  argument
64 	queue_entry_t elt = circle_queue_first(cq);  in circle_queue_last()
73 circle_queue_next(circle_queue_t cq, queue_entry_t elt)  in circle_queue_next()  argument
75 	return elt->next == cq->head ? NULL : elt->next;  in circle_queue_next()
79 circle_queue_length(circle_queue_t cq)  in circle_queue_length()  argument
81 	queue_entry_t elt = circle_queue_first(cq);  in circle_queue_length()
84 	for (; elt; elt = circle_queue_next(cq, elt)) {  in circle_queue_length()
92 circle_enqueue_tail(circle_queue_t cq, queue_entry_t elt)  in circle_enqueue_tail()  argument
94 	queue_entry_t head = circle_queue_first(cq);  in circle_enqueue_tail()
95 	queue_entry_t tail = circle_queue_last(cq);  in circle_enqueue_tail()
98 		cq->head = elt->next = elt->prev = elt;  in circle_enqueue_tail()
113 circle_enqueue_head(circle_queue_t cq, queue_entry_t elt)  in circle_enqueue_head()  argument
115 	bool was_empty = circle_enqueue_tail(cq, elt);  in circle_enqueue_head()
117 	cq->head = elt;  in circle_enqueue_head()
122 circle_dequeue(circle_queue_t cq, queue_entry_t elt)  in circle_dequeue()  argument
130 		assert(cq->head == elt);  in circle_dequeue()
131 		cq->head = NULL;  in circle_dequeue()
135 		if (cq->head == elt) {  in circle_dequeue()
136 			cq->head = elt_next;  in circle_dequeue()
144 circle_dequeue_head(circle_queue_t cq)  in circle_dequeue_head()  argument
146 	queue_entry_t elt = circle_queue_first(cq);  in circle_dequeue_head()
148 		circle_dequeue(cq, elt);  in circle_dequeue_head()
154 circle_dequeue_tail(circle_queue_t cq)  in circle_dequeue_tail()  argument
156 	queue_entry_t elt = circle_queue_last(cq);  in circle_dequeue_tail()
158 		circle_dequeue(cq, elt);  in circle_dequeue_tail()
199 circle_queue_rotate_head_forward(circle_queue_t cq)  in circle_queue_rotate_head_forward()  argument
201 	queue_entry_t first = circle_queue_first(cq);  in circle_queue_rotate_head_forward()
203 		cq->head = first->next;  in circle_queue_rotate_head_forward()
208 circle_queue_rotate_head_backward(circle_queue_t cq)  in circle_queue_rotate_head_backward()  argument
210 	queue_entry_t last = circle_queue_last(cq);  in circle_queue_rotate_head_backward()
212 		cq->head = last;  in circle_queue_rotate_head_backward()