Lines Matching full:bitmaps

69  * bitmaps ops are critical. Some linux versions have __fls
159 for the scheduler: bitmaps and bucket lists.
195 * Possible group states, also indexes for the bitmaps array in
244 bitmap bitmaps[QFQ_MAX_STATE]; /* Group bitmaps. */
363 unsigned long mask = mask_from(q->bitmaps[ER], grp->index); in qfq_calc_state()
377 * q->bitmaps[dst] |= q->bitmaps[src] & mask;
378 * q->bitmaps[src] &= ~mask;
384 q->bitmaps[dst] |= q->bitmaps[src] & mask; in qfq_move_groups()
385 q->bitmaps[src] &= ~mask; in qfq_move_groups()
391 unsigned long mask = mask_from(q->bitmaps[ER], index + 1); in qfq_unblock_groups()
507 ineligible = q->bitmaps[IR] | q->bitmaps[IB]; in qfq_update_eligible()
509 if (!q->bitmaps[ER]) { in qfq_update_eligible()
557 if (!q->bitmaps[ER]) { in qfq_dequeue()
563 grp = qfq_ffs(q, q->bitmaps[ER]); in qfq_dequeue()
582 __clear_bit(grp->index, &q->bitmaps[ER]); in qfq_dequeue()
593 __clear_bit(grp->index, &q->bitmaps[ER]); in qfq_dequeue()
595 __set_bit(grp->index, &q->bitmaps[s]); in qfq_dequeue()
603 NO(if (!q->bitmaps[ER] && q->queued) in qfq_dequeue()
634 mask = mask_from(q->bitmaps[ER], cl->grp->index); in qfq_update_start()
694 __clear_bit(grp->index, &q->bitmaps[IR]); in qfq_enqueue()
695 __clear_bit(grp->index, &q->bitmaps[IB]); in qfq_enqueue()
696 } else if (!q->bitmaps[ER] && qfq_gt(roundedS, q->V)) in qfq_enqueue()
702 __set_bit(grp->index, &q->bitmaps[s]); in qfq_enqueue()
703 ND("new state %d 0x%x", s, q->bitmaps[s]); in qfq_enqueue()
761 __clear_bit(grp->index, &q->bitmaps[IR]);
762 __clear_bit(grp->index, &q->bitmaps[EB]);
763 __clear_bit(grp->index, &q->bitmaps[IB]);
765 if (test_bit(grp->index, &q->bitmaps[ER]) &&
766 !(q->bitmaps[ER] & ~((1UL << grp->index) - 1))) {
767 mask = q->bitmaps[ER] & ((1UL << grp->index) - 1);
775 __clear_bit(grp->index, &q->bitmaps[ER]);
780 __clear_bit(grp->index, &q->bitmaps[ER]);
781 __clear_bit(grp->index, &q->bitmaps[IR]);
782 __clear_bit(grp->index, &q->bitmaps[EB]);
783 __clear_bit(grp->index, &q->bitmaps[IB]);
787 __set_bit(grp->index, &q->bitmaps[s]);
879 D(" ER 0x%08x", (unsigned)q->bitmaps[ER]); in dump_sched()
880 D(" EB 0x%08x", (unsigned)q->bitmaps[EB]); in dump_sched()
881 D(" IR 0x%08x", (unsigned)q->bitmaps[IR]); in dump_sched()
882 D(" IB 0x%08x", (unsigned)q->bitmaps[IB]); in dump_sched()