From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.4.0 (2014-02-07) on aws-us-west-2-korg-lkml-1.web.codeaurora.org Received: from kanga.kvack.org (kanga.kvack.org [205.233.56.17]) by smtp.lore.kernel.org (Postfix) with ESMTP id 50B16D2069D for ; Wed, 16 Oct 2024 05:33:32 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id E13AA6B007B; Wed, 16 Oct 2024 01:33:31 -0400 (EDT) Received: by kanga.kvack.org (Postfix, from userid 40) id D9C5D6B0082; Wed, 16 Oct 2024 01:33:31 -0400 (EDT) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id C63A26B0089; Wed, 16 Oct 2024 01:33:31 -0400 (EDT) X-Delivered-To: linux-mm@kvack.org Received: from relay.hostedemail.com (smtprelay0015.hostedemail.com [216.40.44.15]) by kanga.kvack.org (Postfix) with ESMTP id A8EB16B007B for ; Wed, 16 Oct 2024 01:33:31 -0400 (EDT) Received: from smtpin21.hostedemail.com (a10.router.float.18 [10.200.18.1]) by unirelay09.hostedemail.com (Postfix) with ESMTP id 1EC7981AD4 for ; Wed, 16 Oct 2024 05:33:23 +0000 (UTC) X-FDA: 82678347570.21.CDE7C85 Received: from mail-il1-f179.google.com (mail-il1-f179.google.com [209.85.166.179]) by imf30.hostedemail.com (Postfix) with ESMTP id 2EA5980006 for ; Wed, 16 Oct 2024 05:33:14 +0000 (UTC) Authentication-Results: imf30.hostedemail.com; dkim=pass header.d=google.com header.s=20230601 header.b=KqG1tTbg; spf=pass (imf30.hostedemail.com: domain of surenb@google.com designates 209.85.166.179 as permitted sender) smtp.mailfrom=surenb@google.com; dmarc=pass (policy=reject) header.from=google.com ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=hostedemail.com; s=arc-20220608; t=1729056665; h=from:from:sender:reply-to:subject:subject:date:date: message-id:message-id:to:to:cc:mime-version:mime-version: content-type:content-type: content-transfer-encoding:content-transfer-encoding: in-reply-to:in-reply-to:references:references:dkim-signature; bh=IE3n7neBCFO0QX3SRz3T65QnhWq2c+d+oC2i4MBN32E=; b=lbQeIkfmFN4nxrCuIpA1/zHJ5lhT8V6ztafp3ioryDAlx3/BBICKhkYL95PkyMsd4MYKH8 +ZAQCbv110e8wPNrQdxs5WKspmjoj5UNaVtLHUxsT86CwRxqRoXJiXR5Q7Xya0mZS/u8Eh SKw3nJPLj+gveypRbxYuBH5zUcDNytc= ARC-Seal: i=1; s=arc-20220608; d=hostedemail.com; t=1729056665; a=rsa-sha256; cv=none; b=NogYBCsXqBgrFkj4A/FRBFkPvyrxuyqoYqUc4GxAKuDlcH2gyJop3yGJeTB4h1SqvZUR/f PZpdzIdWJQt12WNhI9wzAt5nvZdPo4j2Z4ft6VLlIz/mx2kBgLYf37dVo+z3BQAGkinsqG Dw+FX5SS0z4r8ZD19if8f51fDT6EgrE= ARC-Authentication-Results: i=1; imf30.hostedemail.com; dkim=pass header.d=google.com header.s=20230601 header.b=KqG1tTbg; spf=pass (imf30.hostedemail.com: domain of surenb@google.com designates 209.85.166.179 as permitted sender) smtp.mailfrom=surenb@google.com; dmarc=pass (policy=reject) header.from=google.com Received: by mail-il1-f179.google.com with SMTP id e9e14a558f8ab-3a3b28ac9a1so75035ab.1 for ; Tue, 15 Oct 2024 22:33:29 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=20230601; t=1729056808; x=1729661608; darn=kvack.org; h=content-transfer-encoding:to:subject:message-id:date:from :in-reply-to:references:mime-version:from:to:cc:subject:date :message-id:reply-to; bh=IE3n7neBCFO0QX3SRz3T65QnhWq2c+d+oC2i4MBN32E=; b=KqG1tTbgXTEKtKb0Q87Vm9qn97ogTGVxJ7oZ41kYiraJOZ3rUVO4T3DiaYtOx5M+3c l/x0A5GBikRGtiw/HvCNllqJMZcS7NVUsRzwbS/IYNIAdTzvAlvIdkOiRD9XIxdv/NHG LdZDUzuemlsUwuPIhTwl2BpV/1bzpKFoKq/SmogMrshS/D65I8eZwsVU9ADIVUI6MLyw qCJAK2qLst9JjH4YSz6E6fYLf4hScy5afZXmLn89BKvhx8DxSNP6lX4Z8Ou6IHGGuH9k 7o2fNYQ0m8knDEdCtLx7RyTSWLTo3Nsdwvn0wImqK+nrb9GxHukqLQqWoQ0Jw5/y2ZG1 VXvg== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1729056808; x=1729661608; h=content-transfer-encoding:to:subject:message-id:date:from :in-reply-to:references:mime-version:x-gm-message-state:from:to:cc :subject:date:message-id:reply-to; bh=IE3n7neBCFO0QX3SRz3T65QnhWq2c+d+oC2i4MBN32E=; b=muGy48xuagcH5OImWRKyBYpXKSm4RGssTzlk0A+dCwccAkSgWb+SIBfOmnDXgJcK+E F/u2DFs7zd6/fwIytZiyiiqK/IB+BbsILd0a3VRKwmKVDOXCyk2YnpGk1mq9F8bVZW2L Pq7GehKYj+k7wQedkuBLwBnzIF1o5evo/LSTUPoAHOFu9AKvfSR+BBoDX4rRrLeJT+fp nxRARjxdBLzQRhUfPKfKsNK01824P3fTDzcZZljy9wUJVJ6rg/76xl8+dLqlFArOvE8a oOqNTOuTN+corfq08XLN5es8DL5bi7hIClndGOJnaL7lWgeO1826///wsIogPBz0kQ9K vTeA== X-Forwarded-Encrypted: i=1; AJvYcCUgukDN77alxUVtHUVnxvT8SEEZqc9xirA4AvHByS3KYmOTR1nn99nRJ1RoTOf+xZ3n/Sc3iIaBgg==@kvack.org X-Gm-Message-State: AOJu0YxGsnIvgTBx93/1s3fWGZ5dAyEpLdU16XtVy1AKBxuNBjPkt5+i N8wbAEZHoq68yT3CHLtMf7d8siW6ts22I4NDF5r5Y9f9WwrnAQEMbtvE8Quvy6+Vlbacq7W021o NsLKuZ5ceZYPTN8uOsM+B4epJrU9VXvMvnHcG X-Google-Smtp-Source: AGHT+IHVny0OObU929AfXGoqJehfn3ed3sWMkp/JKdrStFJ+P9YrlgLxFcEP8zDxPHDtQik/xhI9gZNftcG09QqbV38= X-Received: by 2002:a92:cd81:0:b0:3a0:a233:caf8 with SMTP id e9e14a558f8ab-3a3ddecf747mr2346255ab.26.1729056808205; Tue, 15 Oct 2024 22:33:28 -0700 (PDT) MIME-Version: 1.0 References: <20241014203646.1952505-1-surenb@google.com> <20241014203646.1952505-2-surenb@google.com> In-Reply-To: From: Suren Baghdasaryan Date: Tue, 15 Oct 2024 22:33:15 -0700 Message-ID: Subject: Re: [PATCH v3 1/5] maple_tree: add mas_for_each_rev() helper To: "Liam R. Howlett" , Suren Baghdasaryan , akpm@linux-foundation.org, kent.overstreet@linux.dev, corbet@lwn.net, arnd@arndb.de, mcgrof@kernel.org, rppt@kernel.org, paulmck@kernel.org, thuth@redhat.com, tglx@linutronix.de, bp@alien8.de, xiongwei.song@windriver.com, ardb@kernel.org, david@redhat.com, vbabka@suse.cz, mhocko@suse.com, hannes@cmpxchg.org, roman.gushchin@linux.dev, dave@stgolabs.net, willy@infradead.org, pasha.tatashin@soleen.com, souravpanda@google.com, keescook@chromium.org, dennis@kernel.org, jhubbard@nvidia.com, yuzhao@google.com, vvvvvv@google.com, rostedt@goodmis.org, iamjoonsoo.kim@lge.com, rientjes@google.com, minchan@google.com, kaleshsingh@google.com, linux-doc@vger.kernel.org, linux-kernel@vger.kernel.org, linux-arch@vger.kernel.org, linux-mm@kvack.org, linux-modules@vger.kernel.org, kernel-team@android.com Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable X-Rspam-User: X-Rspamd-Server: rspam04 X-Rspamd-Queue-Id: 2EA5980006 X-Stat-Signature: k3am1eca88tddeb1ir46wbjbafycg7n7 X-HE-Tag: 1729056794-878530 X-HE-Meta: U2FsdGVkX1+683r9JyIKT7lX1dWDMoS+eYGioNOJSkB2HzkfFv9dZAuD2CXdpq44ep5OV48WbVrpWS7rO6yVVns0uN3zeU1fjMiERGcSUJYIDQrukpxLAm4qLEef/EHHep508VKzWwaw1gsltkcTUMvQZ1seLLmLyDMeGUiXyZ06ijbMZoCekOQXWXkD19dBgdmjRWbKUUfMENoIi2EZ8SrabM4vJVZIADWfumP16b+j5Hc+tcxTz2qK3FhzW+sop+2PGrng5Md8I7eEDIgCC0dUyH/qjIMLU+lvd2KcI8s0dvP546yrkCGLjAwRbtQ0NfQks28NAmQUWD5ySR2qpUI0gHFsSGvGpdbRK+KZ64g9WK/0vF6+Dnpmlf+KbjG7jox5elN3ug1qIxNHhGwCJA8FLJBdljIY4VCdYAFthG65sXQf17SRKUQ1+hx6lTLcdeKGE7pbsYhpHOmqvSNY2r3dGBg/LykTgDn6q91p+wYhGczPFbzvTvLYHUqsC0xo+RfALvGU6vN7togI/E53FXn0GTd3GKoj+/UfCAHvmixjClOFusR20sEccGidBfbWnh69l+z1F/3gACYmsdALWSDW/Ue77H0nMQNwfKRIGo9sQPa02I2NLteOFwtmxfiVzbDucqM67b4IAZRW48deFk88ntvfPi26b5+L6ML3MxOuQR+7RfuWsEUcBbzSCK3TqsGY5OppxOgb7csDdmD75xDuiNN6YrfLAowA++1sEb05RA1fbvWLDPnzWi30E+iRhQYpG6ys0pOM64RxcNTFtpXdU6yfsf9ZIgJ3IP4tP9MCXz9YRtGpArZFJ/D36gphIcOkKnaeRhP15c8wQ77AdCF8fJ1lcZxm/6NrLbwYIwYRaqbT0baPpoN2aZS3zRX4w2GIBw0HSYyvDybAb9nUpeU44F4C2bN3NXG4rbfjkkCFRAWAGZmL9ov2BqX0SwWqreGLcmKm35yUrjZIFxn A5VVGdFO cWqLeD8cF4FU0smOwZIAbA+n7+loIC1bceq0fa7guMGg+YCG+D+WssaOXV8T/9vM9kGEm1EONcxzNlO7ptsGe/LvRxoGUWBGkI/DG/MLwz+atjTh4qiQQHP3LJeBQMoX7hDBqLzABbQ/vRgWgAvImdu0b/9lDq9LxPr/8ipJMgmfKsfi1qS8dtyv49kOmU4YWQXFbaKcUB02fuJKmuRFH8Egmpj2Ul4AF3aLaW32kgjuhFINBispMNhBIs6TCYv/98aNJ2LtGW3xhVrSulas384/3s2tGFLKXIUCLEYjbIQ+KxZDoFZ0UoLOHnfsivLcyvbYO X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 Sender: owner-linux-mm@kvack.org Precedence: bulk X-Loop: owner-majordomo@kvack.org List-ID: List-Subscribe: List-Unsubscribe: On Tue, Oct 15, 2024 at 6:48=E2=80=AFPM 'Liam R. Howlett' via kernel-team wrote: > > * Suren Baghdasaryan [241014 16:36]: > > Add mas_for_each_rev() function to iterate maple tree nodes in reverse > > order. > > > > Suggested-by: Liam R. Howlett > > Signed-off-by: Suren Baghdasaryan > > I am now sure I added a R-B in a reply to this :) Sorry, I missed it. Will add in the next version. Thanks! > > > --- > > include/linux/maple_tree.h | 14 ++++++++++++++ > > 1 file changed, 14 insertions(+) > > > > diff --git a/include/linux/maple_tree.h b/include/linux/maple_tree.h > > index c2c11004085e..e7e2caa1a95a 100644 > > --- a/include/linux/maple_tree.h > > +++ b/include/linux/maple_tree.h > > @@ -592,6 +592,20 @@ static __always_inline void mas_reset(struct ma_st= ate *mas) > > #define mas_for_each(__mas, __entry, __max) \ > > while (((__entry) =3D mas_find((__mas), (__max))) !=3D NULL) > > > > +/** > > + * mas_for_each_rev() - Iterate over a range of the maple tree in reve= rse order. > > + * @__mas: Maple Tree operation state (maple_state) > > + * @__entry: Entry retrieved from the tree > > + * @__min: minimum index to retrieve from the tree > > + * > > + * When returned, mas->index and mas->last will hold the entire range = for the > > + * entry. > > + * > > + * Note: may return the zero entry. > > + */ > > +#define mas_for_each_rev(__mas, __entry, __min) \ > > + while (((__entry) =3D mas_find_rev((__mas), (__min))) !=3D NULL) > > + > > #ifdef CONFIG_DEBUG_MAPLE_TREE > > enum mt_dump_format { > > mt_dump_dec, > > -- > > 2.47.0.rc1.288.g06298d1525-goog > > > > To unsubscribe from this group and stop receiving emails from it, send an= email to kernel-team+unsubscribe@android.com. >