netpfil/ipfw/dn_sched_qfq.c

430  * roundedS is always cl->S rounded on grp->slot_shift bits.
433 qfq_slot_insert(struct qfq_group *grp, struct qfq_class *cl, uint64_t roundedS)
435 	uint64_t slot = (roundedS - grp->S) >> grp->slot_shift;
489 qfq_slot_rotate(struct qfq_sched *q, struct qfq_group *grp, uint64_t roundedS)
491 	unsigned int i = (grp->S - roundedS) >> grp->slot_shift;
530 		uint64_t roundedS;
534 		roundedS = qfq_round_down(cl->S, grp->slot_shift);
535 		if (roundedS == grp->S)
539 		qfq_slot_insert(grp, cl, roundedS);
582 			uint64_t roundedS = qfq_round_down(cl->S, grp->slot_shift);
585 			if (grp->S == roundedS)
587 			grp->S = roundedS;
588 			grp->F = roundedS + (2ULL << grp->slot_shift);
655 	uint64_t roundedS;
674 	roundedS = qfq_round_down(cl->S, grp->slot_shift);
689 		qfq_slot_rotate(q, grp, roundedS);
693 	} else if (!q->bitmaps[ER] && qfq_gt(roundedS, q->V))
694 		q->V = roundedS;
696 	grp->S = roundedS;
697 	grp->F = roundedS + (2ULL << grp->slot_shift); // i.e. 2\sigma_i
703 	qfq_slot_insert(grp, cl, roundedS);
715 	uint64_t roundedS;
717 	roundedS = qfq_round_down(cl->S, grp->slot_shift);
718 	offset = (roundedS - grp->S) >> grp->slot_shift;
748 	uint64_t roundedS;
776 		roundedS = qfq_round_down(cl->S, grp->slot_shift);
777 		if (grp->S != roundedS) {
782 			grp->S = roundedS;
783 			grp->F = roundedS + (2ULL << grp->slot_shift);