Lines Matching defs:slot
145 struct hlist_node next; /* Link for the slot list. */
173 unsigned int front; /* Index of the front slot. */
830 * The index of the slot in which the input aggregate agg is to be
833 * backward by one slot after the aggregate has been inserted, and
837 * QFQ+ fully satisfies this bound to the slot index if the parameters
843 * the timestamps of agg are low enough that the slot index is never
849 * upper bound to the slot index guaranteed by QFQ+ grows to
855 * the timestamps of agg, if needed, so as to guarantee that the slot
862 * the slot index, and 2 < QFQ_MAX_SLOTS-2. Hence the aggregates whose
866 * The other event that may cause the slot index to be higher than 2
869 * class is decreased, then a new aggregate with smaller slot size
876 * may cause the above bound to the slot index to be violated for some
880 * quite complex, the above-discussed capping of the slot index is
887 u64 slot = (roundedS - grp->S) >> grp->slot_shift;
888 unsigned int i; /* slot index in the bucket list */
890 if (unlikely(slot > QFQ_MAX_SLOTS - 2)) {
895 slot = QFQ_MAX_SLOTS - 2;
898 i = (grp->front + slot) % QFQ_MAX_SLOTS;
901 __set_bit(slot, &grp->full_slots);
912 * remove the entry from the slot
952 * because we use ffs() to find the first non-empty slot.
1311 /* create a slot for this agg->S */