Lines Matching defs:slot
143 struct hlist_node next; /* Link for the slot list. */
171 unsigned int front; /* Index of the front slot. */
825 * The index of the slot in which the input aggregate agg is to be
828 * backward by one slot after the aggregate has been inserted, and
832 * QFQ+ fully satisfies this bound to the slot index if the parameters
838 * the timestamps of agg are low enough that the slot index is never
844 * upper bound to the slot index guaranteed by QFQ+ grows to
850 * the timestamps of agg, if needed, so as to guarantee that the slot
857 * the slot index, and 2 < QFQ_MAX_SLOTS-2. Hence the aggregates whose
861 * The other event that may cause the slot index to be higher than 2
864 * class is decreased, then a new aggregate with smaller slot size
871 * may cause the above bound to the slot index to be violated for some
875 * quite complex, the above-discussed capping of the slot index is
882 u64 slot = (roundedS - grp->S) >> grp->slot_shift;
883 unsigned int i; /* slot index in the bucket list */
885 if (unlikely(slot > QFQ_MAX_SLOTS - 2)) {
890 slot = QFQ_MAX_SLOTS - 2;
893 i = (grp->front + slot) % QFQ_MAX_SLOTS;
896 __set_bit(slot, &grp->full_slots);
907 * remove the entry from the slot
947 * because we use ffs() to find the first non-empty slot.
1305 /* create a slot for this agg->S */