]> git.proxmox.com Git - mirror_ubuntu-jammy-kernel.git/commit - kernel/time/timer.c
timers: Optimize _next_timer_interrupt() level iteration
authorFrederic Weisbecker <frederic@kernel.org>
Fri, 17 Jul 2020 14:05:45 +0000 (16:05 +0200)
committerThomas Gleixner <tglx@linutronix.de>
Fri, 17 Jul 2020 19:55:22 +0000 (21:55 +0200)
commit001ec1b3925da0d51847c23fc0aa4129282db526
tree0ca510af92153bc4788f719e657e3532eed825dd
parent4468897211628865ee2392acb5ad281f74176f63
timers: Optimize _next_timer_interrupt() level iteration

If a level has a timer that expires before reaching the next level, there
is no need to iterate further.

The next level is reached when the 3 lower bits of the current level are
cleared. If the next event happens before/during that, the next levels
won't provide an earlier expiration.

Signed-off-by: Frederic Weisbecker <frederic@kernel.org>
Signed-off-by: Thomas Gleixner <tglx@linutronix.de>
Tested-by: Juri Lelli <juri.lelli@redhat.com>
Link: https://lkml.kernel.org/r/20200717140551.29076-7-frederic@kernel.org
kernel/time/timer.c