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 68B7FE8FDDB for ; Wed, 4 Oct 2023 09:10:01 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id DD2A16B027E; Wed, 4 Oct 2023 05:10:00 -0400 (EDT) Received: by kanga.kvack.org (Postfix, from userid 40) id D83526B0280; Wed, 4 Oct 2023 05:10:00 -0400 (EDT) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id C4BC46B0281; Wed, 4 Oct 2023 05:10:00 -0400 (EDT) X-Delivered-To: linux-mm@kvack.org Received: from relay.hostedemail.com (smtprelay0011.hostedemail.com [216.40.44.11]) by kanga.kvack.org (Postfix) with ESMTP id B3A9F6B027E for ; Wed, 4 Oct 2023 05:10:00 -0400 (EDT) Received: from smtpin27.hostedemail.com (a10.router.float.18 [10.200.18.1]) by unirelay10.hostedemail.com (Postfix) with ESMTP id 94470C0175 for ; Wed, 4 Oct 2023 09:10:00 +0000 (UTC) X-FDA: 81307206960.27.8758107 Received: from mail-oa1-f49.google.com (mail-oa1-f49.google.com [209.85.160.49]) by imf03.hostedemail.com (Postfix) with ESMTP id C1BE32000D for ; Wed, 4 Oct 2023 09:09:58 +0000 (UTC) Authentication-Results: imf03.hostedemail.com; dkim=pass header.d=bytedance.com header.s=google header.b=Y0JxNVyH; dmarc=pass (policy=quarantine) header.from=bytedance.com; spf=pass (imf03.hostedemail.com: domain of zhangpeng.00@bytedance.com designates 209.85.160.49 as permitted sender) smtp.mailfrom=zhangpeng.00@bytedance.com ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=hostedemail.com; s=arc-20220608; t=1696410598; 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=ylNz1Ckdn9LPUHarFzFqv2tL05dcUwYtY95IXdt1WH8=; b=xrQcmdPiDhXt36Lw6QAOxVDgbnRp5tGuEtV4mCYTwVouou9i2U0VZy1XFi2a39FuafryKW pkzpoyxrZE6dD39zDIeznnwnkmpWIaJOoZSiqyR8KO6nekaAgOR9qIi3uSVBAaNAcHUB0T OgAZMu0tAsUBU0hyXiuXE/SXKsqXr+A= ARC-Authentication-Results: i=1; imf03.hostedemail.com; dkim=pass header.d=bytedance.com header.s=google header.b=Y0JxNVyH; dmarc=pass (policy=quarantine) header.from=bytedance.com; spf=pass (imf03.hostedemail.com: domain of zhangpeng.00@bytedance.com designates 209.85.160.49 as permitted sender) smtp.mailfrom=zhangpeng.00@bytedance.com ARC-Seal: i=1; s=arc-20220608; d=hostedemail.com; t=1696410598; a=rsa-sha256; cv=none; b=b2ZXoi+u8RyUy0/MaFWFhkYs0d374HIv2hWncpXeyC7+jB2lvLlqVSThxe46VfglCMhIuv 5x4if8+Vc/a2bprYW8BBfPLf/+eoM5ir7oXHzK7Lfr4nAsnWuIDEITUHCOcaG2TgrRLKgN ImF0QBAN63D1ZEe3QeDk+fUZRSQ45k4= Received: by mail-oa1-f49.google.com with SMTP id 586e51a60fabf-1dd1db54d42so1234376fac.3 for ; Wed, 04 Oct 2023 02:09:58 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=bytedance.com; s=google; t=1696410598; x=1697015398; darn=kvack.org; h=content-transfer-encoding:in-reply-to:references:cc:to:subject:from :user-agent:mime-version:date:message-id:from:to:cc:subject:date :message-id:reply-to; bh=ylNz1Ckdn9LPUHarFzFqv2tL05dcUwYtY95IXdt1WH8=; b=Y0JxNVyHb+SyXcTvDEWjTImkUKZAdG2dtFe4UIvzg6/jYSik8SXwdmC8vLWTTJobxU zTMQxhgUieHNmGfx9m2qWicOaSuwmKMXDC0745S9oAIWAmK93wXbEm/fb5tGRGX40CvZ w6b9xCyDyS98utKK9YGQ0dEDOMlascO5YCr/7gWMKNNyC+v5SxKHMJZkdLKQzK1BH1Uz vFWJxwMTjWmf/17bjyWM7VJgEz8PcnPWF1ODbco5chV3BwQkPHaZSvhK0+GHM1g9Srds Ftnbvq/Da9YdnXwRZg7oUvQy7MfkNZ0ZoqJD+iSEjoQ/orqYzuG0vuPUmhWQzjMGvAGn rkAA== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1696410598; x=1697015398; h=content-transfer-encoding:in-reply-to:references:cc:to:subject:from :user-agent:mime-version:date:message-id:x-gm-message-state:from:to :cc:subject:date:message-id:reply-to; bh=ylNz1Ckdn9LPUHarFzFqv2tL05dcUwYtY95IXdt1WH8=; b=N8b8s5NsupcaC1PZ1f16l5GKUMIIG9Omz3cu0JLlXDmQnmqYXa/k8aLPSdaivQ14j9 k+/i1SNY9EfHDdOJgnrYGAA75WiEqWJVB6rUPU7xxdRhmQsjDt00gFWOwPH9YnVFl2rB xamQfjFlILfBc9agVgmPOcZdOP4MKu2xcqVVqWkuEMJIQAZnvjazkVUA6xp2gqQOD50K FmdI1o5wiUko6Sv+CLDs8ZYfagAlPrO95XaMlhw3wjopZidGV93bF1p8ldufzmw5rFOh AGjp7nVBHR8Ljiu7j8FMbRVKp012rauAQe+Ppu4o03NsN2Kdq+T0F7UXcJ1gUsh5nFnn oOGg== X-Gm-Message-State: AOJu0Yzvzs5Ueo/EjyAACPhAqmf1B8v4TSsrj3evrUXiuttj7VEjs3Hm KNeD2VHCz4njxqGnC765X0WirQ== X-Google-Smtp-Source: AGHT+IF/KNgERzwYtv9U+/WMyGygFw6iF+RKAKVcW3HyGa4BzT8fd+9FY9uGjtHdwAcIj308/UP2OQ== X-Received: by 2002:a05:6358:9042:b0:142:efb8:5295 with SMTP id f2-20020a056358904200b00142efb85295mr1976701rwf.19.1696410597856; Wed, 04 Oct 2023 02:09:57 -0700 (PDT) Received: from [10.254.225.239] ([139.177.225.225]) by smtp.gmail.com with ESMTPSA id bg11-20020a1709028e8b00b001c771740da4sm3112573plb.195.2023.10.04.02.09.51 (version=TLS1_3 cipher=TLS_AES_128_GCM_SHA256 bits=128/128); Wed, 04 Oct 2023 02:09:57 -0700 (PDT) Message-ID: <06c2a26e-fa22-382c-0572-eab0d0124fb2@bytedance.com> Date: Wed, 4 Oct 2023 17:09:49 +0800 MIME-Version: 1.0 User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:102.0) Gecko/20100101 Thunderbird/102.15.1 From: Peng Zhang Subject: Re: [PATCH v3 5/9] maple_tree: Update the documentation of maple tree To: "Liam R. Howlett" Cc: Peng Zhang , corbet@lwn.net, akpm@linux-foundation.org, willy@infradead.org, brauner@kernel.org, surenb@google.com, michael.christie@oracle.com, mjguzik@gmail.com, mathieu.desnoyers@efficios.com, npiggin@gmail.com, peterz@infradead.org, oliver.sang@intel.com, maple-tree@lists.infradead.org, linux-mm@kvack.org, linux-doc@vger.kernel.org, linux-kernel@vger.kernel.org, linux-fsdevel@vger.kernel.org References: <20230925035617.84767-1-zhangpeng.00@bytedance.com> <20230925035617.84767-6-zhangpeng.00@bytedance.com> <20231003184625.lqnfmgc35o7pgeff@revolver> In-Reply-To: <20231003184625.lqnfmgc35o7pgeff@revolver> Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit X-Rspam-User: X-Stat-Signature: f5f9qdor596ewjm6gd67edtrt1niiqjz X-Rspamd-Server: rspam07 X-Rspamd-Queue-Id: C1BE32000D X-HE-Tag: 1696410598-928989 X-HE-Meta: U2FsdGVkX1+JZXXImGPY5Ky4nukdOtUWfZWPyWtDa5Nbz1e3WWsrGbAAxtB+t80AVTmxk//kluCW46P3JGxqQTn0ToExefzE8i+RVLP5EpNy7dN1SxdhKFaosyTEGyAVROEWA/fdmmLiOiEzb6vMAk+aYDrD9Uv0z1BXolLbYPQEOMEPz3gKSZwU2CSa+8+a2JMltF6t6Lvh8kjwoZ3HcbtqIzeMhQPM3zmlBWwZXw9q0sF3A25EiYtsnR6oR00SOv6zSu3+nIVIFSZfC2MhX62Fu46z0j0qjnk2DnYM4jP9zyMy7etuXeW1kLT54jXM28WKJeSqoQvZypUX8XGQcMcqQehEu6vErNC+NOzmMI+OVK+jBfXsNVCrZCDw21dVZv+NaMUZdWXjjTs0IF1Qkh9TJHNhf38F2/1cFOA7lIbtQEvMsx0dFMQ7fey1IKFqfFITIJXyCJuW58KE/JbYRs61uCGylL9Cge9WBh9J8H4E8g66ehNI4S9bM41jK22maoRz2eCofnvNuqkWP41JmomkC7I8jjl/F+LIjDjcnzQ7cVRsQlS8Uw/B14uPq8QUIAZI8cop0dwV5lo7R1YgiTKR3IYX4G9y4GT2A3z/gjSkjFhOW65InaGpUO4ats39GK6nNIxig/kWIe+anJj0khmj6358Q0stLOU7xFfRrDrfMKS3H8GcCdznLE02FqWHRW3OeFwshmrylgCwWcOhE/kGq+KMo4ByQK9ar6K8JuMBrT9MqdksyfHMoPpvDQwSknte1yMNPhzXkWfb+5m7lP6/zYY31ZJABf+x2SoA4ZDgGFJKjhWByfWpqJBoMQkdDK2TPWBAHteCu0oFIGLTKdo15KSg9csAuj12U/zE7wuQZY5wD/tAuMbfE7knGLWSIPq74/jrfl0m2HGnr+qf62lMKRrAw74pPL9BKq6GPXhlPhqj6OpREjTiz0Z13FZ2VTIWqIb9RGCwBd0Exnc ml7UgJoI 9M4WCoVQAOpg0o9ajoubSc77kN0weQvcUkEubZLMTlARdvhqU4Us3NUtYkjvYbheYBXZ6wFy0EMkco8APapNbi2OGZGPYGV1Z/m9wQu1hht9QiCG91Eq2Jw5PANO2hGTpB71QQLur5Y/tqRGadyA3xJl/IIr2H8UOX10jtcYrURCUU0jLiGqnVjkNLpSTGoap+6/7av8HMCAqqkyEZ2mEhTzcegpWLs9AAbNj1H++vTKyh129qrZ3K9nipm9aIXfQso9NCgIO8LGdZdaDRTfBFwnyDa2nYw3jweTeDf/B1H705FHY6GmC0ctRgJmldHq0fgTl+SM9ZXz7BwBUKhxJ3qgVX23A+vsZlD8UJViFneB+jFx/3h+YL6DvsuEymbXyjAYt6Krs05dbCeUYr4rKP18HcWqgK+20tsC2TkrlgciQcZND3l8BQqKg6XgFYs/jeDXpHKF7vZkFXJpW/4N+cZnjLQ== 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: 在 2023/10/4 02:46, Liam R. Howlett 写道: > * Peng Zhang [230924 23:58]: >> Introduce the new interface mtree_dup() in the documentation. >> >> Signed-off-by: Peng Zhang >> --- >> Documentation/core-api/maple_tree.rst | 4 ++++ >> 1 file changed, 4 insertions(+) >> >> diff --git a/Documentation/core-api/maple_tree.rst b/Documentation/core-api/maple_tree.rst >> index 45defcf15da7..3d8a1edf6d04 100644 >> --- a/Documentation/core-api/maple_tree.rst >> +++ b/Documentation/core-api/maple_tree.rst >> @@ -81,6 +81,9 @@ section. >> Sometimes it is necessary to ensure the next call to store to a maple tree does >> not allocate memory, please see :ref:`maple-tree-advanced-api` for this use case. >> >> +You can use mtree_dup() to duplicate an identical tree. It is a more efficient > > "You can use mtree_dup() to create an identical tree." duplicate an > identical tree seems redundant. Okay, I will modify this sentence. Thank you. > >> +way than inserting all elements one by one into a new tree. >> + >> Finally, you can remove all entries from a maple tree by calling >> mtree_destroy(). If the maple tree entries are pointers, you may wish to free >> the entries first. >> @@ -112,6 +115,7 @@ Takes ma_lock internally: >> * mtree_insert() >> * mtree_insert_range() >> * mtree_erase() >> + * mtree_dup() >> * mtree_destroy() >> * mt_set_in_rcu() >> * mt_clear_in_rcu() >> -- >> 2.20.1 >> >