net/sched/sch_qfq.c

86   for the scheduler: bitmaps and bucket lists.
121  * Possible group states.  These values are used as indexes for the bitmaps
188 	unsigned long bitmaps[QFQ_MAX_STATE];	    /* Group bitmaps. */
190 	u32 min_slot_shift;	/* Index of the group-0 bit in the bitmaps. */
753 	unsigned long mask = mask_from(q->bitmaps[ER], grp->index);
768  *	q->bitmaps[dst] |= q->bitmaps[src] & mask;
769  *	q->bitmaps[src] &= ~mask;
775 	q->bitmaps[dst] |= q->bitmaps[src] & mask;
776 	q->bitmaps[src] &= ~mask;
781 	unsigned long mask = mask_from(q->bitmaps[ER], index + 1);
965 	ineligible = q->bitmaps[IR] | q->bitmaps[IB];
967 		if (!q->bitmaps[ER]) {
1050 		mask = mask_from(q->bitmaps[ER], agg->grp->index);
1178 	if (!q->bitmaps[ER])
1181 	grp = qfq_ffs(q, q->bitmaps[ER]);
1192 		__clear_bit(grp->index, &q->bitmaps[ER]);
1202 		__clear_bit(grp->index, &q->bitmaps[ER]);
1204 		__set_bit(grp->index, &q->bitmaps[s]);
1308 		__clear_bit(grp->index, &q->bitmaps[IR]);
1309 		__clear_bit(grp->index, &q->bitmaps[IB]);
1310 	} else if (!q->bitmaps[ER] && qfq_gt(roundedS, q->V) &&
1317 	__set_bit(grp->index, &q->bitmaps[s]);
1320 		 s, q->bitmaps[s],
1385 		__clear_bit(grp->index, &q->bitmaps[IR]);
1386 		__clear_bit(grp->index, &q->bitmaps[EB]);
1387 		__clear_bit(grp->index, &q->bitmaps[IB]);
1389 		if (test_bit(grp->index, &q->bitmaps[ER]) &&
1390 		    !(q->bitmaps[ER] & ~((1UL << grp->index) - 1))) {
1391 			mask = q->bitmaps[ER] & ((1UL << grp->index) - 1);
1399 		__clear_bit(grp->index, &q->bitmaps[ER]);
1404 			__clear_bit(grp->index, &q->bitmaps[ER]);
1405 			__clear_bit(grp->index, &q->bitmaps[IR]);
1406 			__clear_bit(grp->index, &q->bitmaps[EB]);
1407 			__clear_bit(grp->index, &q->bitmaps[IB]);
1411 			__set_bit(grp->index, &q->bitmaps[s]);