Lines Matching full:wheel

65  * The timer wheel has LVL_DEPTH array levels. Each level provides an array of
76  * Contrary to the original timer wheel implementation, which aims for 'exact'
78  * the timers into the lower array levels. The previous 'classic' timer wheel
83  * This is an optimization of the original timer wheel implementation for the
84  * majority of the timer wheel use cases: timeouts. The vast majority of
90  * time. They rely on the granularity. Those fit into the first wheel level,
94  * capacity of the last wheel level are force expired at the maximum timeout
95  * value of the last wheel level. From data sampling we know that the maximum
179 /* The cutoff (max. capacity of the wheel) */
184  * The resulting wheel size. If NOHZ is configured we allocate two
243  * @pending_map:	bitmap of the timer wheel; each bit reflects a
244  *			bucket of the wheel. When a bit is set, at least a
247  *			of the timer wheel. The list contains all timers
571 	 * The timer wheel has to guarantee that a timer does not fire
574 	 * - Truncation of the expiry time in the outer wheel levels
611 		 * capacity limit of the wheel.
672 		 * can reevaluate the wheel:
1173 	 * the wheel index via internal_add_timer().
1971  * Check, if the next hrtimer event is before the next timer wheel