Lines Matching full:wheel

64  * The timer wheel has LVL_DEPTH array levels. Each level provides an array of
75  * Contrary to the original timer wheel implementation, which aims for 'exact'
77  * the timers into the lower array levels. The previous 'classic' timer wheel
82  * This is an optimization of the original timer wheel implementation for the
83  * majority of the timer wheel use cases: timeouts. The vast majority of
89  * time. They rely on the granularity. Those fit into the first wheel level,
93  * capacity of the last wheel level are force expired at the maximum timeout
94  * value of the last wheel level. From data sampling we know that the maximum
178 /* The cutoff (max. capacity of the wheel) */
183  * The resulting wheel size. If NOHZ is configured we allocate two
498 	 * The timer wheel has to guarantee that a timer does not fire  in calc_index()
501 	 * - Truncation of the expiry time in the outer wheel levels  in calc_index()
538 		 * capacity limit of the wheel.  in calc_wheel_index()
596 		 * can reevaluate the wheel:  in enqueue_timer()
1057 	 * the wheel index via internal_add_timer().  in __mod_timer()
1596  * Check, if the next hrtimer event is before the next timer wheel