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 30F9EC433EF for ; Tue, 1 Feb 2022 15:05:43 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id 947186B01AE; Tue, 1 Feb 2022 10:05:42 -0500 (EST) Received: by kanga.kvack.org (Postfix, from userid 40) id 8F6578D0068; Tue, 1 Feb 2022 10:05:42 -0500 (EST) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id 749398D0067; Tue, 1 Feb 2022 10:05:42 -0500 (EST) X-Delivered-To: linux-mm@kvack.org Received: from forelay.hostedemail.com (smtprelay0183.hostedemail.com [216.40.44.183]) by kanga.kvack.org (Postfix) with ESMTP id 6213E6B01AE for ; Tue, 1 Feb 2022 10:05:42 -0500 (EST) Received: from smtpin31.hostedemail.com (10.5.19.251.rfc1918.com [10.5.19.251]) by forelay03.hostedemail.com (Postfix) with ESMTP id 233268245578 for ; Tue, 1 Feb 2022 15:05:42 +0000 (UTC) X-FDA: 79094535324.31.29A56C2 Received: from mx0b-00069f02.pphosted.com (mx0b-00069f02.pphosted.com [205.220.177.32]) by imf03.hostedemail.com (Postfix) with ESMTP id 7979B2000B for ; Tue, 1 Feb 2022 15:05:41 +0000 (UTC) Received: from pps.filterd (m0246632.ppops.net [127.0.0.1]) by mx0b-00069f02.pphosted.com (8.16.1.2/8.16.1.2) with SMTP id 211DOEZ5029832; Tue, 1 Feb 2022 15:05:40 GMT DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=oracle.com; h=from : to : subject : date : message-id : content-type : content-id : content-transfer-encoding : mime-version; s=corp-2021-07-09; bh=QFjxeNIcDlb5jAbN8BWXddD8klnh1nFeGXpyK3zoW20=; b=MvciXdB+/tFRus1LtETr73cQKhdtUxg2IlUVW5ugjE5zTG8wDuD4bmJgVUa/xAsBOmgF zJk8AArSIZQWjzt8ldiprDwoPtjEApD117pWNUBeVNkKi21kiwCbgyAhN/rV+QRiJmmZ tC4ehhr/Uy4tEcCKvqLBOxlvcbkRfAptlItscK9Waq0icrx76QL9E65ylRRvONuSmm7i Ua3ZvttzNWTRzadF8fqa5p2eZ85f2B4Fg/giWzyB5OTD3z80uVUZT2qkwS/kEGRsyTc3 nvMChhyOw6emLMv71RHCcUx81qQaggkkQh4eGPYIkt7xVEA5L9cPpsbNDdItzvRyEiwL 4Q== Received: from userp3030.oracle.com (userp3030.oracle.com [156.151.31.80]) by mx0b-00069f02.pphosted.com with ESMTP id 3dxj9fu748-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=OK); Tue, 01 Feb 2022 15:05:40 +0000 Received: from pps.filterd (userp3030.oracle.com [127.0.0.1]) by userp3030.oracle.com (8.16.1.2/8.16.1.2) with SMTP id 211EtNc8121379; Tue, 1 Feb 2022 15:05:39 GMT Received: from nam10-bn7-obe.outbound.protection.outlook.com (mail-bn7nam10lp2103.outbound.protection.outlook.com [104.47.70.103]) by userp3030.oracle.com with ESMTP id 3dvtq0fw4v-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=OK); Tue, 01 Feb 2022 15:05:39 +0000 ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=eRiCxCWq3PUcjAAPRh5w4h0H9e1i/s7nvTaNVOHwct4H6BSA2zqKEryrWQSIcEEHhNlzfOG32Vyol033GXzMw1+vWLJEriTsc7Mc+ImfPnAl1kALG6sbjoW0zA5umgWGAmu/F0IpB8FaCgPcqyhiPJQGe1oI1+ZPQ0kuz6sQqqedFMWp5z9Jvx5J3RvgvWuvfERp4DwRv/GOEhEzBcCaSTnqotWDbGQXcx+LaTSrbam8ZbnM+V6aAi/ABYE8rqCvu96NAICEV+hPOTIfxaequdWc+HKT4rWf9YrFTd4eU6q9AfU8vYqLBc7B2Jim8yBH6saenjAiVs/GOUD9ZCOJOg== 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=QFjxeNIcDlb5jAbN8BWXddD8klnh1nFeGXpyK3zoW20=; b=K5V7rNZD8gxS60L265ItuqStoTDtOr8ynnq5X+cgE3ji8xB1dlFosiaKjSywYTcHquF72KISfBs6xUhKjbYaAc1nFEkAHaZsfKiUNril/OYXX3R/2OzZ8dpOAsmkv5BuXUH2B8/QlylJ5YxbEbxl7F+AeRpS50GX7U3KMqFsBv8wZkkkkNrWfehKvvJN8UzXXIc4X0tGToQV8cFQJXukru9L5J91IMDJ76TviuFBnOocIBF3goTMJzQMaKW/jFGD2yR3p741P1DF5TJC98at6TekN0Bm+/Y7c/esTnTMqZrGKCIxSLbf2zxihOHiKev0JNoBwOUEuB6R+jAnfGwd2Q== ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=none; dmarc=none; dkim=none; 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=QFjxeNIcDlb5jAbN8BWXddD8klnh1nFeGXpyK3zoW20=; b=z/E1IKOmMX09bSV+zsz0nAdIPC/hHVwwcpZUHhftHEPf/MmJBgXu5IIgP59jGMMLgN0g2lUmBmVuFl7HZyMYe2ooJq+m9OfCJWHcQQWcVSbjHXwWtFXXWw7Ga2IAsy+epK//MDqFUFvS0eqK14MnazCMP1vRq+Oe8Ue3f8ZRuwk= Received: from SN6PR10MB3022.namprd10.prod.outlook.com (2603:10b6:805:d8::25) by BN0PR10MB5301.namprd10.prod.outlook.com (2603:10b6:408:12f::12) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.4930.15; Tue, 1 Feb 2022 15:05:35 +0000 Received: from SN6PR10MB3022.namprd10.prod.outlook.com ([fe80::3857:3a25:3444:fdd3]) by SN6PR10MB3022.namprd10.prod.outlook.com ([fe80::3857:3a25:3444:fdd3%5]) with mapi id 15.20.4930.022; Tue, 1 Feb 2022 15:05:34 +0000 From: Liam Howlett To: "lsf-pc@lists.linux-foundation.org" , "linux-mm@kvack.org" Subject: [LSF/MM/BPF TOPIC] Handling of VMAs Thread-Topic: [LSF/MM/BPF TOPIC] Handling of VMAs Thread-Index: AQHYF30pAl23tcfcE02ZAWOloHlR9A== Date: Tue, 1 Feb 2022 15:05:34 +0000 Message-ID: <20220201150521.owa5axfsmpdvc7uo@revolver> Accept-Language: en-US Content-Language: en-US X-MS-Has-Attach: X-MS-TNEF-Correlator: x-ms-publictraffictype: Email x-ms-office365-filtering-correlation-id: 2787110e-c43a-4baa-684f-08d9e5944c68 x-ms-traffictypediagnostic: BN0PR10MB5301:EE_ x-microsoft-antispam-prvs: x-ms-oob-tlc-oobclassifiers: OLM:7691; x-ms-exchange-senderadcheck: 1 x-ms-exchange-antispam-relay: 0 x-microsoft-antispam: BCL:0; x-microsoft-antispam-message-info: yTeTV8l2RMl9lh1f7RW0BCSI1Q1dElZPhEpXi26I4DMksClVHMHS1wgir5SbvftIWWWeBeHJKLINaOU9RhOqdSwVfCOTVQ2AWBdOMbhGxjDlfE6BNiFQf8F2nle2LdP1W3Yyc/9tUB7SPL2nQ3vQ16QiuH8C5V/WB2JG4RB3z9dHXzJsuBir71ghdRqQOKk1hRh7/HsebQirHHwwiLa4VGWAbElsg/2JHmZ1A+utkftxBuKi2B9WTeGz31GJyHDGRv/V5k4LCWbkkPuYGUv+DF8Sl1iaA/Ka3HUNVALElWfXXTGqXlViG9mOYWVCsC0TWxtEYOYD+OaioS52692EOCzSg4w3R28/zzLbmsHLdWOCJWffIs0TcpRy0CUGLBvgwo+g2KKY3AB4NNm++5SKE8uZw3QJqS5HMxX8cvUhPYoCAkIrxj0T2HQ3irXAdM+Kby6W/XZ+m+/++m0EtjhewCL8b3oy3p7LJ0Ck4ibFXZ+wynAyIaJLBqpDrhguVgOHlnqiFoAF12b9LI5sBPpN5SaXNOV6pzETdEbhATMXc9bskIoKO3jSJzt6tyhEnSqzJutfdK1oLY3145aemY/m86e2RCFR4P7g5vWGZfEt7gX79gjrL5UUpvbQ3gTMolHO3I4eEfvyYXhLv3ePNjAAnZAwHk9fcGNUmKH7TKwPkiSqTEqkwIKuxR9rIAP4mjax+h03K2Mn7LYnmsAI6RmT6A== 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:(13230001)(7916004)(366004)(316002)(38100700002)(1076003)(186003)(26005)(66446008)(66476007)(64756008)(110136005)(66556008)(76116006)(91956017)(83380400001)(66946007)(71200400001)(8936002)(6506007)(38070700005)(6512007)(9686003)(86362001)(508600001)(4744005)(2906002)(8676002)(122000001)(33716001)(6486002)(44832011)(5660300002)(20210929001);DIR:OUT;SFP:1101; x-ms-exchange-antispam-messagedata-chunkcount: 1 x-ms-exchange-antispam-messagedata-0: =?us-ascii?Q?syJc1WMDjGEcDsNaLtJC5NoKxZPQhM7RHpjKmF0wV/Gh4ehCxW5NAPdgP048?= =?us-ascii?Q?sZuRoXjnOVmDiAhYFxl0yPVm9K+B082m/k9jMi4b0QqcXPvn3E9C1zoUdYF0?= =?us-ascii?Q?ZlTSV36UL7bYeO09E1Pp/3l2mdxeuyI3ImWw8eir4SwXl4WPd7S3Ifp5mrjN?= =?us-ascii?Q?28ZWDRk4HxaAvCSdJle1a8Kj/PmZp5HwfF+uTkYXyXDIMKEUG/3g2AKqu2Uo?= =?us-ascii?Q?Q+7Ty/c9B06Mom0BZ3htUQZcZUO4mTffIkdYXJdY5bEuhKlF7wGiIuUdzQT/?= =?us-ascii?Q?6vhl6sVhVXMRxCO/oP5v99mr03SMB8dBfE4vCvn7dJZBIDFnlJJZiC21ZNqH?= =?us-ascii?Q?0Y1k7Jotv0vfmj9B0q92AGg327KEqF8EVqZ2yd9MfV6AA7/cvX8HOen9pwzg?= =?us-ascii?Q?LscSKaJg8IlHHO5KSg0HUyr0IA/lYAlhv5ksDc9UqLa6bMYsqn/nb2FO054l?= =?us-ascii?Q?RSbd1odMIGvb7A/GdBP+kwcyjQR4s7V+OdXvQdaPAnUZ/AK6tpgS6Ui39lkl?= =?us-ascii?Q?6nIDiz32y1sWY4op9DSXx8NTcBETOOsT8XCLkPSPoGVDET1rAXVFbwQVzEir?= =?us-ascii?Q?yRH8kkJzEW88YNFtca9g0kSuaCHgkRWzC+2+5TRWr/b8v1Gi9f5YT+X8Gh7s?= =?us-ascii?Q?6wcZFr+t68YYfdnPDXcjq1KxYo62ZeJhKrFrVmMBLXCIwCaUSp5MTCYlfqTF?= =?us-ascii?Q?lImZfm5RufMxj7T0sKtZdlCVSnExe/91Eke8LLeoPdmjWFFVjzRgPTgfQs05?= =?us-ascii?Q?VCqmLRg2Hz3LIRNd2yGZ36PLBJey/oqF73xU+UM1daN7WPLI8AqnLK/LIbHa?= =?us-ascii?Q?PnRPAYsZA+cp93oASJTTeMO3c96iaKGIThoSFWh9dGu2c+Df0lH64y/1mqVf?= =?us-ascii?Q?ARgBVXhpDqWD+fVx/IIksJCAMFdLxDbuyMh17yDNsvSZXtheZVT+43uPO4xn?= =?us-ascii?Q?99JPVeWUbSB8sZZ6DbMEVATPsfJpvqvqJ6gh3fY12DJnZPzoYU81JfHT19PB?= =?us-ascii?Q?QSX0lWEMTRGpgCeTjlbUq+5FTNzGr1T19MRl+JMoZHkxVpxiRmstEzYWBWpI?= =?us-ascii?Q?nMmOcujeWofeslbM8vzNQ/ucn18mx02BIhNBTjT8lFI2dW0fuEZZlMpiTzBl?= =?us-ascii?Q?MNafBzgMN1M1t2CKIgKbeF5DG/S0+KVBxMm3lgoqbgb1/ZQgvP3WjkfZ/3Qy?= =?us-ascii?Q?rtszm7CgRVUjTgVTRfTO4QeDqvrskXe/5nat/e29QMuKeKABt/EPWDg/NqHD?= =?us-ascii?Q?WjoELm2IRDMR7zILJW8z7YFi0LUgyN2eBn4yB6QFVdT6GHUgHKwPbinFRKFP?= =?us-ascii?Q?pAofyb+R36xq3J406qInhQ95Mno8QJzftJhJ8xWCjI2MTNKz7a+tzwisT3oU?= =?us-ascii?Q?gfhLDLmUApkwAmHV/r/TQK7YtjvrHdiULiZT2hqgEpaRnLBbJcXMCy3/9kig?= =?us-ascii?Q?rIUXFuPg/+5bmgUTcYLyfQQWAtqPkyM6IdRu0AU8wXD0UUnZG5qCvDpo+UpS?= =?us-ascii?Q?kTC9sJ0FpTSxEEURaEnfc8TTlEcZLCwhvQfKlM/78AQvnGa/06s1ytVw/Q0e?= =?us-ascii?Q?V6owumOLq0ZpLGKlvkMrbkveVxkLpVL6yIABQfMEe9Gvc90eg7Loq0X3kmMO?= =?us-ascii?Q?Kr2xJzARmy9OeFMrmFD5oRM=3D?= Content-Type: text/plain; charset="us-ascii" Content-ID: <5B0A4A09E839564B979823AD3AE07659@namprd10.prod.outlook.com> Content-Transfer-Encoding: quoted-printable 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: 2787110e-c43a-4baa-684f-08d9e5944c68 X-MS-Exchange-CrossTenant-originalarrivaltime: 01 Feb 2022 15:05:34.8842 (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: UwkadUn9aE5CAdBmAMJ9GFpKDn/Bd2Gr8bWeyO0xc8mgvWxbefdw0x1fPhem+BtQUK3KPy5EWx2gvWat112OuA== X-MS-Exchange-Transport-CrossTenantHeadersStamped: BN0PR10MB5301 X-Proofpoint-Virus-Version: vendor=nai engine=6300 definitions=10244 signatures=673430 X-Proofpoint-Spam-Details: rule=notspam policy=default score=0 spamscore=0 mlxlogscore=979 adultscore=0 malwarescore=0 bulkscore=0 suspectscore=0 mlxscore=0 phishscore=0 classifier=spam adjust=0 reason=mlx scancount=1 engine=8.12.0-2201110000 definitions=main-2202010084 X-Proofpoint-GUID: 96hWojKs_yxTgBF_020QaQyHztXOkIAz X-Proofpoint-ORIG-GUID: 96hWojKs_yxTgBF_020QaQyHztXOkIAz X-Rspamd-Server: rspam11 X-Rspamd-Queue-Id: 7979B2000B X-Stat-Signature: go3k5fojjaakfzuu1g8wh8i5ythqnkdp Authentication-Results: imf03.hostedemail.com; dkim=pass header.d=oracle.com header.s=corp-2021-07-09 header.b=MvciXdB+; dkim=pass header.d=oracle.onmicrosoft.com header.s=selector2-oracle-onmicrosoft-com header.b="z/E1IKOm"; dmarc=pass (policy=none) header.from=oracle.com; spf=none (imf03.hostedemail.com: domain of liam.howlett@oracle.com has no SPF policy when checking 205.220.177.32) smtp.mailfrom=liam.howlett@oracle.com X-Rspam-User: nil X-HE-Tag: 1643727941-920073 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000010, version=1.2.4 Sender: owner-linux-mm@kvack.org Precedence: bulk X-Loop: owner-majordomo@kvack.org List-ID: Currently VMAs are split, shrunk, merged, moved, copy on write, and copied all in an attempt to do a relatively simple task of keeping track of a list of memory segments. There is a cache, a tree, and a linked list of VMAs in each MM. There is also a reverse mapping from PTEs to VMAs. We have arrived to a point where there is enough lock contention and complications on handling these seemingly simple data structures that it may be time to rethink how a VMA is tracked and modified. I'll have more patches closer to the conference. Thanks, Liam=