Re: [PATCH v5] rust: rbtree: add immutable cursor

From: Vitaly Wool
Date: Sat Oct 25 2025 - 05:03:29 EST




> On Oct 15, 2025, at 9:59 AM, Alice Ryhl <aliceryhl@xxxxxxxxxx> wrote:
>
> On Tue, Oct 14, 2025 at 02:33:39PM +0200, Vitaly Wool wrote:
>> Sometimes we may need to iterate over, or find an element in a read
>> only (or read mostly) red-black tree, and in that case we don't need a
>> mutable reference to the tree, which we'll however have to take to be
>> able to use the current (mutable) cursor implementation.
>>
>> This patch adds a simple immutable cursor implementation to RBTree,
>> which enables us to use an immutable tree reference. The existing
>> (fully featured) cursor implementation is renamed to CursorMut,
>> while retaining its functionality.
>>
>> The only existing user of the [mutable] cursor for RBTrees (binder) is
>> updated to match the changes.
>>
>> Signed-off-by: Vitaly Wool <vitaly.wool@xxxxxxxxxxx>
>
> Reviewed-by: Alice Ryhl <aliceryhl@xxxxxxxxxx>

@Miguel: is there anything else missing in this one or is it good to go?

~Vitaly