* Re: [PATCH 2/3] rust: sync: add SetOnce::try_get_or_populate()
[not found] ` <20260722-setonce-populate-v1-2-fa7455c26c42@google.com>
@ 2026-07-29 14:05 ` Alexandre Courbot
2026-07-29 14:23 ` Boqun Feng
0 siblings, 1 reply; 4+ messages in thread
From: Alexandre Courbot @ 2026-07-29 14:05 UTC (permalink / raw)
To: Alice Ryhl
Cc: Boqun Feng, Gary Guo, Lyude Paul, Daniel Almeida, Onur Özkan,
Greg Kroah-Hartman, Carlos Llamas, Luis Chamberlain, Petr Pavlu,
Daniel Gomez, Sami Tolvanen, Aaron Tomlin, Miguel Ojeda,
Björn Roy Baron, Benno Lossin, Andreas Hindborg,
Trevor Gross, Danilo Krummrich, Tamir Duberstein, linux-modules,
linux-kernel, rust-for-linux
On Wed Jul 22, 2026 at 6:16 PM JST, Alice Ryhl wrote:
> The SetOnce::populate() method does not internally synchronize callers
> that fail to populate the value with the successful call. This means
> that naive loops using as_ref() and populate() can lead to spinning on
> the initialization, which is best avoided. Thus, provide a helper that
> avoids this issue using a user-provided lock.
>
> One potential alternative is to change populate() so that the failing
> caller actually does synchronize with the successful call to populate().
> However, this is somewhat tricky:
>
> * There are users of SetOnce that construct it in const context, and we
> currently don't have the ability to do that for most locks, so we
> cannot easily add a lock to SetOnce.
> * Just spinning on the atomic is undesirable unless we disable
> preemption in the success path. If we do disable preemption, then that
> raises complications for handling the PREEMPT_RT case.
> * It also raises questions about deadlocks if populate() is called from
> irqs.
>
> By using a user-provided lock, we do not have to worry about these
> issues inside SetOnce.
>
> Signed-off-by: Alice Ryhl <aliceryhl@google.com>
> ---
> rust/kernel/sync/set_once.rs | 43 +++++++++++++++++++++++++++++++++++++++----
> 1 file changed, 39 insertions(+), 4 deletions(-)
>
> diff --git a/rust/kernel/sync/set_once.rs b/rust/kernel/sync/set_once.rs
> index a78f8c8e87db..d9cc598a8d78 100644
> --- a/rust/kernel/sync/set_once.rs
> +++ b/rust/kernel/sync/set_once.rs
> @@ -2,11 +2,18 @@
>
> //! A container that can be initialized at most once.
>
> -use super::atomic::{
> - ordering::{Acquire, Relaxed, Release},
> - Atomic,
> -};
> use core::{cell::UnsafeCell, mem::MaybeUninit};
> +use kernel::sync::{
> + atomic::{
> + ordering::{
> + Acquire,
> + Relaxed,
> + Release, //
> + },
> + Atomic, //
> + },
> + lock, //
> +};
>
> /// A container that can be populated at most once. Thread safe.
> ///
> @@ -104,6 +111,34 @@ pub fn populate(&self, value: T) -> Result<&T, T> {
> }
> }
>
> + /// Get the value, or populate it if it's missing.
> + ///
> + /// This method is useful to avoid spinning on the internal atomic state. If all writers call
> + /// this method with the same lock, then they are synchronized with each other and it's
> + /// guaranteed that no caller will attempt to invoke [`SetOnce::populate`] more than once.
> + pub fn try_get_or_populate<F, E, U, B>(&self, lock: &lock::Lock<U, B>, f: F) -> Result<&T, E>
From the API perspective, this still leaves the option of calling the
method concurrently with different locks. What happens in this case?
> + where
> + B: lock::Backend,
> + F: FnOnce() -> Result<T, E>,
> + {
> + if let Some(value) = self.as_ref() {
> + return Ok(value);
> + }
> +
> + let mut to_insert = f()?;
This means that `f` can run more than once for a given `SetOnce`, which
can lead to problems depending on `f`'s' side-effects.
In the GEM shmem case, we would create a second `SGTableMap`, and since
`SGTableMap` assumes it is the sole owner, the last instance to drop
would create a use-after-free.
Now this sounds more like a problem with `SGTableMap`, but if we cannot
avoid calling `f` at least twice then I think it would help if this was
documented.
^ permalink raw reply [flat|nested] 4+ messages in thread
* Re: [PATCH 1/3] rust: sync: return `Result<&T, T>` from `SetOnce::populate()`
[not found] ` <20260722-setonce-populate-v1-1-fa7455c26c42@google.com>
@ 2026-07-29 14:09 ` Alexandre Courbot
0 siblings, 0 replies; 4+ messages in thread
From: Alexandre Courbot @ 2026-07-29 14:09 UTC (permalink / raw)
To: Alice Ryhl
Cc: Boqun Feng, Gary Guo, Lyude Paul, Daniel Almeida, Onur Özkan,
Greg Kroah-Hartman, Carlos Llamas, Luis Chamberlain, Petr Pavlu,
Daniel Gomez, Sami Tolvanen, Aaron Tomlin, Miguel Ojeda,
Björn Roy Baron, Benno Lossin, Andreas Hindborg,
Trevor Gross, Danilo Krummrich, Tamir Duberstein, linux-modules,
linux-kernel, rust-for-linux
On Wed Jul 22, 2026 at 6:16 PM JST, Alice Ryhl wrote:
> When `populate()` succeeds, there's no way infallible way to get the
> value that was just inserted. By returning &T in this case, such
> infallible access methods become possible.
>
> Additionally, when `populate()` fails, the provided value is dropped.
> This has two disadvantages:
>
> 1. If the caller holds a lock, the value is dropped under said lock.
> 2. If the caller wishes to use the same value for something else, they
> can't, because it's lost.
>
> Changing the return value to Result<&T, T> handles all of these cases.
>
> Rust Binder is updated to avoid a warning about an unused Result.
Does the GEM shmem module also need to be updated for the same reason?
^ permalink raw reply [flat|nested] 4+ messages in thread
* Re: [PATCH 0/3] rust: sync: add SetOnce::try_get_or_populate()
[not found] <20260722-setonce-populate-v1-0-fa7455c26c42@google.com>
[not found] ` <20260722-setonce-populate-v1-2-fa7455c26c42@google.com>
[not found] ` <20260722-setonce-populate-v1-1-fa7455c26c42@google.com>
@ 2026-07-29 14:12 ` Alexandre Courbot
2 siblings, 0 replies; 4+ messages in thread
From: Alexandre Courbot @ 2026-07-29 14:12 UTC (permalink / raw)
To: Alice Ryhl
Cc: Boqun Feng, Gary Guo, Lyude Paul, Daniel Almeida, Onur Özkan,
Greg Kroah-Hartman, Carlos Llamas, Luis Chamberlain, Petr Pavlu,
Daniel Gomez, Sami Tolvanen, Aaron Tomlin, Miguel Ojeda,
Björn Roy Baron, Benno Lossin, Andreas Hindborg,
Trevor Gross, Danilo Krummrich, Tamir Duberstein, linux-modules,
linux-kernel, rust-for-linux
On Wed Jul 22, 2026 at 6:16 PM JST, Alice Ryhl wrote:
> The SetOnce::populate() method does not internally synchronize callers
> that fail to populate the value with the successful call. This means
> that naive loops using as_ref() and populate() can lead to spinning on
> the initialization, which is best avoided. Thus, provide a helper that
> avoids this issue using a user-provided lock.
>
> One potential alternative is to change populate() so that the failing
> caller actually does synchronize with the successful call to populate().
> However, this is somewhat tricky:
>
> * There are users of SetOnce that construct it in const context, and we
> currently don't have the ability to do that for most locks, so we
> cannot easily add a lock to SetOnce.
> * Just spinning on the atomic is undesirable unless we disable
> preemption in the success path. If we do disable preemption, then that
> raises complications for handling the PREEMPT_RT case.
> * It also raises questions about deadlocks if populate() is called from
> irqs.
>
> By using a user-provided lock, we do not have to worry about these
> issues inside SetOnce.
>
> This series is based on char-misc-next.
>
> Signed-off-by: Alice Ryhl <aliceryhl@google.com>
If would be nice if the series could also include a patch updating the
GEM shmem module, which is another potential user of
`try_get_or_populate` - in particular since the current implementation
doesn't seem to be a perfect match yet (see my comments on patch 2) so
it would be an opportunity to refine it.
^ permalink raw reply [flat|nested] 4+ messages in thread
* Re: [PATCH 2/3] rust: sync: add SetOnce::try_get_or_populate()
2026-07-29 14:05 ` [PATCH 2/3] rust: sync: add SetOnce::try_get_or_populate() Alexandre Courbot
@ 2026-07-29 14:23 ` Boqun Feng
0 siblings, 0 replies; 4+ messages in thread
From: Boqun Feng @ 2026-07-29 14:23 UTC (permalink / raw)
To: Alexandre Courbot
Cc: Alice Ryhl, Gary Guo, Lyude Paul, Daniel Almeida, Onur Özkan,
Greg Kroah-Hartman, Carlos Llamas, Luis Chamberlain, Petr Pavlu,
Daniel Gomez, Sami Tolvanen, Aaron Tomlin, Miguel Ojeda,
Björn Roy Baron, Benno Lossin, Andreas Hindborg,
Trevor Gross, Danilo Krummrich, Tamir Duberstein, linux-modules,
linux-kernel, rust-for-linux
On Wed, Jul 29, 2026 at 11:05:55PM +0900, Alexandre Courbot wrote:
[...]
> > + /// Get the value, or populate it if it's missing.
> > + ///
> > + /// This method is useful to avoid spinning on the internal atomic state. If all writers call
> > + /// this method with the same lock, then they are synchronized with each other and it's
> > + /// guaranteed that no caller will attempt to invoke [`SetOnce::populate`] more than once.
> > + pub fn try_get_or_populate<F, E, U, B>(&self, lock: &lock::Lock<U, B>, f: F) -> Result<&T, E>
>
> From the API perspective, this still leaves the option of calling the
> method concurrently with different locks. What happens in this case?
>
Calling this function with different locks is not a correctness issue
(SetOnce::populate() already handle the synchronization). User may want
to synchronize different groups of writers with different locks.
Regards,
Boqun
> > + where
> > + B: lock::Backend,
> > + F: FnOnce() -> Result<T, E>,
> > + {
> > + if let Some(value) = self.as_ref() {
> > + return Ok(value);
> > + }
> > +
> > + let mut to_insert = f()?;
[...]
^ permalink raw reply [flat|nested] 4+ messages in thread
end of thread, other threads:[~2026-07-29 14:24 UTC | newest]
Thread overview: 4+ messages (download: mbox.gz follow: Atom feed
-- links below jump to the message on this page --
[not found] <20260722-setonce-populate-v1-0-fa7455c26c42@google.com>
[not found] ` <20260722-setonce-populate-v1-2-fa7455c26c42@google.com>
2026-07-29 14:05 ` [PATCH 2/3] rust: sync: add SetOnce::try_get_or_populate() Alexandre Courbot
2026-07-29 14:23 ` Boqun Feng
[not found] ` <20260722-setonce-populate-v1-1-fa7455c26c42@google.com>
2026-07-29 14:09 ` [PATCH 1/3] rust: sync: return `Result<&T, T>` from `SetOnce::populate()` Alexandre Courbot
2026-07-29 14:12 ` [PATCH 0/3] rust: sync: add SetOnce::try_get_or_populate() Alexandre Courbot
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox