]> git.ipfire.org Git - thirdparty/kernel/linux.git/commit
timerqueue: Provide linked timerqueue
authorThomas Gleixner <tglx@kernel.org>
Tue, 24 Feb 2026 16:38:52 +0000 (17:38 +0100)
committerPeter Zijlstra <peterz@infradead.org>
Fri, 27 Feb 2026 15:40:16 +0000 (16:40 +0100)
commit1339eeb73d6b99cf3aa9981f3f91d6ac4a49c72e
tree38945fe51178034c816a5dbef137be54582d1032
parent671047943dce5af24e023bca3c5cc244d7565f5a
timerqueue: Provide linked timerqueue

The hrtimer subsystem wants to peak ahead to the next and previous timer to
evaluated whether a to be rearmed timer can stay at the same position in
the RB tree with the new expiry time.

The linked RB tree provides the infrastructure for this as it maintains
links to the previous and next nodes for each entry in the tree.

Provide timerqueue wrappers around that.

Signed-off-by: Thomas Gleixner <tglx@kernel.org>
Signed-off-by: Peter Zijlstra (Intel) <peterz@infradead.org>
Link: https://patch.msgid.link/20260224163431.734827095@kernel.org
include/linux/timerqueue.h
include/linux/timerqueue_types.h
lib/timerqueue.c