From patchwork Thu Jun 16 01:17:54 2022 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: "Liam R. Howlett" X-Patchwork-Id: 12883225 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 7D85DC43334 for ; Thu, 16 Jun 2022 01:18:02 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id E8CE56B0071; Wed, 15 Jun 2022 21:18:01 -0400 (EDT) Received: by kanga.kvack.org (Postfix, from userid 40) id E3B5A6B0072; Wed, 15 Jun 2022 21:18:01 -0400 (EDT) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id C8EE46B0074; Wed, 15 Jun 2022 21:18:01 -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 B95E46B0071 for ; Wed, 15 Jun 2022 21:18:01 -0400 (EDT) Received: from smtpin19.hostedemail.com (a10.router.float.18 [10.200.18.1]) by unirelay02.hostedemail.com (Postfix) with ESMTP id 8046834739 for ; Thu, 16 Jun 2022 01:18:01 +0000 (UTC) X-FDA: 79582337562.19.D2BDAD4 Received: from mx0a-00069f02.pphosted.com (mx0a-00069f02.pphosted.com [205.220.165.32]) by imf27.hostedemail.com (Postfix) with ESMTP id 144CE4008E for ; Thu, 16 Jun 2022 01:18:00 +0000 (UTC) Received: from pps.filterd (m0246617.ppops.net [127.0.0.1]) by mx0b-00069f02.pphosted.com (8.17.1.5/8.17.1.5) with ESMTP id 25FLcXrt009908; Thu, 16 Jun 2022 01:17:58 GMT DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=oracle.com; h=from : to : cc : subject : date : message-id : content-type : content-transfer-encoding : mime-version; s=corp-2021-07-09; bh=8SwV0/5jFwNua0Pc/eZdxg+j2wuyimGOWdThDWskIrk=; b=xxvPHTTYjwZgzgtQkjzU2CHVfMEFU8gw+G6N8Jg+xVGzLl6ZTftosfll1PKr0uPUiCIa Wko0u8DFmQK9Pz0uDFlLKjy+EXxSZe6UY+eAL+Vv7Zvyhw7qyk9Pfo5akP8BsqRbMZ+i 6wp5kpvDNfnpzu+Q5cbY1nhd8ueg5FXXVneMVCPcaRJ+zQAp+K/4x7jwtEIZ7psQtmLe 8ni7d9IAF0m7Smyq0sDeURvQzKlqaQkN3iXWODzDo7FHHvKmXWAZGhEffo4zswPJDoja NnORdpP6tCmoJ2UZzTsViQSoj4dCTERo5GRwZpL4JSztotTulHAu+tgAfYeBYb+ytBGC wA== Received: from iadpaimrmta03.imrmtpd1.prodappiadaev1.oraclevcn.com (iadpaimrmta03.appoci.oracle.com [130.35.103.27]) by mx0b-00069f02.pphosted.com (PPS) with ESMTPS id 3gmkkthxpq-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=OK); Thu, 16 Jun 2022 01:17:57 +0000 Received: from pps.filterd (iadpaimrmta03.imrmtpd1.prodappiadaev1.oraclevcn.com [127.0.0.1]) by iadpaimrmta03.imrmtpd1.prodappiadaev1.oraclevcn.com (8.16.1.2/8.16.1.2) with SMTP id 25G1AY2n025240; Thu, 16 Jun 2022 01:17:56 GMT Received: from nam11-dm6-obe.outbound.protection.outlook.com (mail-dm6nam11lp2174.outbound.protection.outlook.com [104.47.57.174]) by iadpaimrmta03.imrmtpd1.prodappiadaev1.oraclevcn.com with ESMTP id 3gprbsbqhj-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=OK); Thu, 16 Jun 2022 01:17:56 +0000 ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=XMHbQyfDlP0HaILbMB/1mOOtcbH1kvAiVn+7+EghMDLzRRjGpp/6HcaJdPj2PEoFQpImOPSajRkLVlIf/PQKiFWjNzIzl1zg/XKqCL838oigy2NtOcetHxTuNQPrYkS+EekLIq+Yqid13P3473aU0dULBGrms5xmXrbIW1WlnuOXZArT8JQW0XIcDb+ZfH2IEjfnOPZKYhUObNWyGy7LK4Q7LIr+k3a17yw+UP9D+rKNR9BcBNnhxdOm7zOP39+9fLzRm+d0v6UbQug1U635x/d+bljTksMCmL7KSk0usrBCBsTUbuRk+zN2p8BbpeicBPMEwZGOUe0qqP7rTbPbcA== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com; s=arcselector9901; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-AntiSpam-MessageData-ChunkCount:X-MS-Exchange-AntiSpam-MessageData-0:X-MS-Exchange-AntiSpam-MessageData-1; bh=8SwV0/5jFwNua0Pc/eZdxg+j2wuyimGOWdThDWskIrk=; b=a5R1dhuBuUHYslJSc9bppjtHMp+/BW7bicsxgM4V9dvSQdK92Yyj5UgZssHm6HeuuvK1cIGJOLMQaZtok3c9VFcwukllCQzPtX1MXOL9HoGjjoAE1yahHGvHokxb1xRn24DDz2kMWH0dGiWbXEM/ZXL+d+xG+jl+vq4BWQ0Aa9Vr5hYYb2NFJ9gS8JKPKdljqaoRAIeV2bCcTscuX3X1NC50WYQZqp0skHsije1TuiSsKjSe0qnmw40H+js2TddAqZ9wGFin85oVubMz+1woCdLuOyZIFNwH/2e0LYthyxvXEtx5ky3fy5pWPzGN5aA99p1EmnFW1NLGAUqX1No4Zw== ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=oracle.com; dmarc=pass action=none header.from=oracle.com; dkim=pass header.d=oracle.com; arc=none DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=oracle.onmicrosoft.com; s=selector2-oracle-onmicrosoft-com; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=8SwV0/5jFwNua0Pc/eZdxg+j2wuyimGOWdThDWskIrk=; b=u/vUR7aLDxUKqBw+dlT6jiabDpYAves1gpYHfsc2bqxyQ9PcqmcVv87YD/xjXAV/626QIUKgqDDemnkbIkhGqP5JtrDmjwJ1f9AORMYs/LH4mhLfdXLblXSri5gCdbGExlhLSXEYlAVafBXBwltMgEhVPE/bowZRQWVuShY/zAg= Received: from SN6PR10MB3022.namprd10.prod.outlook.com (2603:10b6:805:d8::25) by SN6PR10MB3456.namprd10.prod.outlook.com (2603:10b6:805:d0::21) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.5332.17; Thu, 16 Jun 2022 01:17:54 +0000 Received: from SN6PR10MB3022.namprd10.prod.outlook.com ([fe80::e1df:2e42:6674:313e]) by SN6PR10MB3022.namprd10.prod.outlook.com ([fe80::e1df:2e42:6674:313e%7]) with mapi id 15.20.5332.013; Thu, 16 Jun 2022 01:17:54 +0000 From: Liam Howlett To: "maple-tree@lists.infradead.org" , "linux-mm@kvack.org" , "linux-kernel@vger.kernel.org" , Andrew Morton , Qian Cai CC: Yu Zhao Subject: [PATCH v2 Fix 0/3] Maple tree spanning fixes Thread-Topic: [PATCH v2 Fix 0/3] Maple tree spanning fixes Thread-Index: AQHYgR7nc26jFVQMt069NRYC5tBF2g== Date: Thu, 16 Jun 2022 01:17:54 +0000 Message-ID: <20220616011739.802669-1-Liam.Howlett@oracle.com> Accept-Language: en-US Content-Language: en-US X-MS-Has-Attach: X-MS-TNEF-Correlator: x-mailer: git-send-email 2.35.1 x-ms-publictraffictype: Email x-ms-office365-filtering-correlation-id: 94274989-79f5-4c2f-ad98-08da4f360a55 x-ms-traffictypediagnostic: SN6PR10MB3456:EE_ x-microsoft-antispam-prvs: x-ms-exchange-senderadcheck: 1 x-ms-exchange-antispam-relay: 0 x-microsoft-antispam: BCL:0; x-microsoft-antispam-message-info: ndNbEV46joP0OY0EVNeEglh4l1tL4RcXioV3OIlB41oCvOMunu4byhvu4Tyz0fjAh02On4s3BNYNyQemu4JuQbo/laawZPE+NWNM4+YngSCPF7z639jm7Ozi7NTpBYBT97mKjLOIIeaEtuvPnyQ+w9kHK8vcXg2VO6iPxdu4yT3bB2RkKduXIxR2bSFN+1SUdTVsGZyDoPpA+UemhsPDiSqrcG5aiMvo2tm8e340jASGUKnF9fAEK0VJVJ2uQcdQM7N+ALk36ubGReLMvPF3f6tNZd5sfY/ynuyMJ/2OPjVk51QOdSOySDw05Wc15sGuqrUP8Q+/0D+/6ExOofXzyjE4BBpnUVXZ7pMg8wYjgJTpIgA+Mjs2nfz5jK6DIbko0UmnYGi5rHjvxW+vbRAoIq53iV0SJRfdWAH/Ly5WRJhi30OJW1LwFVWeJcVwu8BNcooxZWtMfcZF7Yf8vfb3i6iTcxqMOzbcbcevNuGxSJpxJ5iA+ZvZgd7WRYkIUpTt3KOVygh4g9Ip7OoS3gLfe424SHFW3i7zWudk2GRIKMnXP9M6IIYMT3l+95HF+rCT3yEkQz/Jdrju2HRyBPK8+WY7bB0IvQSml4Pn+3K8J7x9IwI0W2crfHgiuqPy/BNvaF2F8d1dKcYxGSe+HGSjuZf0K2wpwWgskKF2OXoyyeoWQzkD4PkmHzVH7EZf+kmsGyJ/g1A7cjNzt5B5tq7HXA== x-forefront-antispam-report: CIP:255.255.255.255;CTRY:;LANG:en;SCL:1;SRV:;IPV:NLI;SFV:NSPM;H:SN6PR10MB3022.namprd10.prod.outlook.com;PTR:;CAT:NONE;SFS:(13230016)(366004)(26005)(186003)(66556008)(6506007)(1076003)(6512007)(2616005)(38100700002)(122000001)(86362001)(38070700005)(83380400001)(76116006)(91956017)(316002)(4326008)(8936002)(508600001)(6486002)(44832011)(4744005)(36756003)(64756008)(5660300002)(2906002)(66946007)(110136005)(8676002)(71200400001)(66476007)(66446008);DIR:OUT;SFP:1101; x-ms-exchange-antispam-messagedata-chunkcount: 1 x-ms-exchange-antispam-messagedata-0: =?iso-8859-1?q?ndwOiQGt60YtJp+7S+6/1jo?= =?iso-8859-1?q?OTygaAhe7XCEM6eC0Kpx9HrEP1ytMyJWrf5ME+WM6NFrXP7SfV+HRFrKFJ/v?= =?iso-8859-1?q?hroBWB/Yt+UUpMIkyu1FU90anBPCpRXtOgUqKTpQ7kCyudRC0xyDbQ54Ek+k?= =?iso-8859-1?q?+NqQZLvQ9rodyzb8mKURNaa6t4PzYCZs6O37q3ALvT2sPQMNBuWDSKUFk8n2?= =?iso-8859-1?q?62/fhjdOxyhTnXnXy3Kbluk04+HDCyYJ8xNXRgr3kYarltHAgYKfjiuUUnQt?= =?iso-8859-1?q?UJrMN+2Xmu+v6fTwlbHQLjqN4fkZb6i330KMNfE+yTf+eHb/+i+YMrvCJSW0?= =?iso-8859-1?q?3/ItKkfVTtAGJaEnE0jn6NAFbDsKB3xbp9s3O8H6YSvEUKJc9zFJgstKWJDu?= =?iso-8859-1?q?ENXq4+RzpPy0SCGZViZEeQYvMj6wwFkZAkNtU9WrslVpic6vyyvyY897iLJq?= =?iso-8859-1?q?ElyINUJGRytMcpx2C5HCfsQ7LwDlOfm2jszOXzUBFcMRzvPFg/Hu+FZE4o4x?= =?iso-8859-1?q?pP4jc2OW5F75GeoUhK0NHoBFUhDYdCxPv+0sOST5T8EvBM4vo7uBQSJR9Mc0?= =?iso-8859-1?q?wAldSYn/vixvtadHzOrmToGVkr8sgED8rDk5+CQ/POWWbK34N40DR8E6Xxm1?= =?iso-8859-1?q?rFane8btpJNQZVJZTaBFDccQtyXerYZiInwHOKDDL5gvFesVv2NhI7qACat/?= =?iso-8859-1?q?y7lOLoEuL99+lu6nfCNr/8BTivu5T4Yn9c+9Q/iCjxdoSd2TaUZ9aiYQtTE1?= =?iso-8859-1?q?7X5aTW8LXjHUZrEGLyIUSAQBU59YobFyje/ZXh0AwNS8+pSNse6gEDYbsjRh?= =?iso-8859-1?q?/nT8GHWzchHS8DBM4TCJSP/AD3rzTAmnDACHI1tZZAsohBsI9xkcxXZE7nRb?= =?iso-8859-1?q?pax+uNj2k4RakDT6O6RF0e1s/fflalL+6pUG41XORW6FP4XHjfxN2iD+e18I?= =?iso-8859-1?q?YSrnVGOYet4oC1aECbNr9u9Fe29HIDMRQZIB797rdjUz+7CxJ+QY5mtrHOni?= =?iso-8859-1?q?cVfPzDYDAt66BqNN+Vl8P0v8zz67+KWFhxsW/g8GHcdJuF6DC7BF9qwJW47J?= =?iso-8859-1?q?z4Vg39XR1G28mzbhLTyWZcQ4lF6rI/VrHtRMtbQbbVZshkY0gAiHbliI7KqF?= =?iso-8859-1?q?eCKVP503AOq9szVVLqS3AVTY90aSKcXVjHl4OA9N0IwWTnWHKu8MQUQN27R9?= =?iso-8859-1?q?upRzpRtvPSqX9PD+6WX881QU8y5VH1qSCP+bmafiRC21X8QuPzCfSx6/DTE4?= =?iso-8859-1?q?3clHy6KnaukexaZPaJLUT4gOBgbcGTSWw0TjLCo4bK3ngo6U7jMgmhdNv2mT?= =?iso-8859-1?q?owmeqUx+u3mGysIsvtDRsQ4fvBt1N//fRTAWSz/IJI4HSVV2QD/k8Kb/dwms?= =?iso-8859-1?q?kWjhwEl0eiqxggJN2XF2cA1IRi4lARxqtXIUexpjItOFsxLVM7PSzJ9bF+Ay?= =?iso-8859-1?q?EucMq1hb51915J6Qwx1STvZCO35YF2xsz9BOO7soJq3u6lW5fjgxJJzQEOE7?= =?iso-8859-1?q?sh58qUzb0dPFjnBvMFD8qw3SXfPMSjDJzTPyO6MralqTezGX279YaHz22/2j?= =?iso-8859-1?q?2RHhGGNOquwr/idMUAVqyCugTFhnbudqhHPdCAvTFQQEf1YtUQ0Dbw6SJMn9?= =?iso-8859-1?q?miIM/tiLC4acs7d9SY483A9R0ZAS0TK1rydIqi77o78nYFUl474uUhjk5KwA?= =?iso-8859-1?q?5iZq0iQs2ELJs5V+ziuM1jjtemcygY4oXJnZQEq2hrBwa598w85cTq5VXsEF?= =?iso-8859-1?q?g7eiUJyAVq4iL63y5evNubHnr4PdQYuM4RkRREAbLryPJ6PNKeaPlfPfAVkn?= =?iso-8859-1?q?g+XMcYEY=3D?= MIME-Version: 1.0 X-OriginatorOrg: oracle.com X-MS-Exchange-CrossTenant-AuthAs: Internal X-MS-Exchange-CrossTenant-AuthSource: SN6PR10MB3022.namprd10.prod.outlook.com X-MS-Exchange-CrossTenant-Network-Message-Id: 94274989-79f5-4c2f-ad98-08da4f360a55 X-MS-Exchange-CrossTenant-originalarrivaltime: 16 Jun 2022 01:17:54.6093 (UTC) X-MS-Exchange-CrossTenant-fromentityheader: Hosted X-MS-Exchange-CrossTenant-id: 4e2c6054-71cb-48f1-bd6c-3a9705aca71b X-MS-Exchange-CrossTenant-mailboxtype: HOSTED X-MS-Exchange-CrossTenant-userprincipalname: wb8f1eWqDdKyYfqZXA0Q7XWchGsW1ujReFqLdNNG3o229JV/YUesId1Yo5V/tvaYnDY211WVCRdPWpcRQPTr2g== X-MS-Exchange-Transport-CrossTenantHeadersStamped: SN6PR10MB3456 X-Proofpoint-Virus-Version: vendor=fsecure engine=2.50.10434:6.0.517,18.0.874 definitions=2022-06-15_08:2022-06-15,2022-06-15 signatures=0 X-Proofpoint-Spam-Details: rule=notspam policy=default score=0 mlxscore=0 mlxlogscore=910 spamscore=0 phishscore=0 suspectscore=0 adultscore=0 malwarescore=0 bulkscore=0 classifier=spam adjust=0 reason=mlx scancount=1 engine=8.12.0-2204290000 definitions=main-2206160003 X-Proofpoint-GUID: 4oQ24OCDCtWt5mBxysziM0kkMxiOYML4 X-Proofpoint-ORIG-GUID: 4oQ24OCDCtWt5mBxysziM0kkMxiOYML4 ARC-Seal: i=2; s=arc-20220608; d=hostedemail.com; t=1655342281; a=rsa-sha256; cv=pass; b=05iO+Z/famDAeYrSxmTyS5TymOx762PNh9/NgfrMW7R93c9eM2bMms9Y7TEQ+mEQzHH8Kn uFN1mQvGP6E8q5/FoSem1zQGAFX24oUq1lZ8DW56hVxSFXdQCMV3qJGBn0Bo4tdHbjvS/s mJvkYmMBUHIyu0MgIF4Z/6yvrXwv77M= ARC-Authentication-Results: i=2; imf27.hostedemail.com; dkim=pass header.d=oracle.com header.s=corp-2021-07-09 header.b=xxvPHTTY; dkim=pass header.d=oracle.onmicrosoft.com header.s=selector2-oracle-onmicrosoft-com header.b="u/vUR7aL"; arc=pass ("microsoft.com:s=arcselector9901:i=1"); spf=none (imf27.hostedemail.com: domain of liam.howlett@oracle.com has no SPF policy when checking 205.220.165.32) smtp.mailfrom=liam.howlett@oracle.com; dmarc=pass (policy=none) header.from=oracle.com ARC-Message-Signature: i=2; a=rsa-sha256; c=relaxed/relaxed; d=hostedemail.com; s=arc-20220608; t=1655342281; 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: references:dkim-signature; bh=8SwV0/5jFwNua0Pc/eZdxg+j2wuyimGOWdThDWskIrk=; b=oMOGNAP8HKcY3rZCtqpW5AT6VeEymn7fHx8LqFjbiuasS43CoLLBhgGxFv865yCnFRFTXN lsZlXe+SKlBS5fdBD1m6QQ7GtdFXRelekhCVJ+/byzlU6p5tg7Eq2W0mN6gzaCvewfvRr+ 6sA77boeuE59w5XXXvu2kjHY/JqsPA4= X-Stat-Signature: bmwfnkme83u9xwqxt5xmf51o1unfk7q9 X-Rspamd-Queue-Id: 144CE4008E Authentication-Results: imf27.hostedemail.com; dkim=pass header.d=oracle.com header.s=corp-2021-07-09 header.b=xxvPHTTY; dkim=pass header.d=oracle.onmicrosoft.com header.s=selector2-oracle-onmicrosoft-com header.b="u/vUR7aL"; arc=pass ("microsoft.com:s=arcselector9901:i=1"); spf=none (imf27.hostedemail.com: domain of liam.howlett@oracle.com has no SPF policy when checking 205.220.165.32) smtp.mailfrom=liam.howlett@oracle.com; dmarc=pass (policy=none) header.from=oracle.com X-Rspam-User: X-Rspamd-Server: rspam02 X-HE-Tag: 1655342280-348419 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: Andrew, Please apply these to the maple tree series. The first two should be applied after 0f3ee6b87b "maple_tree: cleanup for checkpatch" and the last patch should go after 17c9912bc09d "test_maple_tree: add null expansion tests". Changes from v1: Removal of debug printk left in patch 2. Thanks, Liam *** BLURB HERE *** Liam R. Howlett (3): maple_tree: Fix mt_destroy_walk() on full non-leaf non-alloc nodes maple_tree: Change spanning store to work on larger trees test_maple_tree: Add tests for preallocations and large spanning writes lib/maple_tree.c | 299 ++++++++++++++++++++++++++---------------- lib/test_maple_tree.c | 277 ++++++++++++++++++++++++++++++++++++++ 2 files changed, 464 insertions(+), 112 deletions(-)