[PATCH v4 0/6] Use Rust Bitmap from Rust Binder driver
From: Alice Ryhl
Date: Mon Nov 10 2025 - 08:06:31 EST
See commit message for rust binder commit for details.
Signed-off-by: Alice Ryhl <aliceryhl@xxxxxxxxxx>
---
Changes in v4:
- Keep existing IdPool constructor (renamed to with_capacity).
- Undo docs changes that were due to the removal of the existing IdPool
constructor.
- List id < pool.map.len() as invariant for UnusedId and mention it in
as_u32() comment.
- Fix [`acquire`] docs links.
- Link to v3: https://lore.kernel.org/r/20251028-binder-bitmap-v3-0-32822d4b3207@xxxxxxxxxx
Changes in v3:
- Also update documentation to fix compile errors.
- Use new_inline() instead of new_small().
- Reword commit message of "rust: id_pool: do not supply starting capacity"
- Change UnusedId::acquire() to return usize.
- Link to v2: https://lore.kernel.org/r/20251021-binder-bitmap-v2-0-e652d172c62b@xxxxxxxxxx
Changes in v2:
- Use id_pool.
- Link to v1: https://lore.kernel.org/r/20251020-binder-bitmap-v1-0-879bec9cddc1@xxxxxxxxxx
---
Alice Ryhl (6):
rust: bitmap: add MAX_LEN and NO_ALLOC_MAX_LEN constants
rust: bitmap: add BitmapVec::new_inline()
rust: bitmap: rename IdPool::new to with_capacity
rust: id_pool: do not supply starting capacity
rust: id_pool: do not immediately acquire new ids
rust_binder: use bitmap for allocation of handles
drivers/android/binder/process.rs | 63 ++++++++++++++++------
rust/kernel/bitmap.rs | 26 ++++++++--
rust/kernel/id_pool.rs | 106 ++++++++++++++++++++++++++++++--------
3 files changed, 152 insertions(+), 43 deletions(-)
---
base-commit: 211ddde0823f1442e4ad052a2f30f050145ccada
change-id: 20251007-binder-bitmap-5aa0d966fb1f
Best regards,
--
Alice Ryhl <aliceryhl@xxxxxxxxxx>