From patchwork Thu Aug 20 11:17:03 2015 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Jeff Layton X-Patchwork-Id: 7043621 Return-Path: X-Original-To: patchwork-linux-nfs@patchwork.kernel.org Delivered-To: patchwork-parsemail@patchwork1.web.kernel.org Received: from mail.kernel.org (mail.kernel.org [198.145.29.136]) by patchwork1.web.kernel.org (Postfix) with ESMTP id C7B349F372 for ; Thu, 20 Aug 2015 11:17:36 +0000 (UTC) Received: from mail.kernel.org (localhost [127.0.0.1]) by mail.kernel.org (Postfix) with ESMTP id B056F205C2 for ; Thu, 20 Aug 2015 11:17:35 +0000 (UTC) Received: from vger.kernel.org (vger.kernel.org [209.132.180.67]) by mail.kernel.org (Postfix) with ESMTP id D04F9205CB for ; Thu, 20 Aug 2015 11:17:34 +0000 (UTC) Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1751736AbbHTLRc (ORCPT ); Thu, 20 Aug 2015 07:17:32 -0400 Received: from mail-yk0-f169.google.com ([209.85.160.169]:35732 "EHLO mail-yk0-f169.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1751741AbbHTLRa (ORCPT ); Thu, 20 Aug 2015 07:17:30 -0400 Received: by ykbi184 with SMTP id i184so33651890ykb.2 for ; Thu, 20 Aug 2015 04:17:30 -0700 (PDT) X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20130820; h=x-gm-message-state:from:to:cc:subject:date:message-id:in-reply-to :references; bh=zlkPVnSX3lHG7IcrXLGHBUuL51MPWtFK0uFeeafr83s=; b=Af7nGYEy26JYfEMdHPQM0WU053wozU65baCREIFXUbN5nYRQZXtSXlNn59aGACvCP8 Z+ST8KZtCp0Y4UzFyTgnHzwPB8vudSl1yX85t1dSMveyL5kAt0yY/rfRFjXwJJ2I2ZDK x6+K5SGM+5lABa1U5ajOW3Wy/WkImkfr594JxX8AulxF/WSloqV4MgZa/fuRqzvWhEoa vVPc0NTqK5YAzwAJJyqSMid5mVJ16XyKev6YYXZU5uVaNbANgvtJ8HwbB/L0yXD/YFT/ 99bPTES3RoVSMt6b3llyNEIo0lraS5JcDW59lMIcgDboAAypGekWZvO1vgblz2ltEP9h WFMg== X-Gm-Message-State: ALoCoQlMBTDEwhvhF4WDw7P6UoP/bZamjdi7IOrLIroEjWKfeC79zW0M0FWM0a6aGzEtNevm7/Rh X-Received: by 10.13.232.142 with SMTP id r136mr2524636ywe.38.1440069450042; Thu, 20 Aug 2015 04:17:30 -0700 (PDT) Received: from tlielax.poochiereds.net (cpe-45-37-211-243.nc.res.rr.com. [45.37.211.243]) by smtp.googlemail.com with ESMTPSA id k66sm3637319ywe.0.2015.08.20.04.17.29 (version=TLSv1.2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Thu, 20 Aug 2015 04:17:29 -0700 (PDT) From: Jeff Layton X-Google-Original-From: Jeff Layton To: bfields@fieldses.org Cc: linux-nfs@vger.kernel.org, hch@lst.de, kinglongmee@gmail.com, Andrew Morton , Vladimir Davydov , linux-mm@kvack.org Subject: [PATCH v3 03/20] list_lru: add list_lru_rotate Date: Thu, 20 Aug 2015 07:17:03 -0400 Message-Id: <1440069440-27454-4-git-send-email-jeff.layton@primarydata.com> X-Mailer: git-send-email 2.4.3 In-Reply-To: <1440069440-27454-1-git-send-email-jeff.layton@primarydata.com> References: <1440069440-27454-1-git-send-email-jeff.layton@primarydata.com> Sender: linux-nfs-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-nfs@vger.kernel.org X-Spam-Status: No, score=-7.5 required=5.0 tests=BAYES_00, RCVD_IN_DNSWL_HI, RP_MATCHES_RCVD, UNPARSEABLE_RELAY autolearn=unavailable version=3.3.1 X-Spam-Checker-Version: SpamAssassin 3.3.1 (2010-03-16) on mail.kernel.org X-Virus-Scanned: ClamAV using ClamSMTP Add a function that can move an entry to the MRU end of the list. Cc: Andrew Morton Cc: Vladimir Davydov Cc: linux-mm@kvack.org Signed-off-by: Jeff Layton Reviewed-by: Vladimir Davydov --- include/linux/list_lru.h | 13 +++++++++++++ mm/list_lru.c | 15 +++++++++++++++ 2 files changed, 28 insertions(+) diff --git a/include/linux/list_lru.h b/include/linux/list_lru.h index 2a6b9947aaa3..4534b1b34d2d 100644 --- a/include/linux/list_lru.h +++ b/include/linux/list_lru.h @@ -96,6 +96,19 @@ bool list_lru_add(struct list_lru *lru, struct list_head *item); bool list_lru_del(struct list_lru *lru, struct list_head *item); /** + * list_lru_rotate: rotate an element to the end of an lru list + * @list_lru: the lru pointer + * @item: the item to be rotated + * + * This function moves an entry to the end of an LRU list. Should be used when + * an entry that is on the LRU is used, and should be moved to the MRU end of + * the list. If the item is not on a list, then this function has no effect. + * The comments about an element already pertaining to a list are also valid + * for list_lru_rotate. + */ +void list_lru_rotate(struct list_lru *lru, struct list_head *item); + +/** * list_lru_count_one: return the number of objects currently held by @lru * @lru: the lru pointer. * @nid: the node id to count from. diff --git a/mm/list_lru.c b/mm/list_lru.c index e1da19fac1b3..66718c2a9a7b 100644 --- a/mm/list_lru.c +++ b/mm/list_lru.c @@ -130,6 +130,21 @@ bool list_lru_del(struct list_lru *lru, struct list_head *item) } EXPORT_SYMBOL_GPL(list_lru_del); +void list_lru_rotate(struct list_lru *lru, struct list_head *item) +{ + int nid = page_to_nid(virt_to_page(item)); + struct list_lru_node *nlru = &lru->node[nid]; + struct list_lru_one *l; + + spin_lock(&nlru->lock); + if (!list_empty(item)) { + l = list_lru_from_kmem(nlru, item); + list_move_tail(item, &l->list); + } + spin_unlock(&nlru->lock); +} +EXPORT_SYMBOL_GPL(list_lru_rotate); + void list_lru_isolate(struct list_lru_one *list, struct list_head *item) { list_del_init(item);