235 	struct pktq_prec *q;  in pktq_penq()  local
243 	q = &pq->q[prec];  in pktq_penq()
245 	if (q->head)  in pktq_penq()
246 		PKTSETLINK(q->tail, p);  in pktq_penq()
248 		q->head = p;  in pktq_penq()
250 	q->tail = p;  in pktq_penq()
251 	q->len++;  in pktq_penq()
264 	struct pktq_prec *q;  in pktq_penq_head()  local
272 	q = &pq->q[prec];  in pktq_penq_head()
274 	if (q->head == NULL)  in pktq_penq_head()
275 		q->tail = p;  in pktq_penq_head()
277 	PKTSETLINK(p, q->head);  in pktq_penq_head()
278 	q->head = p;  in pktq_penq_head()
279 	q->len++;  in pktq_penq_head()
292 	struct pktq_prec *q;  in pktq_pdeq()  local
297 	q = &pq->q[prec];  in pktq_pdeq()
299 	if ((p = q->head) == NULL)  in pktq_pdeq()
302 	if ((q->head = PKTLINK(p)) == NULL)  in pktq_pdeq()
303 		q->tail = NULL;  in pktq_pdeq()
305 	q->len--;  in pktq_pdeq()
317 	struct pktq_prec *q;  in pktq_pdeq_prev()  local
322 	q = &pq->q[prec];  in pktq_pdeq_prev()
330 	q->len--;  in pktq_pdeq_prev()
343 	struct pktq_prec *q;  in pktq_pdeq_with_fn()  local
348 	q = &pq->q[prec];  in pktq_pdeq_with_fn()
349 	p = q->head;  in pktq_pdeq_with_fn()
363 		if ((q->head = PKTLINK(p)) == NULL)  in pktq_pdeq_with_fn()
364 			q->tail = NULL;  in pktq_pdeq_with_fn()
369 	q->len--;  in pktq_pdeq_with_fn()
381 	struct pktq_prec *q;  in pktq_pdeq_tail()  local
386 	q = &pq->q[prec];  in pktq_pdeq_tail()
388 	if ((p = q->head) == NULL)  in pktq_pdeq_tail()
391 	for (prev = NULL; p != q->tail; p = PKTLINK(p))  in pktq_pdeq_tail()
397 		q->head = NULL;  in pktq_pdeq_tail()
399 	q->tail = prev;  in pktq_pdeq_tail()
400 	q->len--;  in pktq_pdeq_tail()
410 	struct pktq_prec *q;  in pktq_pflush()  local
413 	q = &pq->q[prec];  in pktq_pflush()
414 	p = q->head;  in pktq_pflush()
417 			bool head = (p == q->head);  in pktq_pflush()
419 				q->head = PKTLINK(p);  in pktq_pflush()
424 			q->len--;  in pktq_pflush()
426 			p = (head ? q->head : PKTLINK(prev));  in pktq_pflush()
433 	if (q->head == NULL) {  in pktq_pflush()
434 		ASSERT(q->len == 0);  in pktq_pflush()
435 		q->tail = NULL;  in pktq_pflush()
442 	struct pktq_prec *q;  in pktq_pdel()  local
450 	q = &pq->q[prec];  in pktq_pdel()
452 	if (q->head == pktbuf) {  in pktq_pdel()
453 		if ((q->head = PKTLINK(pktbuf)) == NULL)  in pktq_pdel()
454 			q->tail = NULL;  in pktq_pdel()
456 		for (p = q->head; p && PKTLINK(p) != pktbuf; p = PKTLINK(p))  in pktq_pdel()
462 		if (q->tail == pktbuf)  in pktq_pdel()
463 			q->tail = p;  in pktq_pdel()
466 	q->len--;  in pktq_pdel()
480 	bzero(pq, OFFSETOF(struct pktq, q) + (sizeof(struct pktq_prec) * num_prec));  in pktq_init()
487 		pq->q[prec].max = pq->max;  in pktq_init()
496 		pq->q[prec].max = (uint16)max_len;  in pktq_set_max_plen()
502 	struct pktq_prec *q;  in pktq_deq()  local
509 	while ((prec = pq->hi_prec) > 0 && pq->q[prec].head == NULL)  in pktq_deq()
512 	q = &pq->q[prec];  in pktq_deq()
514 	if ((p = q->head) == NULL)  in pktq_deq()
517 	if ((q->head = PKTLINK(p)) == NULL)  in pktq_deq()
518 		q->tail = NULL;  in pktq_deq()
520 	q->len--;  in pktq_deq()
535 	struct pktq_prec *q;  in pktq_deq_tail()  local
543 		if (pq->q[prec].head)  in pktq_deq_tail()
546 	q = &pq->q[prec];  in pktq_deq_tail()
548 	if ((p = q->head) == NULL)  in pktq_deq_tail()
551 	for (prev = NULL; p != q->tail; p = PKTLINK(p))  in pktq_deq_tail()
557 		q->head = NULL;  in pktq_deq_tail()
559 	q->tail = prev;  in pktq_deq_tail()
560 	q->len--;  in pktq_deq_tail()
580 	while ((prec = pq->hi_prec) > 0 && pq->q[prec].head == NULL)  in pktq_peek()
586 	return (pq->q[prec].head);  in pktq_peek()
598 		if (pq->q[prec].head)  in pktq_peek_tail()
604 	return (pq->q[prec].tail);  in pktq_peek_tail()
635 			len += pq->q[prec].len;  in pktq_mlen()
644 	struct pktq_prec *q;  in pktq_mpeek()  local
652 	while ((prec = pq->hi_prec) > 0 && pq->q[prec].head == NULL)  in pktq_mpeek()
655 	while ((prec_bmp & (1 << prec)) == 0 || pq->q[prec].head == NULL)  in pktq_mpeek()
659 	q = &pq->q[prec];  in pktq_mpeek()
661 	if ((p = q->head) == NULL)  in pktq_mpeek()
673 	struct pktq_prec *q;  in pktq_mdeq()  local
680 	while ((prec = pq->hi_prec) > 0 && pq->q[prec].head == NULL)  in pktq_mdeq()
683 	while ((pq->q[prec].head == NULL) || ((prec_bmp & (1 << prec)) == 0))  in pktq_mdeq()
687 	q = &pq->q[prec];  in pktq_mdeq()
689 	if ((p = q->head) == NULL)  in pktq_mdeq()
692 	if ((q->head = PKTLINK(p)) == NULL)  in pktq_mdeq()
693 		q->tail = NULL;  in pktq_mdeq()
695 	q->len--;  in pktq_mdeq()