From patchwork Tue Jul 11 03:54:36 2023 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Peng Zhang X-Patchwork-Id: 13308091 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 37A49EB64DC for ; Tue, 11 Jul 2023 03:55:04 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id 41BD18E0001; Mon, 10 Jul 2023 23:55:04 -0400 (EDT) Received: by kanga.kvack.org (Postfix, from userid 40) id 3CB938D0001; Mon, 10 Jul 2023 23:55:04 -0400 (EDT) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id 2BA848E0001; Mon, 10 Jul 2023 23:55:04 -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 1D1758D0001 for ; Mon, 10 Jul 2023 23:55:04 -0400 (EDT) Received: from smtpin17.hostedemail.com (a10.router.float.18 [10.200.18.1]) by unirelay07.hostedemail.com (Postfix) with ESMTP id B44061602D2 for ; Tue, 11 Jul 2023 03:55:03 +0000 (UTC) X-FDA: 80997965286.17.5B20D3F Received: from mail-pl1-f173.google.com (mail-pl1-f173.google.com [209.85.214.173]) by imf02.hostedemail.com (Postfix) with ESMTP id 7A9078000A for ; Tue, 11 Jul 2023 03:55:01 +0000 (UTC) Authentication-Results: imf02.hostedemail.com; dkim=pass header.d=bytedance.com header.s=google header.b=VFodhLlA; dmarc=pass (policy=quarantine) header.from=bytedance.com; spf=pass (imf02.hostedemail.com: domain of zhangpeng.00@bytedance.com designates 209.85.214.173 as permitted sender) smtp.mailfrom=zhangpeng.00@bytedance.com ARC-Seal: i=1; s=arc-20220608; d=hostedemail.com; t=1689047702; a=rsa-sha256; cv=none; b=OQZnq2ypCvarBz7feK7i+FADK/UTcyJoZaGaUeJaHtH1HxGfgiXFRPhwgVZv5JvOci5mDO XnNBGEOVF1vGZfFDFXy9Nm7XVT4FgLUdaltxtG9zpCUecIDiGtIJhZbXXv5DjYRBrsCJ7v +lQygOHb2BbncFnCg14F1BLiBTBhrcg= ARC-Authentication-Results: i=1; imf02.hostedemail.com; dkim=pass header.d=bytedance.com header.s=google header.b=VFodhLlA; dmarc=pass (policy=quarantine) header.from=bytedance.com; spf=pass (imf02.hostedemail.com: domain of zhangpeng.00@bytedance.com designates 209.85.214.173 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=1689047702; 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-transfer-encoding:content-transfer-encoding: in-reply-to:references:dkim-signature; bh=GZOGU4heI4nfKEgQzYHYG+CvttaFlbdv5Wyw3YDD8vk=; b=CKtImFbn13/NOgRrZLC/x1CqqqkHr3adY+sap0z/Lm3bInOQgrGgKoOXvzmnye3buEi0JL pR/opjqpcFx39m1O+Ny7+a7+TIdaBKf+Q6PhZXYWqI5o4MQbjr6q9EY+0762uxUzbAU9L4 AUIRsvf7CIlAyrK4t5B09nz2N2VfgtA= Received: by mail-pl1-f173.google.com with SMTP id d9443c01a7336-1b7e66ff65fso38964775ad.0 for ; Mon, 10 Jul 2023 20:54:59 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=bytedance.com; s=google; t=1689047698; x=1691639698; h=content-transfer-encoding:mime-version:message-id:date:subject:cc :to:from:from:to:cc:subject:date:message-id:reply-to; bh=GZOGU4heI4nfKEgQzYHYG+CvttaFlbdv5Wyw3YDD8vk=; b=VFodhLlAppvFUDByEsIICPzpQnUF4Pl3ZPr1W5KpYkgn/rmm2y2bG3/q7O2b7VV1m5 KPRnBjlJPUXOkOC5Hs2bgXGdyoAC7REerJGkK6MW08fPQqzI6WFgshtOJkrqF6rXbRdN kS1P+Su0k/hLhdl3vsLtS8T846Hwit1m57c+9sng+yX1DMaBsNjLnIPjAFS0Fz4iEYvs QdK+EKD00+LzFQ7OXw+H9oXvWLY7lbcBGvpNpQofXq717Y6pX3DiERnJLEuqXmnYfFeY oZ4+o9tyN3QWi6COzjazDZ0lKHvZFSex2CGFtHe29yxy2b4cyEjcC93ETuuTJGz2IUod FSbg== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20221208; t=1689047698; x=1691639698; h=content-transfer-encoding:mime-version:message-id:date:subject:cc :to:from:x-gm-message-state:from:to:cc:subject:date:message-id :reply-to; bh=GZOGU4heI4nfKEgQzYHYG+CvttaFlbdv5Wyw3YDD8vk=; b=YpKbaFtHvNC1gp8bwLe4YUbwnuZquTLABcjwOfoYf4KV+VNtRKgqLiAGhBnQX3qUVJ APQkSfaLRuF+c6rLeqTK5/bHbhlKbR5tetB9ZTdEHh8UdBYNQbxjdkRayk29gpaXVTfI NUApVgPP3hZzWyy3DvltgvYbwPYQPWNzZvGaYGFQgV8qUhDX/i39P0PXQw4oxtm5WElE s7f1EG9cY9fVF+/m7HRr/UjiLBitxlMt5Y5YakiJpMAgWcjEIMwqFe5AriBuJrGGiWln ZhjPwutzmY73t4NT+DXp8VdCcecLAmEIzPZO6/cIVhhpRcxROWdid1567d2hRPtXOIzs EdBw== X-Gm-Message-State: ABy/qLZgufeIfyQ1xibu+Gi3nwmTgGHHTQwG1ZTMg721kIfGgCzbee8h PXmSiloznaDgbRwELFYZlhUpjQ== X-Google-Smtp-Source: APBJJlHOL8iqoglMNLGSn7jzQVMv0P3Opsf08qBzte06HqvSmggKQKrbgDun7HTR0SV8WvCoor3b+A== X-Received: by 2002:a17:902:d3c6:b0:1b8:90bd:d157 with SMTP id w6-20020a170902d3c600b001b890bdd157mr13620566plb.26.1689047698539; Mon, 10 Jul 2023 20:54:58 -0700 (PDT) Received: from GL4FX4PXWL.bytedance.net ([139.177.225.243]) by smtp.gmail.com with ESMTPSA id b15-20020a170903228f00b001b872c17535sm688329plh.13.2023.07.10.20.54.55 (version=TLS1_3 cipher=TLS_CHACHA20_POLY1305_SHA256 bits=256/256); Mon, 10 Jul 2023 20:54:58 -0700 (PDT) From: Peng Zhang To: Liam.Howlett@oracle.com Cc: akpm@linux-foundation.org, linux-mm@kvack.org, linux-kernel@vger.kernel.org, maple-tree@lists.infradead.org, Peng Zhang Subject: [PATCH v2 0/8] Improve the validation for maple tree and some cleanup Date: Tue, 11 Jul 2023 11:54:36 +0800 Message-Id: <20230711035444.526-1-zhangpeng.00@bytedance.com> X-Mailer: git-send-email 2.37.0 (Apple Git-136) MIME-Version: 1.0 X-Rspam-User: X-Rspamd-Server: rspam06 X-Rspamd-Queue-Id: 7A9078000A X-Stat-Signature: 7r9muct4opj9g3yn9ybfwoqqmxj9z14b X-HE-Tag: 1689047701-369724 X-HE-Meta: U2FsdGVkX1+xiTDSLJ4KypywZn7vV5PtYvrlCmNinLNvjK+Ctx4pfYO5MJxFhvEmLOj/dfJGzLoPX9q23YiyiFxd9n65QDvFLsnmx9t+ga+uxCiWAWOn+/afksqghYWVUd62vXZzDGn5EXxnWrJCxRtt8AuIQlZYq6afY4dweRkyVY2+pCiAFJaUdSegAHs+JaKomZjyhRe5sXS+ZRH9Pew/RchmWe705LOcWCtBGb1N/UXvUNEtooHtQNyG+gOEQOXO43lwpO6SdzTZhqz8m1k5rZQY79TDRpvZiXkUX0fw/tYz3c6msU2l8riuz2zyXUb15tblU38512aci28k7UOUUij+jzxvRm78+vEPm3+1IMZr4POU9c8bJC1IDyhBhHrfmImHDn1qPeoigntjkp8VDLfA647J1VGQ4yJ+xxYDRnSF74S4SoXZYuhDU3fqh579RmiCZ68PAgnW9OoXw7RUK4lUznhUdoOHnM9RfNCBOtYkOXJSxM6Q/luHbduexp9eN2KItcF0yuRQRQlNByNgRvbg4kqu6erp44cCR21VjMz236ol6Dzm/icufXdB85Rbc9gQslsv3TgKdS+uXxhIPjXAk1Dni9AatMLY5XCEOs7XdbHR2s94iomkqe/zgHO/GJewXVeeD44tEw4UerErqVyWI1YL7HoCx1HSUp0Tu+DTNo4dDzB5SObvmcmCJEh96Xp/qrUldQiklNHMgPd65lN/ws1xvquFWa1MZ57ErbVUlxwfQry6rlWIc2XkTjDsTx3JAkLVflvCPU7ofhH3cv0TxAibnnF4eH48BPeJVnL2C6T1fsWFBtkuE0RbdPV3+E/f1j37lqlHwzze6Ps2vFbT0RV/2Tg/MTVjrPezO+Aj8naAglWH6qqhGwZ5RpmJX3WpdlQj+igCvZN75oz/Yfo+ie6NAwqz9cHAqf4sIZLDRawcSU0a+RqA4n829XFvlDYhcgOStsJjMnO G/HhLXgH dmKWoUXgntNHCmigdbJ1FcghnxpqKjUoLEz6WvkegUHvgX4aqzbMxNc9k/0VlLDEfuajvzPo7pbe9qlDRdzDWyTaY+nKlW4YxerdMz9ge8I3eQkQ1Hez8VUXfYLdMUW63NQWJGfY1jIQnXAH7fUlkin1n4azM37Nom3z+jsd5GHth0fQKaXSz7Q1mcClAD4Y+cXAhbMhdKH5Utr+6Zprjvkwpf5h0bn2zQGKArwBYYreO8M6CvndkavQoJcyZtgZxalv/yAxnDqUz8OmP9jDFOB4eBvppaSrnT93o4FUGpYNU6RFVWOHCwXU19UTP50hoisOYMQwP6OK/eXhVqLZRjHyarfWZyA3Dv5Pw4ku8iquvsHShBNifhYeTIEmwop1+1Bi86cV63K673e8obOhK4AOPQiRz+1CwwawZ X-Bogosity: Ham, tests=bogofilter, spamicity=0.000003, version=1.2.4 Sender: owner-linux-mm@kvack.org Precedence: bulk X-Loop: owner-majordomo@kvack.org List-ID: These patches do the following: 001 - 002: Small cleanup to maple tree. 003 - 006: Improve the validation for maple tree. 007 - 008: Drop some functions that will no longer be used. Thanks Liam for the review. Changes since v1: - Add fixes tag and the necessary Cc. [1/8] - Add the verification that gaps beyond the node limit are zero. [3/8] - Revise comment. [5/8] - Reformat the code. [6/8] Peng Zhang (8): maple_tree: set the node limit when creating a new root node maple_tree: don't use MAPLE_ARANGE64_META_MAX to indicate no gap maple_tree: make mas_validate_gaps() to check metadata maple_tree: fix mas_validate_child_slot() to check last missed slot maple_tree: make mas_validate_limits() check root node and node limit maple_tree: update mt_validate() maple_tree: replace mas_logical_pivot() with mas_safe_pivot() maple_tree: drop mas_first_entry() include/linux/maple_tree.h | 2 - lib/maple_tree.c | 258 ++++++++++++------------------------- 2 files changed, 79 insertions(+), 181 deletions(-) Tested-by: Geert Uytterhoeven