]> git.ipfire.org Git - thirdparty/kernel/linux.git/commit
hrtimer: Use linked timerqueue
authorThomas Gleixner <tglx@kernel.org>
Tue, 24 Feb 2026 16:38:57 +0000 (17:38 +0100)
committerPeter Zijlstra <peterz@infradead.org>
Fri, 27 Feb 2026 15:40:16 +0000 (16:40 +0100)
commitb7418e6e9b87b849af4df93d527ff83498d1e4c3
treec4e20e6b30a2491e0016e80aa5fd4f08bb006d4e
parent1339eeb73d6b99cf3aa9981f3f91d6ac4a49c72e
hrtimer: Use linked timerqueue

To prepare for optimizing the rearming of enqueued timers, switch to the
linked timerqueue. That allows to check whether the new expiry time changes
the position of the timer in the RB tree or not, by checking the new expiry
time against the previous and the next timers expiry.

Signed-off-by: Thomas Gleixner <tglx@kernel.org>
Signed-off-by: Peter Zijlstra (Intel) <peterz@infradead.org>
Link: https://patch.msgid.link/20260224163431.806643179@kernel.org
include/linux/hrtimer_defs.h
include/linux/hrtimer_types.h
kernel/time/hrtimer.c
kernel/time/timer_list.c