Received: by 2002:a05:6a10:f347:0:0:0:0 with SMTP id d7csp7108096pxu; Fri, 25 Dec 2020 02:03:28 -0800 (PST) X-Google-Smtp-Source: ABdhPJyMGEI5btNPeioJfJp35vJcL90SncYpLj0h2SFu5DaNFxtQ0RLl7EyUIoX1G4w4SEe3mre2 X-Received: by 2002:a17:906:890:: with SMTP id n16mr31445560eje.463.1608890608614; Fri, 25 Dec 2020 02:03:28 -0800 (PST) ARC-Seal: i=1; a=rsa-sha256; t=1608890608; cv=none; d=google.com; s=arc-20160816; b=hbJgLIdku9V+ypfMfbPgojdafpHZmNaZ4xzBvYMHy2qrLKNuiS4rVina4iv98gQtyU e4NxCrZ93GnqgLKbQ0uCvuI6k/aRcBSroHoEP/eoEVMZIax/yBmBELRLB8CKiGhobbkq aAnmLf/5Clcyw851+TktJLcKhV3UBE8kQRvEurgfJNy+iTecOpP9RZ+y4ATFlbJ/U9d9 nrT7ZsZsmHmsg1Hp7dmJUbWqPKliRrdfpvJt/xxpqgnOJVl7HW7rA/ypYzV0UE6sd+8z G9ZRjNVp910rqqjNtmfsGI5MzuBB4Jf7BSD5O9FgglhCzzPTnq0JxSxd1ZiaDdE2taWD 8wkg== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:references:in-reply-to:message-id:date:subject :cc:to:from; bh=yRze4y7R/63GESZQUGuF8Rqe1VfVb+rBiDt4Pr0YeYs=; b=d1ciNxElJ+BNzO1ExMf6F1MDUlTM+mECzsYB22MHWjR5YkLSORNfm95eT/VQEccusw z5XOkD4fCb/dKbErWcb1UDkiviMt5D7z8LFUXaK0BMzSA/acpNK49BYXke8hJ0gnfd7n MCfhADSTBewNdmsj87xKw01nZZ32yLoloRwueu0ZkPUaP76wWUgNnvqkxfUr110+JhGt 3VUKX02w/8HSxHgBVFLZ7GzULdL6FpZtcVc4dj0Xao6I1ahlXoUYsFmMJYIyAjNu2Zkj ZetCD6z/cl3Lfku/ZEH9QLZZBXb9x5U4ht+oUYKUUpNrXut9hqp5MzEOC4Fl32ZqhD8y s7Ag== 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 w10si17435911edv.243.2020.12.25.02.03.05; Fri, 25 Dec 2020 02:03:28 -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 S1728983AbgLYKCi (ORCPT + 99 others); Fri, 25 Dec 2020 05:02:38 -0500 Received: from out30-57.freemail.mail.aliyun.com ([115.124.30.57]:46543 "EHLO out30-57.freemail.mail.aliyun.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1726322AbgLYKCi (ORCPT ); Fri, 25 Dec 2020 05:02:38 -0500 X-Alimail-AntiSpam: AC=PASS;BC=-1|-1;BR=01201311R271e4;CH=green;DM=||false|;DS=||;FP=0|-1|-1|-1|0|-1|-1|-1;HT=e01e04400;MF=alex.shi@linux.alibaba.com;NM=1;PH=DS;RN=9;SR=0;TI=SMTPD_---0UJjFIVO_1608890514; Received: from aliy80.localdomain(mailfrom:alex.shi@linux.alibaba.com fp:SMTPD_---0UJjFIVO_1608890514) by smtp.aliyun-inc.com(127.0.0.1); Fri, 25 Dec 2020 18:01:55 +0800 From: Alex Shi To: willy@infradead.org Cc: tim.c.chen@linux.intel.com, Konstantin Khlebnikov , Hugh Dickins , Yu Zhao , Michal Hocko , Andrew Morton , linux-mm@kvack.org, linux-kernel@vger.kernel.org Subject: [RFC PATCH 0/4] pre sort pages on lruvec in pagevec Date: Fri, 25 Dec 2020 17:59:46 +0800 Message-Id: <1608890390-64305-1-git-send-email-alex.shi@linux.alibaba.com> X-Mailer: git-send-email 1.8.3.1 In-Reply-To: <20201126155553.GT4327@casper.infradead.org> References: <20201126155553.GT4327@casper.infradead.org> Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org This idea was tried on per memcg lru lock patchset v18, and had a good result, about 5%~20+% performance gain on lru lock busy benchmarks, like case-lru-file-readtwice. But on the latest kernel, I can not reproduce the result on my box. Also I can not reproduce Tim's performance gain too on my box. So I don't know if it's workable in some scenario, just sent out if someone has interesting... Alex Shi (4): mm/swap.c: pre-sort pages in pagevec for pagevec_lru_move_fn mm/swap.c: bail out early for no memcg and no numa mm/swap.c: extend the usage to pagevec_lru_add mm/swap.c: no sort if all page's lruvec are same Cc: Konstantin Khlebnikov Cc: Hugh Dickins Cc: Yu Zhao Cc: Michal Hocko Cc: Matthew Wilcox (Oracle) Cc: Andrew Morton Cc: linux-mm@kvack.org Cc: linux-kernel@vger.kernel.org mm/swap.c | 118 +++++++++++++++++++++++++++++++++++++++++------------- 1 file changed, 91 insertions(+), 27 deletions(-) -- 2.29.GIT