mirror of https://lore.kernel.org/lkml/
 help / color / mirror / Atom feed
From: Peter Zijlstra <peterz@infradead.org>
To: Andrea Parri <parri.andrea@gmail.com>
Cc: Anna-Maria Behnsen <anna-maria@linutronix.de>,
	Frederic Weisbecker <frederic@kernel.org>,
	Thomas Gleixner <tglx@kernel.org>,
	linux-kernel@vger.kernel.org, stable@vger.kernel.org
Subject: Re: [PATCH] hrtimer: Use hard expiry when updating timers on the same base
Date: Tue, 8 Sep 2026 13:09:46 +0200	[thread overview]
Message-ID: <20260908110946.GE687043@noisy.programming.kicks-ass.net> (raw)
In-Reply-To: <20260907211134.3854-1-parri.andrea@gmail.com>

On Mon, Sep 07, 2026 at 11:11:33PM +0200, Andrea Parri wrote:
> Rearming a queued timer with nonzero slack can leave the timerqueue out
> of order. remove_and_enqueue_same_base() checks the new soft expiry
> against its neighbours' hard expiries, then stores the new hard expiry
> in the node without requeueing it.
> 
> For example, with A at 10 and B at 20, rearming A at 11 with slack 30
> passes the neighbour check but leaves A's hard expiry of 41 before B's
> 20. The same function also caches the soft expiry in base->expires_next
> when updating or inserting the first timer, giving next-event selection
> an earlier deadline than the queue head's hard expiry.
> 
> Compute the hard expiry with the same saturating addition used by
> hrtimer_set_expires_range_ns(). Use it for the in-place ordering check
> and both updates to base->expires_next.
> 
> Fixes: eddffab8282e3 ("hrtimer: Keep track of first expiring timer per clock base")
> Fixes: 343f2f4dc5425 ("hrtimer: Try to modify timers in place")
> Cc: stable@vger.kernel.org
> Assisted-by: LLM
> Signed-off-by: Andrea Parri <parri.andrea@gmail.com>

Urgh!

> ---
>  kernel/time/hrtimer.c | 7 ++++---
>  1 file changed, 4 insertions(+), 3 deletions(-)
> 
> diff --git a/kernel/time/hrtimer.c b/kernel/time/hrtimer.c
> index 530d61257b9a0..c5940323746db 100644
> --- a/kernel/time/hrtimer.c
> +++ b/kernel/time/hrtimer.c
> @@ -1261,6 +1261,7 @@ static inline bool
>  remove_and_enqueue_same_base(struct hrtimer *timer, struct hrtimer_clock_base *base,
>  			     const enum hrtimer_mode mode, ktime_t expires, u64 delta_ns)
>  {
> +	ktime_t hard_expires = ktime_add_safe(expires, ns_to_ktime(delta_ns));
>  	bool was_first = false;
>  
>  	/* Remove it from the timer queue if active */
> @@ -1268,11 +1269,11 @@ remove_and_enqueue_same_base(struct hrtimer *timer, struct hrtimer_clock_base *b
>  		was_first = !timerqueue_linked_prev(&timer->node);
>  
>  		/* Try to update in place to avoid the de/enqueue dance */
> -		if (hrtimer_can_update_in_place(timer, base, expires)) {
> +		if (hrtimer_can_update_in_place(timer, base, hard_expires)) {
>  			hrtimer_set_expires_range_ns(timer, expires, delta_ns);
>  			trace_hrtimer_start(timer, mode, true);
>  			if (was_first)
> -				base->expires_next = expires;
> +				base->expires_next = hard_expires;
>  			return was_first;
>  		}
>  
> @@ -1291,7 +1292,7 @@ remove_and_enqueue_same_base(struct hrtimer *timer, struct hrtimer_clock_base *b
>  
>  	/* If it's the first expiring timer now or again, update base */
>  	if (timerqueue_linked_add(&base->active, &timer->node)) {
> -		base->expires_next = expires;
> +		base->expires_next = hard_expires;
>  		return true;
>  	}

Can't we do something like so?

diff --git a/kernel/time/hrtimer.c b/kernel/time/hrtimer.c
index 530d61257b9a..8c157c4fa699 100644
--- a/kernel/time/hrtimer.c
+++ b/kernel/time/hrtimer.c
@@ -1263,13 +1263,16 @@ remove_and_enqueue_same_base(struct hrtimer *timer, struct hrtimer_clock_base *b
 {
 	bool was_first = false;
 
+	/* Set the new expiry time */
+	hrtimer_set_expires_range_ns(timer, expires, delta_ns);
+	expires = timer->node.expires;
+
 	/* Remove it from the timer queue if active */
 	if (timer->is_queued) {
 		was_first = !timerqueue_linked_prev(&timer->node);
 
 		/* Try to update in place to avoid the de/enqueue dance */
 		if (hrtimer_can_update_in_place(timer, base, expires)) {
-			hrtimer_set_expires_range_ns(timer, expires, delta_ns);
 			trace_hrtimer_start(timer, mode, true);
 			if (was_first)
 				base->expires_next = expires;
@@ -1280,9 +1283,6 @@ remove_and_enqueue_same_base(struct hrtimer *timer, struct hrtimer_clock_base *b
 		timerqueue_linked_del(&base->active, &timer->node);
 	}
 
-	/* Set the new expiry time */
-	hrtimer_set_expires_range_ns(timer, expires, delta_ns);
-
 	debug_activate(timer, mode, timer->is_queued);
 	base->cpu_base->active_bases |= 1 << base->index;
 

  reply	other threads:[~2026-09-08 11:09 UTC|newest]

Thread overview: 3+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2026-09-07 21:11 Andrea Parri
2026-09-08 11:09 ` Peter Zijlstra [this message]
2026-09-08 13:32   ` Andrea Parri

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=20260908110946.GE687043@noisy.programming.kicks-ass.net \
    --to=peterz@infradead.org \
    --cc=anna-maria@linutronix.de \
    --cc=frederic@kernel.org \
    --cc=linux-kernel@vger.kernel.org \
    --cc=parri.andrea@gmail.com \
    --cc=stable@vger.kernel.org \
    --cc=tglx@kernel.org \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox

all inboxes | Powered by JetHome®