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 DE1DECFA455 for ; Wed, 23 Oct 2024 17:25:13 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id 609D16B007B; Wed, 23 Oct 2024 13:25:13 -0400 (EDT) Received: by kanga.kvack.org (Postfix, from userid 40) id 5B7C26B0096; Wed, 23 Oct 2024 13:25:13 -0400 (EDT) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id 458556B0098; Wed, 23 Oct 2024 13:25:13 -0400 (EDT) X-Delivered-To: linux-mm@kvack.org Received: from relay.hostedemail.com (smtprelay0014.hostedemail.com [216.40.44.14]) by kanga.kvack.org (Postfix) with ESMTP id 2632F6B007B for ; Wed, 23 Oct 2024 13:25:13 -0400 (EDT) Received: from smtpin03.hostedemail.com (a10.router.float.18 [10.200.18.1]) by unirelay07.hostedemail.com (Postfix) with ESMTP id CADB3160D84 for ; Wed, 23 Oct 2024 17:24:52 +0000 (UTC) X-FDA: 82705542066.03.5646130 Received: from mail-oo1-f48.google.com (mail-oo1-f48.google.com [209.85.161.48]) by imf27.hostedemail.com (Postfix) with ESMTP id 6558D4000D for ; Wed, 23 Oct 2024 17:24:53 +0000 (UTC) Authentication-Results: imf27.hostedemail.com; dkim=pass header.d=soleen-com.20230601.gappssmtp.com header.s=20230601 header.b=1pKPyokI; dmarc=pass (policy=none) header.from=soleen.com; spf=pass (imf27.hostedemail.com: domain of pasha.tatashin@soleen.com designates 209.85.161.48 as permitted sender) smtp.mailfrom=pasha.tatashin@soleen.com ARC-Seal: i=1; s=arc-20220608; d=hostedemail.com; t=1729704187; a=rsa-sha256; cv=none; b=JDE5Pg8JNXKqdyubzZmRjv0oc6W2vUyhexnsc4zPD7W0rBL00VpLQZ74rGin1LaSpdKt7U y6BHzCL2BS/HD3jgohx66UhoxNQNDuIfyUwkWh/LEs9ZZ6oX0f4u/bkCeyPyAje1wmStuN QTMxOTC3Hl28BDA/m+FTOLIZ7NbPjJc= ARC-Authentication-Results: i=1; imf27.hostedemail.com; dkim=pass header.d=soleen-com.20230601.gappssmtp.com header.s=20230601 header.b=1pKPyokI; dmarc=pass (policy=none) header.from=soleen.com; spf=pass (imf27.hostedemail.com: domain of pasha.tatashin@soleen.com designates 209.85.161.48 as permitted sender) smtp.mailfrom=pasha.tatashin@soleen.com ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=hostedemail.com; s=arc-20220608; t=1729704187; h=from:from:sender:reply-to:subject:subject:date:date: message-id:message-id:to:to:cc: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=zM/akXkdjXuT6ZqXjE8A6PnOFDaDeCP+im+ym1kT218=; b=tRnSASeTmsP7nA7++zo4a5AWbTZom0g4iy8mUzx0o5zUo8A8YEJi2s6RE/SOXWBAlOL70L 4g5QIkND6iYWrfzMnxfoHsh7PjlyjHrE2sSqQzulikrEiMHKqpPY/oZLttrcXB8aaIoPRI SatSC7tPy/zelvYxT5nSILKd3LIE+js= Received: by mail-oo1-f48.google.com with SMTP id 006d021491bc7-5ebc22e6362so1883066eaf.2 for ; Wed, 23 Oct 2024 10:25:10 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=soleen-com.20230601.gappssmtp.com; s=20230601; t=1729704310; x=1730309110; darn=kvack.org; h=content-transfer-encoding:cc:to:subject:message-id:date:from :in-reply-to:references:mime-version:from:to:cc:subject:date :message-id:reply-to; bh=zM/akXkdjXuT6ZqXjE8A6PnOFDaDeCP+im+ym1kT218=; b=1pKPyokI9tLajxa9EO7C1tW3X+Zm8UoB8jcnDeUBkR04bUFd65G7GRAAaEZ7O+krvr 3zwDAm02IzyteTZnsEfjKLkkTNWb8BlKyR5IGHgXLWzp/z3vraV9FRfP946hnFMdEdGc GMxZPVaIxNNRs56yJzilsPg+FU+jime76FC64eso1cdGuS6Nd58rNcmZh/Z0D/dMe3Sg fwNYhEompM6ZCyodqpezK/aoDaVi7255qBFDv0GHiPkRJBZck8z9Kd9sKGi1VlSKq16q 6O4/U9Xwoaci83zyg5XkYgZFieoWHkrw4JTHxhqBy4RtK7lEWheIDXLj8wmRYnXx02pJ VT0Q== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1729704310; x=1730309110; h=content-transfer-encoding:cc: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=zM/akXkdjXuT6ZqXjE8A6PnOFDaDeCP+im+ym1kT218=; b=fE0C5bkj+N/sPCsB7JjulYQ+ndiOuGX62W+5NCpRhpDVaqgCdSyC5ws66MTwuUuHl+ Pe8YZTjt7NXVmvvS2RZzzLbxic7KIIWXPavUt821QTp3OG9ageB8thNMavg85rndUxfK enO92HO01wuYKLKmTWjzb88UD1E4NNu7hC+cYzSPuBOWcgNtuJ5TjxxWgEx+JQsgoiRv f2SSvti4vwZp6iPz2PrF4bNVItUBoCoBzYQmzAF0jRsReQCPOnlXzKm/iWELQ+ZCv+uI phtc+CkO5BNKemIKdlq4dg7pxWCy2X4pYkt/I3clTS86h5ylBwLTtuJaiTTZAhH72Eb9 iRXA== X-Forwarded-Encrypted: i=1; AJvYcCUwtVmQ80oIfwdYNUIq3eU25PVvUatxbcuUJ29rvp11Z2LDpTLFh0IdmcSFQtJ3g+tx6eMRhcKjGA==@kvack.org X-Gm-Message-State: AOJu0YzI1NxY37+M0Ln+lyX95OC1/OeYm6stfLn15qqZqzq8irUBDFQQ CiI1s3epuKO/3gh2LJUuzWdVOVQffWGp55oHwrxiO0MpouyoneJmrlRNq5QHQFgzJtDNfcQyXsN fTpFm9CD4htm/YgXpjRhS0rAGH56MnDQkpRMQuw== X-Google-Smtp-Source: AGHT+IHOKeQDqmSvBrYDnsglKy26BaaQQbUE678ST1VqdV3bPBQaK7JOsMSHrB6pAmfeSP2FMHTadEDapACxrqo90YQ= X-Received: by 2002:a05:6358:7301:b0:1b5:a38c:11d1 with SMTP id e5c5f4694b2df-1c3d81b1c55mr235501155d.26.1729704309824; Wed, 23 Oct 2024 10:25:09 -0700 (PDT) MIME-Version: 1.0 References: <20241023170759.999909-1-surenb@google.com> <20241023170759.999909-2-surenb@google.com> In-Reply-To: <20241023170759.999909-2-surenb@google.com> From: Pasha Tatashin Date: Wed, 23 Oct 2024 13:24:31 -0400 Message-ID: Subject: Re: [PATCH v4 1/6] maple_tree: add mas_for_each_rev() helper To: Suren Baghdasaryan Cc: 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, liam.howlett@oracle.com, souravpanda@google.com, keescook@chromium.org, dennis@kernel.org, jhubbard@nvidia.com, urezki@gmail.com, hch@infradead.org, petr.pavlu@suse.com, samitolvanen@google.com, da.gomez@samsung.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, maple-tree@lists.infradead.org, linux-modules@vger.kernel.org, kernel-team@android.com Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable X-Rspamd-Server: rspam12 X-Rspamd-Queue-Id: 6558D4000D X-Stat-Signature: kja8hg5on7zwwqktyskgjch54upajudf X-Rspam-User: X-HE-Tag: 1729704293-834286 X-HE-Meta: U2FsdGVkX1+GZ4sV4OTiVtGmJacpPGu3wqJyzadFMCAKQ11GsfzYlluUp+OGByp/OURfaVcPla+ySDfAlkAts1IqF0RRGdZ9tRbKjKnsC24MPJW13A/zmFe00Gl+7qTG7HRs+tUnTLPOHA9GKumOmwZjruBzcPtTNBNaIhRuS33SF4AuQqOFoXmQDBgCFjPDzt9bd0WoMXYooKoDiPzG1nKiExPhRc5vcIWYCf+Lt0mQBRFjAwJvjpCt5jmqnJhV6abXNY3Vt6b+pEFzCIP6ZOy0oGgY/CsWVNtF4kLyBPploE60PR4loX3DjkUdz3fdL7myIL5HDVeWUlZE3Asj/LKOq6rScjAXqXlBC6HJulCw50tzq6UpjoavG4TqWJzVTl0MFERKPC+pPAPi1tZ5aBnthRIOIaNpw3gRtKV2FmAFFPWwWg+o0pa6Oj1MQeeXuyD0e+GndhIY09hIg8kfBnUP8PYIg2DrG7GRXFNzLdWjoX4s+K0OHJ1fihyd/j68xYR8BLOJiMd8O9oicqJDA01xbbxMBQaRziiGCJlg5H8L+q7Qq6PUHFL2Dyo8zH8GjqDVCfo0XgexL2pnBjm27qLZkjHAEeyOyvt+yikKbBXz5Cj7ArHgzAwxnDmxSgec7R02jVNTPyFXc5rBOXKZJT0BFq4svTrzqPmUM8+7sa4Oxlvvqb1ZEViAjLfpWse/DJAwy5LLaqwnYRScKuNQLr9oTRSnb0gpDPkLoy54W8W6hy6T0mbaRQWTWVelUMxHL8zXIHx1sxkj/TOIkErqC2g2KKkpvkje6SFek9IHlMrPxgIOKKToZVIY3aPwMKjUck4PVZ+zuH0xB5sf18KKF4Wa9djBElwnOKqMtc01POUQWb86+lPNH10n4IKgRgXcKRBSPcnh71yEri+HX7ySvjuYt9rzMKo15B8oVhN2oLEYops2ckKFW3O3GLtbffpJdezDoIAjt1RTIg/HoZj si77Al+B 4olHVI3wWdkSCOaZrcCLGZ+rbkfCR65hdRP1Htg2eTusALSkJ0PLchdiibE3nh3bJoKU3QgCgZ9CVseh33fUMBZhy9erf1LKLNgemSEPpYibVlpXTRt583q/Rych1D0avarEvmuahDhB2Uc7hpthIGUSCV0G0qjj9BtVJR1/u1AFb4NyNXDeJgYmrOucsG3ikBIcfG/abH//0yIMW+HvyjOIk78Me+iaQHO7VshsuyMvPGVOFK+rSTiWnx5stDt8eqzIGePZfGd5APO4jALB63egYM8862formzpvT/jD8UUhw+62cnz8DZ63QG5knZVdjzkpEGPdeGNyWVerW82osDneFTGJTISO7boGRq7Bgq015mL22Y3/AGFGbQUWcSBDUl/qYR1MPeE5qNUY4YpSSWq+aw== 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 Wed, Oct 23, 2024 at 1:08=E2=80=AFPM Suren Baghdasaryan wrote: > > Add mas_for_each_rev() function to iterate maple tree nodes in reverse > order. > > Suggested-by: Liam R. Howlett > Signed-off-by: Suren Baghdasaryan > Reviewed-by: Liam R. Howlett Reviewed-by: Pasha Tatashin > --- > 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 61c236850ca8..cbbcd18d4186 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_stat= e *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 revers= e 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 fo= r 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.105.g07ac214952-goog >