From mboxrd@z Thu Jan 1 00:00:00 1970 Authentication-Results: smtp.subspace.kernel.org; arc=none smtp.remote-ip=209.85.221.45 ARC-Seal: i=1; d=subspace.kernel.org; s=arc20261015; a=rsa-sha256; cv=none; t=1793116029; b=CAwqB54mRGPBIbfAMwUv7OgtJQ/6tsy5KwF3Lj8xcHbiCmga/2m3eMlRphk6yBXUmqsz 528d08pRQ3fvjEvSdHJVXcV4FDWcSHp89y5b8UZtIG9RADgFw3XWZriSvOgfIQobEQ34M yia6+yzYLDSXaiydvO1JHsuJkccMOeXS4s5Nr54ySVWTmWhRN2a6c7L6pIxuQjj6rX5yV FrkHlh638EnPqNrreudzHHUNUf+6E9990dRo0QN5ymh1yJQnLVgMN/beb2GXM/eqxPSWH QIxURLYUyW8AX+RZBxf/eHqYSD4zyx/6CkPUmWeH9I1sEFmGYVel6HLIz0cAoXLsVwA== ARC-Message-Signature: i=1; d=subspace.kernel.org; s=arc20261015; a=rsa-sha256; c=relaxed/relaxed; t=1793116029; h=DMARC-Filter:Received:DKIM-Signature:X-Google-DKIM-Signature: X-Forwarded-Encrypted:X-Gm-Message-State:X-Gm-Gg:X-Received:Received: From:To:Cc:Subject:Date:Message-ID:X-Mailer:In-Reply-To:References: MIME-Version:Content-Transfer-Encoding; bh=I9tKrbL54EVqcIFPPtB7uxrxNAXJtibM80HAzpUcWLM=; b=NifuEiwekz6+MtTTWWYe3UMCDgLxwMBvvxKnix44KbVSBAqgR80xbDeP+7gFtCD8UM8j p1UXcgyDNvmF4QaG0UXqr1/2NWJsca+GjXOR0iJskLeoHA4BbW8YhSltGkqXnbUOBDjiM 8v5rmcZGLH1hZccvHpraS+lSAl+ggExCNZndzPbGXxFGTXoGMLJWiIH4af97IvS7yVaw2 Z3JX42Uvr+aIHAooRE5SbGGgb7k5cMHC9ikPDLumyDMX28Eu/8pJvYMCiVMoaWtflcNqj f0LcfyWc6ugdVOA2Z4kyqdSo61mVrO4YnEvFGslslRIjfEMPMHxH04LpSZYSdEmXtAg== ARC-Authentication-Results: i=1; smtp.subspace.kernel.org; dmarc=pass header.from=gmail.com; spf=pass smtp.mailfrom=gmail.com; dkim=pass header.d=gmail.com header.i=@gmail.com header.a=rsa-sha256 header.s=20260707 header.b=KDMuZQm7; arc=none smtp.remote-ip=209.85.221.45 Received: from mail-wr1-f45.google.com (mail-wr1-f45.google.com [209.85.221.45]) (using TLSv1.3 with cipher TLS_AES_128_GCM_SHA256 (128/128 bits) key-exchange X25519 server-signature ECDSA (prime256v1) server-digest SHA256) (No client certificate requested) by smtp.subspace.kernel.org (Postfix) with ESMTPS id 1E8D960A261B for ; Tue, 27 Oct 2026 15:47:08 +0000 (UTC) DMARC-Filter: OpenDMARC Filter v1.4.2 smtp.subspace.kernel.org 1E8D960A261B Authentication-Results: smtp.subspace.kernel.org; dmarc=pass (p=none dis=none) header.from=gmail.com Authentication-Results: smtp.subspace.kernel.org; spf=pass smtp.mailfrom=gmail.com Authentication-Results: smtp.subspace.kernel.org; dkim=pass (2048-bit key, unprotected) header.d=gmail.com header.i=@gmail.com header.a=rsa-sha256 header.s=20260707 header.b=KDMuZQm7 Received: by mail-wr1-f45.google.com with SMTP id ffacd0b85a97d-48df0fa43c5so879578f8f.0 for ; Tue, 27 Oct 2026 08:47:08 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20260707; t=1793116027; x=1793720827; darn=lists.linux.dev; h=content-transfer-encoding:mime-version:references:in-reply-to :message-id:date:subject:cc:to:from:from:to:cc:subject:date :message-id:reply-to:content-type; bh=I9tKrbL54EVqcIFPPtB7uxrxNAXJtibM80HAzpUcWLM=; b=KDMuZQm7yMNIvTVgxNRRdinZMID7rRYdKKGzA9JGmojav2X7IdLu5VWHZdtfMr1MbQ VcDs9gqyirzp54++oovGGayx0mCJkFo6BBBtTacSyszwlEW7F0P4pDAcMyQ74W+iD56V f36vlOV2pgAkzKUO5aiTggUwSVMS2l++3S52EDVG6SSKQNHLv7YSoBJC/3MVcx3INMxP +JApc1T2D2N1bLBwGbv5oiztrPqmhReh64P6U3X97dUZAPJSKFlsc2aZN9JstjXKJGts BNxlbWdIM8dUBxsdATcEyTq82Q5JGKVCYIofcHuxUhxtYqtIx0oHqRibc2p/ClhsFvvJ E09w== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20260707; t=1793116027; x=1793720827; h=content-transfer-encoding:mime-version:references:in-reply-to :message-id:date:subject:cc:to:from:x-gm-gg:x-gm-message-state:from :to:cc:subject:date:message-id:reply-to:content-type; bh=I9tKrbL54EVqcIFPPtB7uxrxNAXJtibM80HAzpUcWLM=; b=Gtlc6P8o+OLSCPGPJaNKCob436wNmaOdv8Xte8Foi6Ee0BlabpnKoIQfLOlPb9sL3M WRbd6ldq7GsPgVikJkYB49+g/R4wNZYMGFstEket9wkOlk3KHP0Y5a3diAZGjtRaTZHr X6SdiVBDwxhxoYvL3pNPMQtYWbcAKECv/6K6AxkU0XjOAU2qrnhbLVHV/FIWsBZaU5ug 9N/TukV+5oqUWy+9eIDODK41Yo+taZyAYJ6Z3/3mGYLGbbatW35a42DmKaw8KuffTK+9 0917+ATHOizMGE224WdY0mqwnqZr74NwhSoBXEu2SBk6vSGuiGajBWDnaVEqlxADPkci 8ytQ== X-Forwarded-Encrypted: i=1; AKwUvBySL0+R1oKPcfljUILu+7lpzc4SyHuvPHWtQFoJq4RfVJaQW3tdS03eH6YnkDL5Ac+gNOyKww==@lists.linux.dev X-Gm-Message-State: AFq9FYLyYq5QGhOqpxyMAcsEC1P2U/beWH5Mfh6ObIUkh1h/nCqlYLpW QXwk19p+OQqBHHeKXVy/cqNdZkLPu2aSHuISu1Pr2bkJ+DGi2MrwrAu6 X-Gm-Gg: AYBFou0yTeRjCZLu5RKbQm8q0DLnPdSI+WOeVWkMxvA3Dq99Tzeg12kRWAUfURs+ksA 2CP76e71XFWyvOw+YVUPeIXE7Ec/k+ZaMWbUAlp45iH/Gro0vr90BnbuElvxE5bfzfT0m+VZO34 l8QqrrR+kkUM4s5k3On6w+mXAjVW4/B6JpZPN+Eqrs9NT5qNzQKPUtNcifiA64lBbZ5Sdcfu8/5 aSKq6rzWlJo4TOq6rbC10rarbOqPszZJEKZaBCk5yFIkBTY6zplQVyMuMoyCZq1xBSxu7Up9yNG MEyOwjG3agoUFnQ6BwmKQu0dVUoPhuf/F96lC2vgMCHxyx0OvB8JCBv3lhIlL15JHifBU0sUvR5 hoB1D8ftZJN+Ueg5BY1tJf7sOdX/6jQNaGHnLEWrtciZLHwyU3ehlaijgdjnMQQfFfjoT34A8xJ 5vZpOLGmARbwmnl3wscWiqzdIRCFWUcXMWGJESCp2bCxoCmqDrmQDuLVmbgBgorzllpHFtqCGh6 opxmKjKwCTDpbtfieGjRhgMsXP7kP45hC6cnDPbSOEo71XBsl3DxUle2v/x0lMtx9RYVihyxkvZ CIClF2eRsG9uT2ooYE3K/M29FmMsS/fAqxldmh0QL8Zh4aVDuUvlFmMjo+BYmz/k/UKkWJLIi2s YRx7ttl0+vbVzTrAh3SkNllToUJATH3qAC/6gDA== X-Received: by 2002:adf:ebcd:0:b0:48e:4ad2:32e0 with SMTP id ffacd0b85a97d-48e55a5a8bemr4605062f8f.29.1793116027147; Tue, 27 Oct 2026 08:47:07 -0700 (PDT) Received: from dev-dsk-fgriffo-1c-93421965.eu-west-1.amazon.com (54-240-197-234.amazon.com. [54.240.197.234]) by smtp.gmail.com with ESMTPSA id ffacd0b85a97d-48e3ebcb958sm23845574f8f.21.2026.10.27.08.47.04 (version=TLS1_2 cipher=ECDHE-ECDSA-AES128-GCM-SHA256 bits=128/128); Tue, 27 Oct 2026 08:47:06 -0700 (PDT) From: Fred Griffoul To: Ackerley Tng , Paolo Bonzini , Sean Christopherson , Jason Gunthorpe , Kevin Tian Cc: Alex Williamson , Alexander Graf , Alexander Viro , Alexey Kardashevskiy , Andrew Morton , "Aneesh Kumar K . V" , Ashish Kalra , Baolin Wang , Baolu Lu , Bill Wendling , Borislav Petkov , Catalin Marinas , Christian Brauner , =?UTF-8?q?Christian=20K=C3=B6nig?= , Connor Williamson , Dave Hansen , Dave Jiang , David Hildenbrand , David Rientjes , David Woodhouse , Erdem Aktas , Frank van der Linden , Gregory Price , "H . Peter Anvin" , Hugh Dickins , Ingo Molnar , Jacob Pan , James Houghton , Jan Kara , Jianxiong Gao , Joerg Roedel , Joey Gouly , John Starks , Jonathan Corbet , Justin Stitt , Lorenzo Stoakes , Marc Zyngier , Michael Roth , Mike Rapoport , Nathan Chancellor , Nick Desaulniers , Nicolin Chen , Oliver Upton , Pratyush Yadav , Randy Dunlap , Robin Murphy , Samiullah Khawaja , Shuah Khan , Steffen Eiden , Steven Price , Suzuki K Poulose , Tarun Sahu , Thomas Gleixner , Tom Lendacky , Tycho Andersen , Vishal Annapurve , Vlastimil Babka , Will Deacon , Xu Yilun , Yan Zhao , Zenghui Yu , x86@kernel.org, Shuah Khan , Fuad Tabba , kvm@vger.kernel.org, linux-doc@vger.kernel.org, linux-fsdevel@vger.kernel.org, linux-kernel@vger.kernel.org, linux-kselftest@vger.kernel.org, linux-mm@kvack.org, llvm@lists.linux.dev, iommu@lists.linux.dev Subject: [RFC PATCH 06/14] KVM: guest_memfd: Report the size of holes in export lookups Date: Tue, 27 Oct 2026 15:46:41 +0000 Message-ID: <20261027154649.91571-7-griffoul@gmail.com> X-Mailer: git-send-email 2.47.3 In-Reply-To: <20261027154649.91571-1-griffoul@gmail.com> References: <20261022-gmem-alternative-providers-v2-0-5dd1dc6c660a@google.com> <20261027154649.91571-1-griffoul@gmail.com> X-Mailing-List: iommu@lists.linux.dev List-Id: List-Post: List-Help: List-Subscribe: List-Unsubscribe: List-Owner: Precedence: list MIME-Version: 1.0 Content-Transfer-Encoding: 8bit From: Fred Griffoul A lookup reports a hole as a single page, so a consumer walks a large private or unbacked range one page at a time, and cannot map a large hole with one entry, e.g. to a scratch page. Report the largest aligned hole around the page, up to the order the caller asks for. The search checks one half-block at a time, so it costs about one lookup per page of the hole it finds. Assisted-by: Claude:claude-opus-5-5 Signed-off-by: Fred Griffoul --- virt/kvm/guest_memfd.c | 48 ++++++++++++++++++++++++++++++++++++++++-- 1 file changed, 46 insertions(+), 2 deletions(-) diff --git a/virt/kvm/guest_memfd.c b/virt/kvm/guest_memfd.c index 015f6657c386..1c5826c5384e 100644 --- a/virt/kvm/guest_memfd.c +++ b/virt/kvm/guest_memfd.c @@ -1417,6 +1417,48 @@ static int __kvm_gmem_export_lookup(struct inode *inode, pgoff_t index, return 0; } +/* Does no page of [start, start + nr) have a frame to map? */ +static bool kvm_gmem_export_is_hole(struct inode *inode, pgoff_t start, + pgoff_t nr) +{ + unsigned long pfn; + pgoff_t index; + u32 attrs; + int order; + + for (index = start; index < start + nr; index++) { + order = 0; + if (__kvm_gmem_export_lookup(inode, index, &pfn, &order, + &attrs) != -ENOENT) + return false; + cond_resched(); + } + return true; +} + +/* + * The order, up to @max_order, of the largest naturally aligned block around + * @index that lies inside the file and has no frame to map. Each step checks + * only the half of the larger block that does not hold @index. + */ +static int kvm_gmem_export_hole_order(struct inode *inode, pgoff_t index, + int max_order) +{ + pgoff_t npages = i_size_read(inode) >> PAGE_SHIFT; + int order; + + for (order = 0; order < max_order; order++) { + pgoff_t n = 1UL << order; + pgoff_t first = round_down(index, 2 * n); + + if (first + 2 * n > npages || + !kvm_gmem_export_is_hole(inode, index & n ? first : first + n, + n)) + break; + } + return order; +} + /** * kvm_gmem_export_lookup_pfn - The frame behind a shared page. * @e: The export. @@ -1424,7 +1466,8 @@ static int __kvm_gmem_export_lookup(struct inode *inode, pgoff_t index, * @pfn: The frame. * @max_order: In: the largest order the caller can map. Out: the order of * the naturally aligned block around @index that is contiguous, - * shared and of the same @attrs; 0 for -ENOENT. + * shared and of the same @attrs or, for -ENOENT, that has no + * frame to map at all. * @attrs: The GUEST_MEMFD_PFN_* attributes of the block. * * Takes no reference and allocates nothing, and may be called from the @@ -1438,6 +1481,7 @@ int kvm_gmem_export_lookup_pfn(struct guest_memfd_export *e, pgoff_t index, unsigned long *pfn, int *max_order, u32 *attrs) { struct inode *inode = file_inode(e->file); + int order = *max_order; int r; if (index >= i_size_read(inode) >> PAGE_SHIFT) @@ -1445,7 +1489,7 @@ int kvm_gmem_export_lookup_pfn(struct guest_memfd_export *e, pgoff_t index, r = __kvm_gmem_export_lookup(inode, index, pfn, max_order, attrs); if (r == -ENOENT) - *max_order = 0; + *max_order = kvm_gmem_export_hole_order(inode, index, order); return r; } EXPORT_SYMBOL_GPL(kvm_gmem_export_lookup_pfn); -- 2.47.3