Lines Matching refs:cq
916 static inline void __cq_init(struct circular_queue *cq) in __cq_init() argument
918 cq->front = cq->rear = 0; in __cq_init()
922 static inline int __cq_empty(struct circular_queue *cq) in __cq_empty() argument
924 return (cq->front == cq->rear); in __cq_empty()
927 static inline int __cq_full(struct circular_queue *cq) in __cq_full() argument
929 return ((cq->rear + 1) & CQ_MASK) == cq->front; in __cq_full()
932 static inline int __cq_enqueue(struct circular_queue *cq, unsigned long elem) in __cq_enqueue() argument
934 if (__cq_full(cq)) in __cq_enqueue()
937 cq->element[cq->rear] = elem; in __cq_enqueue()
938 cq->rear = (cq->rear + 1) & CQ_MASK; in __cq_enqueue()
942 static inline int __cq_dequeue(struct circular_queue *cq, unsigned long *elem) in __cq_dequeue() argument
944 if (__cq_empty(cq)) in __cq_dequeue()
947 *elem = cq->element[cq->front]; in __cq_dequeue()
948 cq->front = (cq->front + 1) & CQ_MASK; in __cq_dequeue()
952 static inline unsigned int __cq_get_elem_count(struct circular_queue *cq) in __cq_get_elem_count() argument
954 return (cq->rear - cq->front) & CQ_MASK; in __cq_get_elem_count()
1002 struct circular_queue *cq = &lock_cq; in __bfs() local
1019 __cq_init(cq); in __bfs()
1020 __cq_enqueue(cq, (unsigned long)source_entry); in __bfs()
1022 while (!__cq_empty(cq)) { in __bfs()
1025 __cq_dequeue(cq, (unsigned long *)&lock); in __bfs()
1049 if (__cq_enqueue(cq, (unsigned long)entry)) { in __bfs()
1053 cq_depth = __cq_get_elem_count(cq); in __bfs()