154 	struct pktq_prec *q;  in pktq_penq()  local
162 	q = &pq->q[prec];  in pktq_penq()
164 	if (q->head)  in pktq_penq()
165 		PKTSETLINK(q->tail, p);  in pktq_penq()
167 		q->head = p;  in pktq_penq()
169 	q->tail = p;  in pktq_penq()
170 	q->len++;  in pktq_penq()
183 	struct pktq_prec *q;  in pktq_penq_head()  local
191 	q = &pq->q[prec];  in pktq_penq_head()
193 	if (q->head == NULL)  in pktq_penq_head()
194 		q->tail = p;  in pktq_penq_head()
196 	PKTSETLINK(p, q->head);  in pktq_penq_head()
197 	q->head = p;  in pktq_penq_head()
198 	q->len++;  in pktq_penq_head()
211 	struct pktq_prec *q;  in pktq_pdeq()  local
216 	q = &pq->q[prec];  in pktq_pdeq()
218 	if ((p = q->head) == NULL)  in pktq_pdeq()
221 	if ((q->head = PKTLINK(p)) == NULL)  in pktq_pdeq()
222 		q->tail = NULL;  in pktq_pdeq()
224 	q->len--;  in pktq_pdeq()
236 	struct pktq_prec *q;  in pktq_pdeq_tail()  local
241 	q = &pq->q[prec];  in pktq_pdeq_tail()
243 	if ((p = q->head) == NULL)  in pktq_pdeq_tail()
246 	for (prev = NULL; p != q->tail; p = PKTLINK(p))  in pktq_pdeq_tail()
252 		q->head = NULL;  in pktq_pdeq_tail()
254 	q->tail = prev;  in pktq_pdeq_tail()
255 	q->len--;  in pktq_pdeq_tail()
265 	struct pktq_prec *q;  in pktq_pflush()  local
268 	q = &pq->q[prec];  in pktq_pflush()
269 	p = q->head;  in pktq_pflush()
271 		q->head = PKTLINK(p);  in pktq_pflush()
274 		q->len--;  in pktq_pflush()
276 		p = q->head;  in pktq_pflush()
278 	ASSERT(q->len == 0);  in pktq_pflush()
279 	q->tail = NULL;  in pktq_pflush()
285 	struct pktq_prec *q;  in pktq_pdel()  local
293 	q = &pq->q[prec];  in pktq_pdel()
295 	if (q->head == pktbuf) {  in pktq_pdel()
296 		if ((q->head = PKTLINK(pktbuf)) == NULL)  in pktq_pdel()
297 			q->tail = NULL;  in pktq_pdel()
299 		for (p = q->head; p && PKTLINK(p) != pktbuf; p = PKTLINK(p))  in pktq_pdel()
305 		if (q->tail == pktbuf)  in pktq_pdel()
306 			q->tail = p;  in pktq_pdel()
309 	q->len--;  in pktq_pdel()
323 	bzero(pq, OFFSETOF(struct pktq, q) + (sizeof(struct pktq_prec) * num_prec));  in pktq_init()
330 		pq->q[prec].max = pq->max;  in pktq_init()
336 	struct pktq_prec *q;  in pktq_deq()  local
343 	while ((prec = pq->hi_prec) > 0 && pq->q[prec].head == NULL)  in pktq_deq()
346 	q = &pq->q[prec];  in pktq_deq()
348 	if ((p = q->head) == NULL)  in pktq_deq()
351 	if ((q->head = PKTLINK(p)) == NULL)  in pktq_deq()
352 		q->tail = NULL;  in pktq_deq()
354 	q->len--;  in pktq_deq()
369 	struct pktq_prec *q;  in pktq_deq_tail()  local
377 		if (pq->q[prec].head)  in pktq_deq_tail()
380 	q = &pq->q[prec];  in pktq_deq_tail()
382 	if ((p = q->head) == NULL)  in pktq_deq_tail()
385 	for (prev = NULL; p != q->tail; p = PKTLINK(p))  in pktq_deq_tail()
391 		q->head = NULL;  in pktq_deq_tail()
393 	q->tail = prev;  in pktq_deq_tail()
394 	q->len--;  in pktq_deq_tail()
414 	while ((prec = pq->hi_prec) > 0 && pq->q[prec].head == NULL)  in pktq_peek()
420 	return (pq->q[prec].head);  in pktq_peek()
432 		if (pq->q[prec].head)  in pktq_peek_tail()
438 	return (pq->q[prec].tail);  in pktq_peek_tail()
460 			len += pq->q[prec].len;  in pktq_mlen()
469 	struct pktq_prec *q;  in pktq_mdeq()  local
476 	while ((prec = pq->hi_prec) > 0 && pq->q[prec].head == NULL)  in pktq_mdeq()
479 	while ((prec_bmp & (1 << prec)) == 0 || pq->q[prec].head == NULL)  in pktq_mdeq()
483 	q = &pq->q[prec];  in pktq_mdeq()
485 	if ((p = q->head) == NULL)  in pktq_mdeq()
488 	if ((q->head = PKTLINK(p)) == NULL)  in pktq_mdeq()
489 		q->tail = NULL;  in pktq_mdeq()
491 	q->len--;  in pktq_mdeq()