Received: by 2002:ab2:f03:0:b0:1ef:ffd0:ce49 with SMTP id i3csp50920lqf; Tue, 26 Mar 2024 14:04:45 -0700 (PDT) X-Forwarded-Encrypted: i=3; AJvYcCUwIp2eVR/xMcnWoiVfTMw6Cs0Jx6ZUsGkKrmq9d9NnN+ay2ioz5a8UDb7yT3gHTlPkWFQ3OKmoPVl2RTRmzpI4ArILxUuO87ehan4SCQ== X-Google-Smtp-Source: AGHT+IHWtuJBa2W9DwdnXVuRM6va/IKhYU7W60IJdKU5pVN0tGoNnwU0O5kNsuSCLiuf+jwTIhs9 X-Received: by 2002:a05:6a20:8f03:b0:1a3:c3a1:6421 with SMTP id b3-20020a056a208f0300b001a3c3a16421mr7970729pzk.44.1711487085035; Tue, 26 Mar 2024 14:04:45 -0700 (PDT) ARC-Seal: i=2; a=rsa-sha256; t=1711487085; cv=pass; d=google.com; s=arc-20160816; b=wIZCMTE3eCTSEXqdETLkKtwpUbcICXwmtvpioiTH4qFKYr1KP61Lf0tRNeF471fF8d bpOF9UfA+m2VSfx2iBJCx6YOOgR/4F1MVqQyo8jIjn7e/CjSqW9YQR4p/T9c1JUiSlWW 3qjuD1fHF8sQvgH/19q9osyjV+l8ethxZOYGqSrN6um+cNrJ4MTWlkp9ZhipWeKcKALR ee+xTA5yJnhkDJe442uwKaNJ+UzYP8li2g9LhybCqIY2wLcZokDCC1UJvc2+OF3Ckwvh 8PD/quuJwlY/qeMr9Kl7C6t5QTLQVLyb6AyjE4elepdYRlSsrNk/NYD54gQOTKsCGo5I wN4Q== 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=X3KowE3wVTemf40htHz2gToH1Uj6cubwM/P4kmQ5UvQ=; fh=qnd6xzfdPg5xO4aCZ2UKSAhcPVsA7a3i0KRqhaAVnUM=; b=vdep+hmTerNLd1xlgHAzHfyRP0vUI97VpHVwvHoBo3+lx4GE51ZUDq/fGPKYjJju1H coqy/HtOu/G3Y0MuX1dl+lgmV7WmYu/xAjmajK1+EKANlgBc8TObOjrT9Qw7LY9Wawa5 AHKNZmhDNJuK2bg0aZ95ChOpPjqyKYFRMSfDmbRyKpbFCt98oIlITBZcA7XzMNalxipj HpbOruVKFwCW3WM52KXW7SpG2ON2tjNEDKPInOrvkOdy3qjWQHz+xIxwjas3CoVibCXo YvB47Snsmw5RQThm/yRpksYM1YdO9BixjdkJ2mIRblsHXgtVD3ngy91N9/hB0dTHCBdu wqVg==; dara=google.com ARC-Authentication-Results: i=2; mx.google.com; dkim=pass header.i=@gmail.com header.s=20230601 header.b=Y7GjQ4Yo; arc=pass (i=1 spf=pass spfdomain=gmail.com dkim=pass dkdomain=gmail.com dmarc=pass fromdomain=gmail.com); spf=pass (google.com: domain of linux-kernel+bounces-119973-linux.lists.archive=gmail.com@vger.kernel.org designates 2604:1380:45e3:2400::1 as permitted sender) smtp.mailfrom="linux-kernel+bounces-119973-linux.lists.archive=gmail.com@vger.kernel.org"; dmarc=pass (p=NONE sp=QUARANTINE dis=NONE) header.from=gmail.com Return-Path: Received: from sv.mirrors.kernel.org (sv.mirrors.kernel.org. [2604:1380:45e3:2400::1]) by mx.google.com with ESMTPS id s4-20020a632144000000b005cecc6097f2si10318936pgm.895.2024.03.26.14.04.44 for (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Tue, 26 Mar 2024 14:04:45 -0700 (PDT) Received-SPF: pass (google.com: domain of linux-kernel+bounces-119973-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=@gmail.com header.s=20230601 header.b=Y7GjQ4Yo; arc=pass (i=1 spf=pass spfdomain=gmail.com dkim=pass dkdomain=gmail.com dmarc=pass fromdomain=gmail.com); spf=pass (google.com: domain of linux-kernel+bounces-119973-linux.lists.archive=gmail.com@vger.kernel.org designates 2604:1380:45e3:2400::1 as permitted sender) smtp.mailfrom="linux-kernel+bounces-119973-linux.lists.archive=gmail.com@vger.kernel.org"; dmarc=pass (p=NONE sp=QUARANTINE dis=NONE) header.from=gmail.com 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 1374C3220E6 for ; Tue, 26 Mar 2024 21:04:20 +0000 (UTC) Received: from localhost.localdomain (localhost.localdomain [127.0.0.1]) by smtp.subspace.kernel.org (Postfix) with ESMTP id A992D12B156; Tue, 26 Mar 2024 21:04:15 +0000 (UTC) Authentication-Results: smtp.subspace.kernel.org; dkim=pass (2048-bit key) header.d=gmail.com header.i=@gmail.com header.b="Y7GjQ4Yo" Received: from mail-qv1-f41.google.com (mail-qv1-f41.google.com [209.85.219.41]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by smtp.subspace.kernel.org (Postfix) with ESMTPS id 6AC0512AAF3 for ; Tue, 26 Mar 2024 21:04:13 +0000 (UTC) Authentication-Results: smtp.subspace.kernel.org; arc=none smtp.client-ip=209.85.219.41 ARC-Seal:i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1711487054; cv=none; b=D/+EwAotbwQ18XrKhoiLZJr5ru/Rwdirfeysw+ICahMCqeJ8SFzD0q8ll2yRrhXJc/hRSm6FBSNWxVn6I4zAfnAI4hBA/CCyik996dpVydta4gRyImZQcrYaup+gq1530Tcy+OdavqpMFKqoL3UKQVgEbQFZmHdnkUqeC+qK3jA= ARC-Message-Signature:i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1711487054; c=relaxed/simple; bh=BkIKyc3Bm4/8mabE0kK8ooq2LU7d9NAnlx/tUWB9rNA=; h=MIME-Version:References:In-Reply-To:From:Date:Message-ID:Subject: To:Cc:Content-Type; b=BuM1So9ZzmyjVV9HwVYSLwsJDPcojN1BThjSZHp9McNlvfYro73Dv5TLx1cSlnAdjy9ynZV1TOJlyFnrwGgxaYHURn0IveVciOX2gMG3pxlbkFr4Rsa7hadPizTJ44wQEieHXIRVsF1niGKugZkuAqiLdNgyCnmj0V4ZNv9OAsE= ARC-Authentication-Results:i=1; smtp.subspace.kernel.org; dmarc=pass (p=none dis=none) header.from=gmail.com; spf=pass smtp.mailfrom=gmail.com; dkim=pass (2048-bit key) header.d=gmail.com header.i=@gmail.com header.b=Y7GjQ4Yo; arc=none smtp.client-ip=209.85.219.41 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 Received: by mail-qv1-f41.google.com with SMTP id 6a1803df08f44-69629b4ae2bso50649856d6.3 for ; Tue, 26 Mar 2024 14:04:13 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1711487052; x=1712091852; darn=vger.kernel.org; h=content-transfer-encoding:cc:to:subject:message-id:date:from :in-reply-to:references:mime-version:from:to:cc:subject:date :message-id:reply-to; bh=X3KowE3wVTemf40htHz2gToH1Uj6cubwM/P4kmQ5UvQ=; b=Y7GjQ4YooS28l7k4edCJrjCnVcUF8EC6OGjnbsu89JNRE526m9jcrJJKSTVk2IEn07 cEEN4GFigMN0wsapHj31y8dK/cbz8gXRRC+h7KlRhBk0k3fnD5Lcxb7RoXZYsKrZYN8f 7eQx2by+V2/mNF+LvaH5Eotp4y2KWLEgPP4iAuVy488bg6ZaG2j5ftnLjahOkHh6YW7g EBWKF5JM3fJiDm4jYyfEkMkvRFXA5MMH1T2xaU0qczhFRcUZwYLBQ3jx5Q5fo6g1KkzT nRGFRFvpGF5gWgfJLDEhY43cPqkKhfPjCWdbF+PufP9PA84IFA3p9DTV4yHMj5GJulqP VlTw== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1711487052; x=1712091852; h=content-transfer-encoding:cc:to:subject:message-id:date:from :in-reply-to:references:mime-version:x-gm-message-state:from:to:cc :subject:date:message-id:reply-to; bh=X3KowE3wVTemf40htHz2gToH1Uj6cubwM/P4kmQ5UvQ=; b=dG55d5DkypMG+bSp1+DfT5oafsRVF8iYVvD5+7HfPNECVfAe9DYguTEaYYV7G+Gf5W Uv/w6EGOtkEsM6KrJzNL/tWntXt5sVufVcvMV7xuxYam7WMPR3zWkb5fOIVjga6n6FRT UIEsq6EYnBRYihJnPd+Md3gLXVL8SLK3o+EEqa2wlTI5J0amlYn2E2Wu5NbbFUf/eu5a yJOS2bNk8bHDhQ4etIvbElGAddmojYX2yBXBRr84SW9vV1PQij2ISstnjz2eCvOjLx8G YTe8CTAVXoH2jV9kFf2CMPSsBTqy+KBaw/G30+KidIO8U1W+vRQS+mcRv1100F9C5WvM 45kA== X-Forwarded-Encrypted: i=1; AJvYcCUbU0nEm37PppEdwnKWVlGUKpHuXtuly1narsLgy4T7IZwCe/fuJzH7LQLzeHrt0PM+qW+crJKuA7vofGW6RTG7YebljkqdtHi0akqv X-Gm-Message-State: AOJu0YyMZhAye12ZaIyfXxPjzFYu0vj59xcRfIulDegiBkIPuMKBoCUv A9lFogAaF4JxkXS+gggnajTrWU9UhXC+0sCDh1OOta5lfIfcN8n2JIE3KbSz/+YoNYlOJvz1cwP qUUb1wO2DPZQeXuWBj+u0BhMedNo= X-Received: by 2002:a05:6214:2123:b0:696:3a75:2964 with SMTP id r3-20020a056214212300b006963a752964mr16506992qvc.18.1711487052237; Tue, 26 Mar 2024 14:04:12 -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> In-Reply-To: From: Nhat Pham Date: Tue, 26 Mar 2024 14:04:01 -0700 Message-ID: Subject: Re: [PATCH v9] zswap: replace RB tree with xarray To: Chris Li Cc: Andrew Morton , linux-kernel@vger.kernel.org, linux-mm@kvack.org, Yosry Ahmed , Johannes Weiner , "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 11:42=E2=80=AFAM 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 > > @@ -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); > > This is the place I make the modification for the conflict resolution. > It depends on the swapcache to execute xa_erase() or xa_load(). > Obviously, the xa_load() will not delete the entry from the tree. > The conflict resolution itself LGTM. I'll let you and Johannes decide on the comment (but FWIW, the original meaning still holds, so I don't see why we need to fix it). Reviewed-by: Nhat Pham