kernel/time/timer.c

66  * The timer wheel has LVL_DEPTH array levels. Each level provides an array of
77  * Contrary to the original timer wheel implementation, which aims for 'exact'
79  * the timers into the lower array levels. The previous 'classic' timer wheel
84  * This is an optimization of the original timer wheel implementation for the
85  * majority of the timer wheel use cases: timeouts. The vast majority of
91  * time. They rely on the granularity. Those fit into the first wheel level,
95  * capacity of the last wheel level are force expired at the maximum timeout
96  * value of the last wheel level. From data sampling we know that the maximum
180 /* The cutoff (max. capacity of the wheel) */
185  * The resulting wheel size. If NOHZ is configured we allocate two
244  * @pending_map:	bitmap of the timer wheel; each bit reflects a
245  *			bucket of the wheel. When a bit is set, at least a
248  *			of the timer wheel. The list contains all timers
572 	 * The timer wheel has to guarantee that a timer does not fire  in calc_index()
575 	 * - Truncation of the expiry time in the outer wheel levels  in calc_index()
612 		 * capacity limit of the wheel.  in calc_wheel_index()
673 		 * can reevaluate the wheel:  in enqueue_timer()
1178 	 * the wheel index via internal_add_timer().  in __mod_timer()
1976  * Check, if the next hrtimer event is before the next timer wheel