Received: by 2002:ab2:f03:0:b0:1ef:ffd0:ce49 with SMTP id i3csp50719lqf; Tue, 26 Mar 2024 14:04:21 -0700 (PDT) X-Forwarded-Encrypted: i=3; AJvYcCXprvzXWpDMiVroCAGPc7CTSYXOv+mTiG502pVuxXf5qcnj4mZ5PwMPOI7BhJbVphTqFVlPHG+NwBY2PZzqjpyfT2Pk+GnA7iZlTpCYmA== X-Google-Smtp-Source: AGHT+IG3L4dWSdYgbo1Tnc70oHw3i7TmHItOZZjoC/WpkoJ/JreOTXVF6/gpAAW7S912t1rLlF6h X-Received: by 2002:a17:90a:589:b0:29d:dd0f:f853 with SMTP id i9-20020a17090a058900b0029ddd0ff853mr1053361pji.26.1711487061310; Tue, 26 Mar 2024 14:04:21 -0700 (PDT) ARC-Seal: i=2; a=rsa-sha256; t=1711487061; cv=pass; d=google.com; s=arc-20160816; b=050x+PJ73DoJ9ID+DSxId0qBCySQMvIq7ZotXXOLZQ8I6gohntXoAUFjcUI709YLvQ Asxi2dqKa8XteGZFKEcrAEe82FPY2plYEqlxiAg9EtXfWPty9/GdYfr17hGCcWG3VYfJ b7NsNCVb1HhlugKndSWJCpqK9+8boXlr3/Cgi3N2rynn16GGxjNL+mmAU6Gs5dePbgvh ZzIvaHyf/VbkdcMtMwKFFy7Jxix+ZHaKmkDfovyP9joOVU2DzyD3Q1oolfwuRDKUjdVV tDuA5c6epwsBoXOQHA90mo5jSTUhMwfMRsF4FNOR0aY6DEAk7Uta9w565Q7A2Lv/mPWJ 4yag== ARC-Message-Signature: i=2; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=content-transfer-encoding:cc:to:subject:message-id:date:from :in-reply-to:references:mime-version:list-unsubscribe:list-subscribe :list-id:precedence:dkim-signature; bh=Cd63ATfQ7tULkBLA6IAqshUN6ob9r5tFzef69jNsXkk=; fh=1yN+ADg+sM5d1FZorRLWpjVEYogbva6bzjCgi0GUlNE=; b=fhlbvUIKLzha8ZgTJ50fPJvnCg/tmepcQokYukMgomqN/ZC1uOA55EwwkpyGZN34sT rysbUZxEUawyg9LGR4KSqtaa1ErrfmrpgnCgkIwdtGD4lf0bk8uunG2scmElGXa8V6Hg 0MuZorQCvf5Ca98bB2AZgdR97tKRFcg3SmbhELKFG6eLGzQ16W/74sT2f41YzFUiPfJK OyDCIEuVnK0XfU5ttwi5z0gY6Z3cj6xLVZfo2Nmv/A0hTobRgKEG7FU575msGiqxVzD9 pQgKyIWIqeqFmdhW5O/PMq61DcQuvbLS0rRPtfXirvsiCZljyiLsTAoutcUPmI1HNBf7 mkww==; dara=google.com ARC-Authentication-Results: i=2; mx.google.com; dkim=pass header.i=@kernel.org header.s=k20201202 header.b=FlhJBE33; arc=pass (i=1 dkim=pass dkdomain=kernel.org); spf=pass (google.com: domain of linux-kernel+bounces-119972-linux.lists.archive=gmail.com@vger.kernel.org designates 2604:1380:45e3:2400::1 as permitted sender) smtp.mailfrom="linux-kernel+bounces-119972-linux.lists.archive=gmail.com@vger.kernel.org"; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=kernel.org Return-Path: Received: from sv.mirrors.kernel.org (sv.mirrors.kernel.org. [2604:1380:45e3:2400::1]) by mx.google.com with ESMTPS id pw3-20020a17090b278300b0029b7a26a204si46085pjb.158.2024.03.26.14.04.21 for (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Tue, 26 Mar 2024 14:04:21 -0700 (PDT) Received-SPF: pass (google.com: domain of linux-kernel+bounces-119972-linux.lists.archive=gmail.com@vger.kernel.org designates 2604:1380:45e3:2400::1 as permitted sender) client-ip=2604:1380:45e3:2400::1; Authentication-Results: mx.google.com; dkim=pass header.i=@kernel.org header.s=k20201202 header.b=FlhJBE33; arc=pass (i=1 dkim=pass dkdomain=kernel.org); spf=pass (google.com: domain of linux-kernel+bounces-119972-linux.lists.archive=gmail.com@vger.kernel.org designates 2604:1380:45e3:2400::1 as permitted sender) smtp.mailfrom="linux-kernel+bounces-119972-linux.lists.archive=gmail.com@vger.kernel.org"; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=kernel.org Received: from smtp.subspace.kernel.org (wormhole.subspace.kernel.org [52.25.139.140]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by sv.mirrors.kernel.org (Postfix) with ESMTPS id 463522A5F4B for ; Tue, 26 Mar 2024 21:03:26 +0000 (UTC) Received: from localhost.localdomain (localhost.localdomain [127.0.0.1]) by smtp.subspace.kernel.org (Postfix) with ESMTP id 2C32913D272; Tue, 26 Mar 2024 21:03:20 +0000 (UTC) Authentication-Results: smtp.subspace.kernel.org; dkim=pass (2048-bit key) header.d=kernel.org header.i=@kernel.org header.b="FlhJBE33" Received: from smtp.kernel.org (aws-us-west-2-korg-mail-1.web.codeaurora.org [10.30.226.201]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by smtp.subspace.kernel.org (Postfix) with ESMTPS id 455E812B14F for ; Tue, 26 Mar 2024 21:03:18 +0000 (UTC) Authentication-Results: smtp.subspace.kernel.org; arc=none smtp.client-ip=10.30.226.201 ARC-Seal:i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1711486999; cv=none; b=T7EIAxWuIinUkaEHHjVIpgCb/+fO39RD+niXamP5P7lxF9DmSfgxRVsAxIqj9Um9byjx+eQqs/to8rjlkvIlP1NcHaYPCiisGJ4J9Y7YmzITZJShZEZtnBQvGyfkqJvc3G0sM6uJq568fyjJGlJ/c6JLxcqwPg2L7op+UWOx9Cw= ARC-Message-Signature:i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1711486999; c=relaxed/simple; bh=G+a++kNjQurBcA3LiA4cP05re6SA4msV1Gc1yXADqZI=; h=MIME-Version:References:In-Reply-To:From:Date:Message-ID:Subject: To:Cc:Content-Type; b=gS+Elds2oVB4iOpNs21wc5jWRk4q1cyXchSaq4FHJMt3uMxwU1OTyhTc5yLOHO3/45Ww9TH++1u23byODUNGYWcG35PnkRysH4KzslpadTU9Ysx4bVXIQZsjOyCta7k7xskGv6W82eJJkehtj2hlUFjkosKCOGWoC1bsrCqr2oQ= ARC-Authentication-Results:i=1; smtp.subspace.kernel.org; dkim=pass (2048-bit key) header.d=kernel.org header.i=@kernel.org header.b=FlhJBE33; arc=none smtp.client-ip=10.30.226.201 Received: by smtp.kernel.org (Postfix) with ESMTPSA id BF685C43394 for ; Tue, 26 Mar 2024 21:03:18 +0000 (UTC) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=kernel.org; s=k20201202; t=1711486998; bh=G+a++kNjQurBcA3LiA4cP05re6SA4msV1Gc1yXADqZI=; h=References:In-Reply-To:From:Date:Subject:To:Cc:From; b=FlhJBE33ACZlGIK3E1Ye2ZgzXbearxME+UsSTgcQpj8e/cojSNa9jRdPeYVaqbQOr 31HTtj+W5kbHSPToUNAZjXafpIvSsFeJvUqpm4b4nDOKc9I5PCQchVgwVVDE15mTGW wShGRIqOgOGhNADbba7ZRtfndTT8jU6uUtfKvc5Y+D6NSd32iKizedYZs2ZL0R9FON 37uqPGGU9NPcOyrdm0W5uMS6qkZqwanLz51Hq9IxOtKxsCppQZV20+JUw+ABLRj3YV 2QaTfqhjd65s42ijAc17nyErRBr+fEAXughG1TbQogEeDZmzv/nvezBSPHG3vmI9nm jn3s91c1K56zw== Received: by mail-lf1-f44.google.com with SMTP id 2adb3069b0e04-513e89d0816so7499077e87.0 for ; Tue, 26 Mar 2024 14:03:18 -0700 (PDT) X-Forwarded-Encrypted: i=1; AJvYcCVREI0fHc4WsJt4Mt0q6zjPhjGsoOekAigcVELx0pur4ZrfDHEcwOQ4O+GhMIQNWdEuuePsM/g5rAlOMPKAedUivcLr9bd+SiAmFMqH X-Gm-Message-State: AOJu0YzxoSX++v6kUtnBQiRGslCEWafE7/MrpobzJEnTmcHRCp7p9a0M j+acr9JISykm7d0loFsJP6/i/bReyGC85TxfubHiKH71d3G4qYA7gyLzDkvcxY6OYDPWflWlZCg iTrVFATkLTZhXTBn9bwNQY5yTcg== X-Received: by 2002:a19:644b:0:b0:512:c8f0:1954 with SMTP id b11-20020a19644b000000b00512c8f01954mr7070115lfj.0.1711486997354; Tue, 26 Mar 2024 14:03:17 -0700 (PDT) Precedence: bulk X-Mailing-List: linux-kernel@vger.kernel.org List-Id: List-Subscribe: List-Unsubscribe: MIME-Version: 1.0 References: <20240326-zswap-xarray-v9-1-d2891a65dfc7@kernel.org> <20240326204836.GC229434@cmpxchg.org> In-Reply-To: <20240326204836.GC229434@cmpxchg.org> From: Chris Li Date: Tue, 26 Mar 2024 14:03:05 -0700 X-Gmail-Original-Message-ID: Message-ID: Subject: Re: [PATCH v9] zswap: replace RB tree with xarray To: Johannes Weiner Cc: Andrew Morton , linux-kernel@vger.kernel.org, linux-mm@kvack.org, Yosry Ahmed , Nhat Pham , "Matthew Wilcox (Oracle)" , Chengming Zhou , Barry Song Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable On Tue, Mar 26, 2024 at 1:48=E2=80=AFPM Johannes Weiner wrote: > > On Tue, Mar 26, 2024 at 11:35:43AM -0700, Chris Li wrote: > > /* > > - * When reading into the swapcache, invalidate our entry. The > > + * When reading into the swapcache, erase our entry. The > > * swapcache can be the authoritative owner of the page and > > * its mappings, and the pressure that results from having two > > * in-memory copies outweighs any benefits of caching the > > Not sure why you editorialized this? Your patch doesn't change those > semantics, for which "invalidation" of the backing copy is a much > better description, given we're also marking the folio dirty again etc. I was thinking the zswap_invalidate_entry function was deleted now. So I use the erase to match the xa_erase(). > > Can you please send a delta fix to undo that? Sure. Chris > > > @@ -1649,8 +1581,12 @@ bool zswap_load(struct folio *folio) > > * the fault fails. We remain the primary owner of the entry.) > > */ > > if (swapcache) > > - zswap_rb_erase(&tree->rbroot, entry); > > - spin_unlock(&tree->lock); > > + entry =3D xa_erase(tree, offset); > > + else > > + entry =3D xa_load(tree, offset); > > + > > + if (!entry) > > + return false; > > > > if (entry->length) > > zswap_decompress(entry, page); > > Otherwise, looks good to me > > Acked-by: Johannes Weiner >