From patchwork Thu Jun 15 13:08:51 2023 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Peng Zhang X-Patchwork-Id: 13281263 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 6DBE8EB64D9 for ; Thu, 15 Jun 2023 13:10:28 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id 9C6388E0002; Thu, 15 Jun 2023 09:10:27 -0400 (EDT) Received: by kanga.kvack.org (Postfix, from userid 40) id 94EA36B0074; Thu, 15 Jun 2023 09:10:27 -0400 (EDT) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id 7F9B68E0002; Thu, 15 Jun 2023 09:10:27 -0400 (EDT) X-Delivered-To: linux-mm@kvack.org Received: from relay.hostedemail.com (smtprelay0016.hostedemail.com [216.40.44.16]) by kanga.kvack.org (Postfix) with ESMTP id 6BB976B0072 for ; Thu, 15 Jun 2023 09:10:27 -0400 (EDT) Received: from smtpin17.hostedemail.com (a10.router.float.18 [10.200.18.1]) by unirelay03.hostedemail.com (Postfix) with ESMTP id 2E0D5A0804 for ; Thu, 15 Jun 2023 13:10:27 +0000 (UTC) X-FDA: 80905016094.17.46C877D Received: from mail-pl1-f176.google.com (mail-pl1-f176.google.com [209.85.214.176]) by imf11.hostedemail.com (Postfix) with ESMTP id 6A9BA40003 for ; Thu, 15 Jun 2023 13:10:25 +0000 (UTC) Authentication-Results: imf11.hostedemail.com; dkim=pass header.d=bytedance.com header.s=google header.b=RV2h43lC; dmarc=pass (policy=quarantine) header.from=bytedance.com; spf=pass (imf11.hostedemail.com: domain of zhangpeng.00@bytedance.com designates 209.85.214.176 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=1686834625; 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=aXvs5CAjk5TQfpxZcN1SVUwEQr5thYQQkIy4eu1cKz0=; b=d8BGl/cj19JikCZIxfLHHr2s33kd6DJQ5zF6nQUWevo0GOO4XQ3tDlkaDq7gsWCzm3Md1R J4EEmlBG/wrDxPACtYwZanXmmhkepLM9xKNdyGBeMCbqBO5RgshehSlMFb9YmSeQmC9IIZ sb3kEg62h4FdcgfKfXC9HiMsSObGWFE= ARC-Authentication-Results: i=1; imf11.hostedemail.com; dkim=pass header.d=bytedance.com header.s=google header.b=RV2h43lC; dmarc=pass (policy=quarantine) header.from=bytedance.com; spf=pass (imf11.hostedemail.com: domain of zhangpeng.00@bytedance.com designates 209.85.214.176 as permitted sender) smtp.mailfrom=zhangpeng.00@bytedance.com ARC-Seal: i=1; s=arc-20220608; d=hostedemail.com; t=1686834625; a=rsa-sha256; cv=none; b=H+trA1ifkRJQfso8T2eM1lnjviz1n7mhsGnqXhC0iQmQMux+4k5EnoZSytTK/AL1SjVTp6 MUrj6wEH5Qf7kSAFjTTh2OuI3qqKmevfkO1bUBj34MG0tBozsPrBvc/CPWhN4sCKhASSdg aqgA7BkWTRkC5xRFTVl5FTR26yvZUIM= Received: by mail-pl1-f176.google.com with SMTP id d9443c01a7336-1b516978829so5603515ad.1 for ; Thu, 15 Jun 2023 06:10:25 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=bytedance.com; s=google; t=1686834624; x=1689426624; h=content-transfer-encoding:mime-version:message-id:date:subject:cc :to:from:from:to:cc:subject:date:message-id:reply-to; bh=aXvs5CAjk5TQfpxZcN1SVUwEQr5thYQQkIy4eu1cKz0=; b=RV2h43lCBIpd+JQ1QBvekx843b3WvoIJr6wHrq0JI5wMyDj2jBKrdigEYL5VNDwCTV 4j/Hj92gFiOTX7NhmtbTsbpaWHdE/hUVm8EEkGUvHNfvjMV7HJPVfaTQGqE5YdMNsrOB sVh5ZGjUpQumjYbpPid6yuWGcL2GCVIl+shrOHIxckYbyvz9UJCMsTjTrlwq52X1P/df vyQsAxNjMGELNj9tofppoB7fdC/Q+RWJfnEolevbToS7tloeDnqCpui7/uabiIRFFReh G7puS9ssua7Bku1hQxOq8rnqrDCGy+acN9WBzdnucgFsx07+duZQ5+0zlKNc3BOTgBMV NmCw== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20221208; t=1686834624; x=1689426624; 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=aXvs5CAjk5TQfpxZcN1SVUwEQr5thYQQkIy4eu1cKz0=; b=TUXcvV38C8cipzL/IxFTJSTYjkyhk1eABD22vz3g5NigttucsuhMVd5tT2ElK+wz5w eQS5u+ICSoQ1wqwvZI7flEjPaRa9KzPJ55M57pK5KBBvmUarQWw2inSAksyKmGoxR70i heLXe6/xheEzHoqCGljkXBrbJXOKLO5fGHryRmB1xoJMeG45Oh8VYSOwuSDbqtw4yEIM +atoMwou4i1GHUFZF7QmY7CCoCbM4HOKWLqWp0Mrqphq24DJ9WSOLd39YcWlqJ1lk4V9 1AsnOLmPbwx4rE//kRMlzJSEHVtcyzWFirW+p+CtVIr3iwXKxbIzcxqgERkqoPUDKhBT xjsg== X-Gm-Message-State: AC+VfDyE32FDZnvLRys6vME1JZiCTHoCy/3DQ6LEcFKwDQKCnNJYJsyO hyLLWQlDBqUy83XUNlZOrnKVCQ== X-Google-Smtp-Source: ACHHUZ716R0pYefPRHce92V7xY4eImzci9R43HqbMWSfEN1fhNfPWRD59M43fLCZSsnUdFxlMoxg8w== X-Received: by 2002:a17:903:120c:b0:1a5:150f:8558 with SMTP id l12-20020a170903120c00b001a5150f8558mr17037997plh.17.1686834624156; Thu, 15 Jun 2023 06:10:24 -0700 (PDT) Received: from localhost.localdomain ([139.177.225.249]) by smtp.gmail.com with ESMTPSA id x1-20020a170902b40100b001a804b16e38sm14036019plr.150.2023.06.15.06.10.08 (version=TLS1_3 cipher=TLS_CHACHA20_POLY1305_SHA256 bits=256/256); Thu, 15 Jun 2023 06:10:12 -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 0/8] Improve the validation for maple tree and some cleanup Date: Thu, 15 Jun 2023 21:08:51 +0800 Message-Id: <20230615130859.21858-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: rspam12 X-Rspamd-Queue-Id: 6A9BA40003 X-Stat-Signature: 15sk14343skw7mqbegq754twjruyfyd8 X-HE-Tag: 1686834625-421703 X-HE-Meta: U2FsdGVkX18j+L4mD3sRn8U/AJpkjor9Fx2d+NbqPhu0iD6k+Y1SslJsL39Cat3nfPJhWpQQ50vfElg9ut2OmBwr1z5ha7NQkDI7l+U9D0VFJk24SvNs97bjCuZF2f5oErDSVz0h7wIhw/MFJEJV7Id2OJ35jiy6hL2FynPys8P9ODnJ51vtskYJIGzKt5ckiah8yvzmPiN+ywIVl1F3xvj4wKdSEAUusttzmYm4lxbphTFotCPP2QDZVimlTPg1MH2Qj/lEFA1C+Vl3oJCkmL1sL/9Qsq9/3QtrVz2VQ7AgLm9PYqbh58fG0rjTODg5sBeAQ3qFxkuWHCB6ik5JF8f7IKg52GI9mJfmiGzRLNLsdJrZIt/93h0ovtX9AE964sUSN6bfMg/Oe2o5MVovCgwbKyeTZQpHaa/qzC1Tr4IXC+SbpD7ShU/oi/pZ4wGseWJ/5NVlpwC6ebreuHXAjKKUEWE8/NMiaYN3we4phMUCjwqChVwMWDRwr38dPmec5NkQ84d2g3Lupf7V5r9Qf2ko71qdR6cpbpeYYQZNew6PI9PdVIKVey8npZ0xgYC1+YerkV0Sd2doYOlhZMhgxIQ+MBesXuRBzXbTJ6n/PklFLP6+D/8vGKYKv7uyz0wXjNLBsUxKq03VDGITRX8WFDAoawXHGW3cOeZzfmb3G7LLXlbc1Y1Oxw8RzJQRb6tt4HzTWsoJqu61GeDXTHr5WQRhwdvU95rD1fbYMXuy83XKbgyix6vdKK/VUhhr9/iWep1twR3gxX04zO0img89c8vsslr7YeEfLsrn8BIsK8KCR/yiFdiG4FoyTuRB+XWtxjZhicP2f3DA4jvW4KOQSOybjsrQNxsDMduegzZY9TQV0dFr7t/Dcn6fbtxWNnfnswqQ/Kh9+OoI0NEvD8ES6vhGV3tMovOw0bcdPs80OAVs5M21pq/zeW5rFTougNfdN+l3NwwndypZY2J0Aam gpGPm3e+ Vn7cPKfKrq2QqmgQcNPBbuuSgQaH42woMFPHIumjFGScXrlLNvpdaT3UfqqlmHrWXllRgwUPpa4FBqbtrnLUnoaNN94NBBO+PQOVdyGp8clJgvXFH/2pUbvIIuSt+sKqOXzuTYJjwmG499GRgl8tUMOFJ/abTeQJeBPTQHpmDWbDwkyoFPY3MB66jJywD2lw+8RD7S/5WwnZI2MzlZmubY8g06cvkZ21Ra07q5RFWCyawErAGoxSbSe4rLM1SWUYnnlc3+EvHlfxJQjQFFl12QYBFO9zwe+My1XJiV0Mmoxu/uPFsPP24SeDmIjde9f820WiHb4qt5Ziz9wxYFlrqjUVCy6TPALYGGTJ/884FiAJnCeZ7y90Sww8ZLec4o6zQoJW4MLdeXpoPLHyVWWZy/H54VURge54i4viq 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: 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. 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 | 246 +++++++++++-------------------------- 2 files changed, 69 insertions(+), 179 deletions(-)