Received: by 2002:a05:6a10:f347:0:0:0:0 with SMTP id d7csp423940pxu; Thu, 26 Nov 2020 02:07:06 -0800 (PST) X-Google-Smtp-Source: ABdhPJynf18+P+sRlhgterq12L41lxrQEcXOgRrDO9EzceEKspDigEAp1rilAnnpOr3qpYxlL35t X-Received: by 2002:a17:906:f88e:: with SMTP id lg14mr1942516ejb.417.1606385226046; Thu, 26 Nov 2020 02:07:06 -0800 (PST) ARC-Seal: i=1; a=rsa-sha256; t=1606385226; cv=none; d=google.com; s=arc-20160816; b=Pb+iuJmh2PEW0TS5Y9rhDLygPqJHBllVOVQ9B1Sw1g2z6Lj8fDu+rRMQ0kLCqjFUMo cSarlOwBgojD2dQa3ZzZGyj/Ngb3FsRkTmTwgKD5jgNyiIL4JgikgACvHLLqg46hZHxR 3hFpAYgG7AQ+S5aQl692/O6sOn96wEFvEPsK9WybomGMLvk/mbxGk+wqt6+bRHH/Kk4t QgPp4Mam+bRpl8skATHvc/1iIVssftwVwgVDDlr6V4dvCw9uSvpMO+xTdhKtp37fPT/x GW9XdQxycFTgyaENgTuStBQjzLaXbKnhN0Rehr/rRaT+YFGXcQ9e89FwNfr57bc1Tz+S vg2A== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:content-transfer-encoding:in-reply-to :mime-version:user-agent:date:message-id:from:references:cc:to :subject; bh=MzOGMpKfcFk67d6fEVRQTe5MgekBz5oZIdDsKcbcq30=; b=rmAgFz8kdS8lDp7WhHGSPQhwrrXEePJx497JsAdQl3YCdGBFllS4XJkTdTw4TRb+y4 C9rEU93LbBQJ9XO6jbAWz4KKuJINV4li4CtuujlpGBni16sTfljKmztD8DeIWFf1kHAH XiZgKGcGjVKq86cb6SmbNUz+S/SZFblaplyLyuRogDmcfEhh0Qq4uJX3YhFzuGrSPhky nX6HL1lQxmp1vxsD+eDJOgc6i/iVWrW/ss0xJIoXzDVXzZ1S7wivi18nwiIAVQSc3Y0w tdHQa08dcHVnX3YxK76Bkbfc8jVuel8g2jQji1NapWWxtOftPuBtG/NEdJNJod5uN+wy EkFA== ARC-Authentication-Results: i=1; mx.google.com; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=fail (p=NONE sp=NONE dis=NONE) header.from=alibaba.com Return-Path: Received: from vger.kernel.org (vger.kernel.org. [23.128.96.18]) by mx.google.com with ESMTP id dn20si1053919ejc.748.2020.11.26.02.06.43; Thu, 26 Nov 2020 02:07:06 -0800 (PST) Received-SPF: pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) client-ip=23.128.96.18; Authentication-Results: mx.google.com; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=fail (p=NONE sp=NONE dis=NONE) header.from=alibaba.com Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1732649AbgKZGjH (ORCPT + 99 others); Thu, 26 Nov 2020 01:39:07 -0500 Received: from out30-133.freemail.mail.aliyun.com ([115.124.30.133]:41037 "EHLO out30-133.freemail.mail.aliyun.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1731252AbgKZGjH (ORCPT ); Thu, 26 Nov 2020 01:39:07 -0500 X-Alimail-AntiSpam: AC=PASS;BC=-1|-1;BR=01201311R761e4;CH=green;DM=||false|;DS=||;FP=0|-1|-1|-1|0|-1|-1|-1;HT=e01e04423;MF=alex.shi@linux.alibaba.com;NM=1;PH=DS;RN=7;SR=0;TI=SMTPD_---0UGZY9rf_1606372743; Received: from IT-FVFX43SYHV2H.local(mailfrom:alex.shi@linux.alibaba.com fp:SMTPD_---0UGZY9rf_1606372743) by smtp.aliyun-inc.com(127.0.0.1); Thu, 26 Nov 2020 14:39:03 +0800 Subject: Re: [PATCH next] mm/swap.c: reduce lock contention in lru_cache_add To: Yu Zhao Cc: Konstantin Khlebnikov , Andrew Morton , Hugh Dickins , Michal Hocko , linux-mm@kvack.org, linux-kernel@vger.kernel.org References: <1605860847-47445-1-git-send-email-alex.shi@linux.alibaba.com> <20201126045234.GA1014081@google.com> From: Alex Shi Message-ID: Date: Thu, 26 Nov 2020 14:39:03 +0800 User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:68.0) Gecko/20100101 Thunderbird/68.12.0 MIME-Version: 1.0 In-Reply-To: <20201126045234.GA1014081@google.com> Content-Type: text/plain; charset=gbk Content-Transfer-Encoding: 8bit Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org ?? 2020/11/26 ????12:52, Yu Zhao ะด??: >> */ >> void __pagevec_lru_add(struct pagevec *pvec) >> { >> - int i; >> - struct lruvec *lruvec = NULL; >> + int i, nr_lruvec; >> unsigned long flags = 0; >> + struct page *page; >> + struct lruvecs lruvecs; >> >> - for (i = 0; i < pagevec_count(pvec); i++) { >> - struct page *page = pvec->pages[i]; >> + nr_lruvec = sort_page_lruvec(&lruvecs, pvec); > Simply looping pvec multiple times (15 at most) for different lruvecs > would be better because 1) it requires no extra data structures and > therefore has better cache locality (theoretically faster) 2) it only > loops once when !CONFIG_MEMCG and !CONFIG_NUMA and therefore has no > impact on Android and Chrome OS. > With multiple memcgs, it do help a lot, I had gotten 30% grain on readtwice case. but yes, w/o MEMCG and NUMA, it's good to keep old behavior. So would you like has a proposal for this? Thanks Alex