Received-SPF: pass (google.com: domain of linux-kernel+bounces-134982-linux.lists.archive=gmail.com@vger.kernel.org designates 2604:1380:45d1:ec00::1 as permitted sender) client-ip=2604:1380:45d1:ec00::1;
Precedence: bulk
MIME-Version: 1.0
References: <20240402-linked-list-v1-0-b1c59ba7ae3b@google.com>
 <20240402-linked-list-v1-8-b1c59ba7ae3b@google.com> <18698be5-fe4b-44ed-a12e-444ebffd4b32@proton.me>
In-Reply-To: <18698be5-fe4b-44ed-a12e-444ebffd4b32@proton.me>
From: Alice Ryhl <aliceryhl@google.com>
Date: Mon, 8 Apr 2024 09:59:37 +0200
Message-ID: <CAH5fLggBVNYbP1tWSFH+cmkAtXv=2Nzm1fWyF+1-NWgHBDwq6w@mail.gmail.com>
Subject: Re: [PATCH 8/9] rust: list: support heterogeneous lists
To: Benno Lossin <benno.lossin@proton.me>
Cc: Miguel Ojeda <ojeda@kernel.org>, Andrew Morton <akpm@linux-foundation.org>, 
	Alex Gaynor <alex.gaynor@gmail.com>, Wedson Almeida Filho <wedsonaf@gmail.com>, 
	Boqun Feng <boqun.feng@gmail.com>, Gary Guo <gary@garyguo.net>, 
	=?UTF-8?Q?Bj=C3=B6rn_Roy_Baron?= <bjorn3_gh@protonmail.com>, 
	Andreas Hindborg <a.hindborg@samsung.com>, Marco Elver <elver@google.com>, 
	Kees Cook <keescook@chromium.org>, Coly Li <colyli@suse.de>, Paolo Abeni <pabeni@redhat.com>, 
	Pierre Gondois <pierre.gondois@arm.com>, Ingo Molnar <mingo@kernel.org>, 
	Jakub Kicinski <kuba@kernel.org>, Wei Yang <richard.weiyang@gmail.com>, 
	Matthew Wilcox <willy@infradead.org>, linux-kernel@vger.kernel.org, 
	rust-for-linux@vger.kernel.org
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable

On Thu, Apr 4, 2024 at 5:35=E2=80=AFPM Benno Lossin <benno.lossin@proton.me=
> wrote:
>
> On 02.04.24 14:17, Alice Ryhl wrote:
> > @@ -180,6 +184,41 @@ unsafe fn from_fields(me: *mut ListLinksFields) ->=
 *mut Self {
> >      }
> >  }
> >
> > +/// Similar to [`ListLinks`], but also contains a pointer to the full =
value.
> > +///
> > +/// This type can be used instead of [`ListLinks`] to support lists wi=
th trait objects.
> > +#[repr(C)]
> > +pub struct ListLinksSelfPtr<T: ?Sized, const ID: u64 =3D 0> {
> > +    /// The `ListLinks` field inside this value.
> > +    ///
> > +    /// This is public so that it can be used with `impl_has_list_link=
s!`.
> > +    pub inner: ListLinks<ID>,
> > +    self_ptr: UnsafeCell<MaybeUninit<*const T>>,
> > +}
> > +
> > +unsafe impl<T: ?Sized + Send, const ID: u64> Send for ListLinksSelfPtr=
<T, ID> {}
> > +unsafe impl<T: ?Sized + Sync, const ID: u64> Sync for ListLinksSelfPtr=
<T, ID> {}
>
> Missing SAFETY comments.

Will do.

> > +
> > +impl<T: ?Sized, const ID: u64> ListLinksSelfPtr<T, ID> {
> > +    /// The offset from the [`ListLinks`] to the self pointer field.
> > +    pub const LIST_LINKS_SELF_PTR_OFFSET: usize =3D core::mem::offset_=
of!(Self, self_ptr);
> > +
> > +    /// Creates a new initializer for this type.
> > +    pub fn new() -> impl PinInit<Self> {
> > +        // INVARIANT: Pin-init initializers can't be used on an existi=
ng `Arc`, so this value will
> > +        // not be constructed in an `Arc` that already has a `ListArc`=
.
> > +        Self {
> > +            inner: ListLinks {
> > +                inner: Opaque::new(ListLinksFields {
> > +                    prev: ptr::null_mut(),
> > +                    next: ptr::null_mut(),
> > +                }),
> > +            },
>
> Why don't you use `inner <- ListLinks::new(),`?

Because I wasn't using the macro at all. I was just using the fact
that T implements PinInit<T>. But as discussed on another patch, I'll
replace this entire method with init::zeroed().

> > +            self_ptr: UnsafeCell::new(MaybeUninit::zeroed()),
> > +        }
> > +    }
> > +}
> > +
> >  impl<T: ?Sized + ListItem<ID>, const ID: u64> List<T, ID> {
> >      /// Creates a new empty list.
> >      pub const fn new() -> Self {
>
> [...]
>
> > @@ -94,5 +137,45 @@ unsafe fn post_remove(me: *mut ListLinks<$num>) -> =
*const Self {
> >              }
> >          }
> >      };
> > +
> > +    (
> > +        impl$({$($generics:tt)*})? ListItem<$num:tt> for $t:ty {
> > +            using ListLinksSelfPtr;
> > +        } $($rest:tt)*
> > +    ) =3D> {
> > +        unsafe impl$(<$($generics)*>)? ListItem<$num> for $t {
> > +            unsafe fn prepare_to_insert(me: *const Self) -> *mut ListL=
inks<$num> {
> > +                let links_field =3D unsafe { Self::view_links(me) };
> > +
> > +                let spoff =3D ListLinksSelfPtr::<Self, $num>::LIST_LIN=
KS_SELF_PTR_OFFSET;
> > +                let self_ptr =3D unsafe { (links_field as *const u8).a=
dd(spoff)
> > +                    as *const ::core::cell::UnsafeCell<*const Self> };
> > +                let cell_inner =3D ::core::cell::UnsafeCell::raw_get(s=
elf_ptr);
> > +
> > +                unsafe { ::core::ptr::write(cell_inner, me) };
> > +                links_field
> > +            }
> > +
> > +            unsafe fn view_links(me: *const Self) -> *mut ListLinks<$n=
um> {
> > +                unsafe {
> > +                    <Self as HasListLinks<$num>>::raw_get_list_links(m=
e.cast_mut())
> > +                }
> > +            }
> > +
> > +            unsafe fn view_value(links_field: *mut ListLinks<$num>) ->=
 *const Self {
> > +                let spoff =3D ListLinksSelfPtr::<Self, $num>::LIST_LIN=
KS_SELF_PTR_OFFSET;
> > +                let self_ptr =3D unsafe { (links_field as *const u8).a=
dd(spoff)
> > +                    as *const ::core::cell::UnsafeCell<*const Self> };
> > +                let cell_inner =3D ::core::cell::UnsafeCell::raw_get(s=
elf_ptr);
> > +                unsafe {
> > +                    ::core::ptr::read(cell_inner)
> > +                }
> > +            }
> > +
> > +            unsafe fn post_remove(me: *mut ListLinks<$num>) -> *const =
Self {
> > +                unsafe { Self::view_value(me) }
> > +            }
> > +        }
> > +    };
>
> The paths in this macro should use `$crate::...` to prevent import
> errors.

Will do.

Alice