Received: by 2002:ab2:2994:0:b0:1ef:ca3e:3cd5 with SMTP id n20csp221321lqb; Thu, 14 Mar 2024 09:27:46 -0700 (PDT) X-Forwarded-Encrypted: i=3; AJvYcCUDk9lZCJ+y0D21rWmbiMd7NOmrFyvsYnPg++J4ZNsXMJLkorIyfJNN9gv/M9PwUjA1p9uzUunDl5Sn2NYDKqdPkG3/Le2UU3ABIFED+Q== X-Google-Smtp-Source: AGHT+IHxNKEhhyGC2infPMCwUpzz/n5+wdIkmzhnXhJ9ePC641UKa9tNG/jVmYliMBqG/jW21F3m X-Received: by 2002:a05:620a:29c8:b0:788:70b5:554f with SMTP id s8-20020a05620a29c800b0078870b5554fmr2698490qkp.70.1710433666136; Thu, 14 Mar 2024 09:27:46 -0700 (PDT) ARC-Seal: i=2; a=rsa-sha256; t=1710433666; cv=pass; d=google.com; s=arc-20160816; b=LHWf5NxGluje4UMb917kpmW/fkdH+2DozzBDzmQY6Onv03XgMYNR5yR2w3zJO3wmLt EFx4JSbnTp/GfSq++Xto72RiZYcfjryoBLC9mRIuoeF4qu1zFLoQhbz07zjT2YhxbxVc Xe8mbVHj1ryhWQjFaWR+fBiWKnCg+Pz1MUvPjYKuMV6pBIrdny9/pqGUKoPzDNjvQs2k KgDw+AMiXY8R8q90G0ZRaxP6v7s542d1VPSxcEh5Ckfa5eFaXkZvglK5ybkDgRZEO/2J dG/GZCkTk5S4pOXng9qQC7WJN0+x6vzG0o0swxGvWcagy8/3tMYrxTrIMbiviU8BFXvW BXQg== ARC-Message-Signature: i=2; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=content-transfer-encoding:mime-version:list-unsubscribe :list-subscribe:list-id:precedence:feedback-id:references :in-reply-to:message-id:subject:cc:from:to:date:dkim-signature; bh=vwoyE2mDyn9On8hrLTCnfN060DQ8TxSfqTAxI+RAnKw=; fh=jz9ZYdkZU3gmm8weL7yql0hVHDdlmm49R0ERliAl9tY=; b=vdZCy1GjaXi569lNW9V0nLLT9Shy3FpF5C/6ZUG8YkkfXC2evCooMEvALb8nBwOo89 x7n+dZvTL8WWGY1EZzREEVtcwtZVtYuHUJ7tDRCkTuocJKI2nzAam0+3UfCQZoZi+KRj j+ZC3vNig9BTtR6ES3T5uru/KtC3/WnOWLjexI1BBo05EvscxDqtdIBkmS+Q9ECQ+CPY YsacuB91yAttfuqrBkL8NBxj7eXFRwX9VjOzlkHnqjcbVP6QC0qf8muuEdw2fD0MBCKw AN8ntdEdWYedsWFUDVcSGpbqNYEtY+BYK2uqPEUKHatfJ+8h4wv49AuIrpFtXNTfzA9v mqkQ==; dara=google.com ARC-Authentication-Results: i=2; mx.google.com; dkim=pass header.i=@proton.me header.s=protonmail header.b=NvR543C0; arc=pass (i=1 spf=pass spfdomain=proton.me dkim=pass dkdomain=proton.me dmarc=pass fromdomain=proton.me); spf=pass (google.com: domain of linux-kernel+bounces-103570-linux.lists.archive=gmail.com@vger.kernel.org designates 2604:1380:45d1:ec00::1 as permitted sender) smtp.mailfrom="linux-kernel+bounces-103570-linux.lists.archive=gmail.com@vger.kernel.org"; dmarc=pass (p=QUARANTINE sp=QUARANTINE dis=NONE) header.from=proton.me Return-Path: Received: from ny.mirrors.kernel.org (ny.mirrors.kernel.org. [2604:1380:45d1:ec00::1]) by mx.google.com with ESMTPS id os33-20020a05620a812100b0078849a36472si1773612qkn.372.2024.03.14.09.27.45 for (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Thu, 14 Mar 2024 09:27:46 -0700 (PDT) Received-SPF: pass (google.com: domain of linux-kernel+bounces-103570-linux.lists.archive=gmail.com@vger.kernel.org designates 2604:1380:45d1:ec00::1 as permitted sender) client-ip=2604:1380:45d1:ec00::1; Authentication-Results: mx.google.com; dkim=pass header.i=@proton.me header.s=protonmail header.b=NvR543C0; arc=pass (i=1 spf=pass spfdomain=proton.me dkim=pass dkdomain=proton.me dmarc=pass fromdomain=proton.me); spf=pass (google.com: domain of linux-kernel+bounces-103570-linux.lists.archive=gmail.com@vger.kernel.org designates 2604:1380:45d1:ec00::1 as permitted sender) smtp.mailfrom="linux-kernel+bounces-103570-linux.lists.archive=gmail.com@vger.kernel.org"; dmarc=pass (p=QUARANTINE sp=QUARANTINE dis=NONE) header.from=proton.me Received: from smtp.subspace.kernel.org (wormhole.subspace.kernel.org [52.25.139.140]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by ny.mirrors.kernel.org (Postfix) with ESMTPS id D82321C21F09 for ; Thu, 14 Mar 2024 16:27:45 +0000 (UTC) Received: from localhost.localdomain (localhost.localdomain [127.0.0.1]) by smtp.subspace.kernel.org (Postfix) with ESMTP id 3FF0373534; Thu, 14 Mar 2024 16:27:33 +0000 (UTC) Authentication-Results: smtp.subspace.kernel.org; dkim=pass (2048-bit key) header.d=proton.me header.i=@proton.me header.b="NvR543C0" Received: from mail-4316.protonmail.ch (mail-4316.protonmail.ch [185.70.43.16]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by smtp.subspace.kernel.org (Postfix) with ESMTPS id 8EC616F524; Thu, 14 Mar 2024 16:27:30 +0000 (UTC) Authentication-Results: smtp.subspace.kernel.org; arc=none smtp.client-ip=185.70.43.16 ARC-Seal:i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1710433652; cv=none; b=iYwfGVBmpxPMWQPtc+TTmlY7zabJ6Tm1OGcvAvF0zrwPXxHaAB0RlizYTPRVTuCR6YDZvO2LvNeUbSIa6thorfFuDH4PAMVdNIDuYUoiWKnulrt8Nc4jFyWOx/PrOE6CMfNwnhk2WabkbFjneaQbvAV57+WdfaoS9taWyBVdd9Q= ARC-Message-Signature:i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1710433652; c=relaxed/simple; bh=vwoyE2mDyn9On8hrLTCnfN060DQ8TxSfqTAxI+RAnKw=; h=Date:To:From:Cc:Subject:Message-ID:In-Reply-To:References: MIME-Version:Content-Type; b=VOJqwB59/kke0iVPGAd9xnLuYOiMhKHcQtQ2s058z6tJq0pqmr72hIc+aqsM5D3Nl+rQ2u8DfTOSX2liyT4yZ5GQ4pMO0a4jBIAgIhZfvnfG1ZlHrpKBkjf+UWKHDYOCzIxY0c7nEIG7Ct9rT0fvmsdCMvAdaatZkbCc6ofpfuM= ARC-Authentication-Results:i=1; smtp.subspace.kernel.org; dmarc=pass (p=quarantine dis=none) header.from=proton.me; spf=pass smtp.mailfrom=proton.me; dkim=pass (2048-bit key) header.d=proton.me header.i=@proton.me header.b=NvR543C0; arc=none smtp.client-ip=185.70.43.16 Authentication-Results: smtp.subspace.kernel.org; dmarc=pass (p=quarantine dis=none) header.from=proton.me Authentication-Results: smtp.subspace.kernel.org; spf=pass smtp.mailfrom=proton.me DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=proton.me; s=protonmail; t=1710433648; x=1710692848; bh=vwoyE2mDyn9On8hrLTCnfN060DQ8TxSfqTAxI+RAnKw=; h=Date:To:From:Cc:Subject:Message-ID:In-Reply-To:References: Feedback-ID:From:To:Cc:Date:Subject:Reply-To:Feedback-ID: Message-ID:BIMI-Selector; b=NvR543C0oZfacPkUN+ozGEYwwwBKN1k0iTFQliPRarb7BOLfs0qRAk7zcFkzv1aSk eroiTKoVMPV68qZyjv69B8NQhRG9WxKF5DxkS8+tYyonuapvzhzX7pkRLwsmAJfQH5 coxxoBid4P2e2ml6xRwYoprRuDh2kylDcCX50806fYMnuZEWtf1WRZTwIW/cmYMuCr 4x4V/HKhiKZgzcHVYpsjfN3yLaV1oGuqhKx86KIvXw8NidMMuk4mV5Kp5AHMiYAF1f eQGyWrTpsojGtXDIAStk47pGDQPCLJXB8lN3VrRWcRN8wWud/lV6+gv02Q3ZPku28k Pvt4e4ZKWVsig== Date: Thu, 14 Mar 2024 16:27:09 +0000 To: Matt Gilbride , Miguel Ojeda , Alex Gaynor , Wedson Almeida Filho , Boqun Feng , Gary Guo , =?utf-8?Q?Bj=C3=B6rn_Roy_Baron?= , Andreas Hindborg , Alice Ryhl , Greg Kroah-Hartman , =?utf-8?Q?Arve_Hj=C3=B8nnev=C3=A5g?= , Todd Kjos , Martijn Coenen , Joel Fernandes , Carlos Llamas , Suren Baghdasaryan , Christian Brauner From: Benno Lossin Cc: Rob Landley , Davidlohr Bueso , Michel Lespinasse , rust-for-linux@vger.kernel.org, linux-kernel@vger.kernel.org Subject: Re: [PATCH v2 4/6] rust: rbtree: add `RBTreeIteratorMut` Message-ID: <94cced92-7cb0-4c6c-934f-7f9190abe3a1@proton.me> In-Reply-To: <20240219-b4-rbtree-v2-4-0b113aab330d@google.com> References: <20240219-b4-rbtree-v2-0-0b113aab330d@google.com> <20240219-b4-rbtree-v2-4-0b113aab330d@google.com> Feedback-ID: 71780778:user:proton Precedence: bulk X-Mailing-List: linux-kernel@vger.kernel.org List-Id: List-Subscribe: List-Unsubscribe: MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: quoted-printable On 2/19/24 12:48, Matt Gilbride wrote: > From: Wedson Almeida Filho >=20 > Add mutable Iterator implementation (`RBTreeIteratorMut`) for `RBTree`, > allowing iteration over (key, value) pairs in key order. Only values are > mutable, as mutating keys implies modifying a node's position in the tree= . >=20 > Mutable iteration is used by the binder driver during shutdown to > clean up the tree maintained by the "range allocator" [1]. >=20 > Link: https://lore.kernel.org/rust-for-linux/20231101-rust-binder-v1-6-08= ba9197f637@google.com/ [1] > Signed-off-by: Wedson Almeida Filho > Signed-off-by: Matt Gilbride > Reviewed-by: Alice Ryhl > Tested-by: Alice Ryhl The comments from patch 3 also apply here. --=20 Cheers, Benno