From: Tamir Duberstein <tamird@gmail.com>
To: "Miguel Ojeda" <ojeda@kernel.org>,
"Alex Gaynor" <alex.gaynor@gmail.com>,
"Boqun Feng" <boqun.feng@gmail.com>,
"Gary Guo" <gary@garyguo.net>,
"Björn Roy Baron" <bjorn3_gh@protonmail.com>,
"Benno Lossin" <benno.lossin@proton.me>,
"Andreas Hindborg" <a.hindborg@kernel.org>,
"Alice Ryhl" <aliceryhl@google.com>,
"Trevor Gross" <tmgross@umich.edu>,
"Danilo Krummrich" <dakr@kernel.org>
Cc: rust-for-linux@vger.kernel.org, linux-kernel@vger.kernel.org,
Tamir Duberstein <tamird@gmail.com>
Subject: [PATCH v2] rust: check type of `$ptr` in `container_of!`
Date: Sat, 12 Apr 2025 14:16:08 -0400 [thread overview]
Message-ID: <20250412-b4-container-of-type-check-v2-1-f3cc9934c160@gmail.com> (raw)
Add a compile-time check that `*$ptr` is of the type of `$type->$($f)*`.
Given the incorrect usage:
; diff --git a/rust/kernel/rbtree.rs b/rust/kernel/rbtree.rs
; index 8d978c896747..6a7089149878 100644
; --- a/rust/kernel/rbtree.rs
; +++ b/rust/kernel/rbtree.rs
; @@ -329,7 +329,7 @@ fn raw_entry(&mut self, key: &K) -> RawEntry<'_, K, V> {
; while !(*child_field_of_parent).is_null() {
; let curr = *child_field_of_parent;
; // SAFETY: All links fields we create are in a `Node<K, V>`.
; - let node = unsafe { container_of!(curr, Node<K, V>, links) };
; + let node = unsafe { container_of!(curr, Node<K, V>, key) };
;
; // SAFETY: `node` is a non-null node so it is valid by the type invariants.
; match key.cmp(unsafe { &(*node).key }) {
this patch produces the compilation error:
; error[E0308]: mismatched types
; --> rust/kernel/lib.rs:206:26
; |
; 206 | [$field_ptr, field_ptr]; // typeof(`$ptr_to_field`) == typeof(`$Container.$($fields)*`)
; | ^^^^^^^^^ expected `*mut rb_node`, found `*mut K`
; |
; ::: rust/kernel/rbtree.rs:270:6
; |
; 270 | impl<K, V> RBTree<K, V>
; | - found this type parameter
; ...
; 332 | let node = unsafe { container_of!(curr, Node<K, V>, key) };
; | ------------------------------------ in this macro invocation
; |
; = note: expected raw pointer `*mut bindings::rb_node`
; found raw pointer `*mut K`
; = note: this error originates in the macro `container_of` (in Nightly builds, run with -Z macro-backtrace for more info)
;
; error: aborting due to 1 previous error
Suggested-by: Alice Ryhl <aliceryhl@google.com>
Link: https://lore.kernel.org/all/CAH5fLgh6gmqGBhPMi2SKn7mCmMWfOSiS0WP5wBuGPYh9ZTAiww@mail.gmail.com/
Signed-off-by: Tamir Duberstein <tamird@gmail.com>
---
I also considered an implementation using a function, but the resulting
compilation error was not as concise:
; error[E0308]: mismatched types
; --> rust/kernel/lib.rs:207:42
; |
; 207 | assert_same_type($field_ptr, field_ptr);
; | ---------------- ^^^^^^^^^ expected `*const rb_node`, found `*mut K`
; | |
; | arguments to this function are incorrect
; |
; ::: rust/kernel/rbtree.rs:270:6
; |
; 270 | impl<K, V> RBTree<K, V>
; | - found this type parameter
; ...
; 332 | let node = unsafe { container_of!(curr, Node<K, V>, key) };
; | ------------------------------------ in this macro invocation
; |
; = note: expected raw pointer `*const bindings::rb_node`
; found raw pointer `*mut K`
; note: function defined here
; --> rust/kernel/lib.rs:205:16
; |
; 205 | fn assert_same_type<T>(_: *const T, _: *const T) {}
; | ^^^^^^^^^^^^^^^^ -----------
; |
; ::: rust/kernel/rbtree.rs:332:33
; |
; 332 | let node = unsafe { container_of!(curr, Node<K, V>, key) };
; | ------------------------------------ in this macro invocation
; = note: this error originates in the macro `container_of` (in Nightly builds, run with -Z macro-backtrace for more info)
;
; error: aborting due to 1 previous error
---
Changes in v2:
- Wrap in `if false` to improve unoptimized codegen. (Alice Ryhl)
- Shrink implementation using an array literal instead of a function.
- Link to v1: https://lore.kernel.org/r/20250411-b4-container-of-type-check-v1-1-08262ef67c95@gmail.com
---
rust/kernel/lib.rs | 11 ++++++++---
1 file changed, 8 insertions(+), 3 deletions(-)
diff --git a/rust/kernel/lib.rs b/rust/kernel/lib.rs
index 1df11156302a..6fbd4cc5afff 100644
--- a/rust/kernel/lib.rs
+++ b/rust/kernel/lib.rs
@@ -198,9 +198,14 @@ fn panic(info: &core::panic::PanicInfo<'_>) -> ! {
/// ```
#[macro_export]
macro_rules! container_of {
- ($ptr:expr, $type:ty, $($f:tt)*) => {{
- let offset: usize = ::core::mem::offset_of!($type, $($f)*);
- $ptr.byte_sub(offset).cast::<$type>()
+ ($field_ptr:expr, $Container:ty, $($fields:tt)*) => {{
+ let offset: usize = ::core::mem::offset_of!($Container, $($fields)*);
+ let container_ptr = $field_ptr.byte_sub(offset).cast::<$Container>();
+ if false {
+ let field_ptr = ::core::ptr::addr_of!((*container_ptr).$($fields)*).cast_mut();
+ [$field_ptr, field_ptr]; // typeof(`$ptr_to_field`) == typeof(`$Container.$($fields)*`)
+ }
+ container_ptr
}}
}
---
base-commit: 0af2f6be1b4281385b618cb86ad946eded089ac8
change-id: 20250411-b4-container-of-type-check-06af1c204f59
prerequisite-change-id: 20250409-container-of-mutness-b153dab4388d:v1
prerequisite-patch-id: 53d5889db599267f87642bb0ae3063c29bc24863
Best regards,
--
Tamir Duberstein <tamird@gmail.com>
next reply other threads:[~2025-04-12 18:16 UTC|newest]
Thread overview: 9+ messages / expand[flat|nested] mbox.gz Atom feed top
2025-04-12 18:16 Tamir Duberstein [this message]
2025-04-12 18:19 ` Tamir Duberstein
2025-04-13 20:30 ` Miguel Ojeda
2025-04-14 13:26 ` Tamir Duberstein
2025-04-14 13:57 ` Miguel Ojeda
2025-04-14 14:04 ` Tamir Duberstein
2025-04-14 12:17 ` Benno Lossin
2025-04-14 14:04 ` Alice Ryhl
2025-04-14 14:11 ` Tamir Duberstein
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=20250412-b4-container-of-type-check-v2-1-f3cc9934c160@gmail.com \
--to=tamird@gmail.com \
--cc=a.hindborg@kernel.org \
--cc=alex.gaynor@gmail.com \
--cc=aliceryhl@google.com \
--cc=benno.lossin@proton.me \
--cc=bjorn3_gh@protonmail.com \
--cc=boqun.feng@gmail.com \
--cc=dakr@kernel.org \
--cc=gary@garyguo.net \
--cc=linux-kernel@vger.kernel.org \
--cc=ojeda@kernel.org \
--cc=rust-for-linux@vger.kernel.org \
--cc=tmgross@umich.edu \
/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®