From: "Eliot Courtney" <ecourtney@nvidia.com>
To: "Alexandre Courbot" <acourbot@nvidia.com>,
"Eliot Courtney" <ecourtney@nvidia.com>
Cc: "Alice Ryhl" <aliceryhl@google.com>,
"Burak Emir" <burak.emir@gmail.com>,
"Yury Norov" <yury.norov@gmail.com>,
"Miguel Ojeda" <ojeda@kernel.org>,
"Boqun Feng" <boqun@kernel.org>, "Gary Guo" <gary@garyguo.net>,
"Björn Roy Baron" <bjorn3_gh@protonmail.com>,
"Benno Lossin" <lossin@kernel.org>,
"Andreas Hindborg" <a.hindborg@kernel.org>,
"Trevor Gross" <tmgross@umich.edu>,
"Danilo Krummrich" <dakr@kernel.org>,
"Daniel Almeida" <daniel.almeida@collabora.com>,
"Tamir Duberstein" <tamird@kernel.org>,
"Onur Özkan" <work@onurozkan.dev>,
"David Airlie" <airlied@gmail.com>,
"Simona Vetter" <simona@ffwll.ch>,
"Greg Kroah-Hartman" <gregkh@linuxfoundation.org>,
"John Hubbard" <jhubbard@nvidia.com>,
"Alistair Popple" <apopple@nvidia.com>,
"Timur Tabi" <ttabi@nvidia.com>, "Zhi Wang" <zhiw@nvidia.com>,
rust-for-linux@vger.kernel.org, linux-kernel@vger.kernel.org,
nova-gpu@lists.linux.dev, dri-devel@lists.freedesktop.org,
"Yury Norov" <ynorov@nvidia.com>,
dri-devel <dri-devel-bounces@lists.freedesktop.org>
Subject: Re: [PATCH v7 02/10] rust: bitmap: restrict bitmap length to at most i32::MAX
Date: Mon, 24 Aug 2026 21:04:03 +0900 [thread overview]
Message-ID: <DKX5RB6C3BDV.RSOKNUP9FR4K@nvidia.com> (raw)
In-Reply-To: <DKUG7JW3I90C.3F2JEQLEIV54O@nvidia.com>
On Fri Aug 21, 2026 at 4:37 PM JST, Alexandre Courbot wrote:
> On Mon Aug 17, 2026 at 4:04 PM JST, Eliot Courtney wrote:
>> It is currently possible to construct a non-`BitmapVec` backed
>> `Bitmap` using `Bitmap::from_raw` that is larger than `i32::MAX`, and
>> it is not part of the unsafe requirements. Restricting all bitmaps
>> (even non-`BitmapVec` backed ones) to a maximum size of `i32::MAX`
>> simplifies a few things and matches `BitmapVec::MAX_LEN`.
>
> Can we be more explicit (if possible in the doccomments as well) about
> what "a few things" is? IIUC we are doing this because some of the C
> APIs take an `int`, so we can just state that much.
Yeah, it somewhat depends on which version of the underlying C function
is being called. The exact details vary between drm-rust-next's version
and bitmap-for-next's version. Here is a (non-exhaustive?) list:
- `copy_and_extend` truncates `len` to u32, which is wrong for >
u32::MAX size
- `__bitmap_set` and `__bitmap_clear` need i32 for size and u32 for
start - so you couldn't run these on a `Bitmap` with a > i32::MAX
size.
- `next_zero_area_off` on bitmap-for-next can overflow without this
restriction (we still have some overflow cases even with this
restriction on 32-bit, or through `align_offset` in general)
I'll add a note to the commit message and doccomment about the reasoning
which IMO should more be about keeping the set of invariants between
BitmapVec and Bitmap the same.
>
> Note also (as a point to consider, not a review ask) that we could
> enforce this requirement in the type system if we made `nbits` a
> `Bounded<usize, 31>`. Currently `from_raw` and `from_raw_mut` are
> unsafe, so this becomes one more invariant for the caller to uphold, but
> would we have made them unsafe just for this if they weren't already?
I heard from Yury [1] that there is some work to eventually unify on
unsigned longs. So I expect that the i32::MAX restriction may not be
around forever. That's why I didn't do a change like Bounded here cos
it's quite intrusive.
[1]: https://lore.kernel.org/all/anELwosZSI5MZR4d@yury/
next prev parent reply other threads:[~2026-08-24 12:04 UTC|newest]
Thread overview: 30+ messages / expand[flat|nested] mbox.gz Atom feed top
2026-08-17 7:04 [PATCH v7 00/10] rust: Add support for reserving of ranges of IDs Eliot Courtney
2026-08-17 7:04 ` [PATCH v7 01/10] rust: bitmap: use function-level cfg on kunit test Eliot Courtney
2026-08-17 10:29 ` Gary Guo
2026-08-17 19:42 ` Burak Emir
2026-08-17 7:04 ` [PATCH v7 02/10] rust: bitmap: restrict bitmap length to at most i32::MAX Eliot Courtney
2026-08-17 19:51 ` Burak Emir
2026-08-21 7:37 ` Alexandre Courbot
2026-08-24 12:04 ` Eliot Courtney [this message]
2026-08-17 7:04 ` [PATCH v7 03/10] rust: num: add nz! macro for compile time NonZero values Eliot Courtney
2026-08-19 20:07 ` Gary Guo
2026-08-21 7:39 ` Alexandre Courbot
2026-08-17 7:04 ` [PATCH v7 04/10] rust: sizes: implement SizeConstants for Alignment Eliot Courtney
2026-08-21 7:46 ` Alexandre Courbot
2026-08-17 7:04 ` [PATCH v7 05/10] rust: bitmap: add contiguous area operations Eliot Courtney
2026-08-17 20:12 ` Burak Emir
2026-08-21 8:11 ` Alexandre Courbot
2026-08-21 8:31 ` Miguel Ojeda
2026-08-21 11:04 ` Alexandre Courbot
2026-08-21 19:35 ` Miguel Ojeda
2026-08-17 7:04 ` [PATCH v7 06/10] rust: id_pool: take a NonZero capacity in with_capacity Eliot Courtney
2026-08-17 20:13 ` Burak Emir
2026-08-21 8:39 ` Alexandre Courbot
2026-08-17 7:04 ` [PATCH v7 07/10] rust: id_pool: add contiguous ID reservation Eliot Courtney
2026-08-17 20:21 ` Burak Emir
2026-08-21 8:30 ` Alexandre Courbot
2026-08-17 7:04 ` [PATCH v7 08/10] rust: id_pool: do not round capacity up to BitmapVec::MAX_INLINE_LEN Eliot Courtney
2026-08-17 20:39 ` Burak Emir
2026-08-17 7:04 ` [PATCH v7 09/10] gpu: nova-core: add ChannelIdPool Eliot Courtney
2026-08-17 7:04 ` [PATCH v7 10/10] rust: use Alignment size constants Eliot Courtney
2026-08-21 11:04 ` Alexandre Courbot
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=DKX5RB6C3BDV.RSOKNUP9FR4K@nvidia.com \
--to=ecourtney@nvidia.com \
--cc=a.hindborg@kernel.org \
--cc=acourbot@nvidia.com \
--cc=airlied@gmail.com \
--cc=aliceryhl@google.com \
--cc=apopple@nvidia.com \
--cc=bjorn3_gh@protonmail.com \
--cc=boqun@kernel.org \
--cc=burak.emir@gmail.com \
--cc=dakr@kernel.org \
--cc=daniel.almeida@collabora.com \
--cc=dri-devel-bounces@lists.freedesktop.org \
--cc=dri-devel@lists.freedesktop.org \
--cc=gary@garyguo.net \
--cc=gregkh@linuxfoundation.org \
--cc=jhubbard@nvidia.com \
--cc=linux-kernel@vger.kernel.org \
--cc=lossin@kernel.org \
--cc=nova-gpu@lists.linux.dev \
--cc=ojeda@kernel.org \
--cc=rust-for-linux@vger.kernel.org \
--cc=simona@ffwll.ch \
--cc=tamird@kernel.org \
--cc=tmgross@umich.edu \
--cc=ttabi@nvidia.com \
--cc=work@onurozkan.dev \
--cc=ynorov@nvidia.com \
--cc=yury.norov@gmail.com \
--cc=zhiw@nvidia.com \
/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