From patchwork Mon Oct 5 11:02:23 2015 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Jeff Layton X-Patchwork-Id: 7326281 Return-Path: X-Original-To: patchwork-linux-fsdevel@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 B50CB9F1D5 for ; Mon, 5 Oct 2015 11:02:57 +0000 (UTC) Received: from mail.kernel.org (localhost [127.0.0.1]) by mail.kernel.org (Postfix) with ESMTP id D962B206EB for ; Mon, 5 Oct 2015 11:02:56 +0000 (UTC) Received: from vger.kernel.org (vger.kernel.org [209.132.180.67]) by mail.kernel.org (Postfix) with ESMTP id 983D1207BC for ; Mon, 5 Oct 2015 11:02:55 +0000 (UTC) Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1751411AbbJELCw (ORCPT ); Mon, 5 Oct 2015 07:02:52 -0400 Received: from mail-qk0-f173.google.com ([209.85.220.173]:33563 "EHLO mail-qk0-f173.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1750972AbbJELCu (ORCPT ); Mon, 5 Oct 2015 07:02:50 -0400 Received: by qkas79 with SMTP id s79so66652021qka.0 for ; Mon, 05 Oct 2015 04:02:49 -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=pI1/NlbeyVaGCqVmmlvWIYXJ506LwzlJVEtFZ5o9pTY=; b=NJ5pS759942IZ0Uh0boFH1RjodYbyNYAg8P/lLi/Cxctetgj3BFajHLqNq27ABeXaj Xk/oo8U/2MPz58j6rq49559c5k49IWiw8DLJNjIkWGYjnsPjA1G4dBMCLSrxjRaZx7NR m+zb4b9iaYrpVkjLj2g/oJFKj7YtjFasRKUMzc3AdFT+hsDQ4nYWkIu/GZ7LPkC30WzD DzG929/BuFmiOTQxmFg4pmcEz+y7/XjabUInr+T630MAuvFa8Y6SL8TqotX2ydY03fTZ GG1xTNezn5zvMUfIDaLBuINHSmlHyOhpsgfCU16lKJc5lwSH5rwPAD0UaH6QRMzLq1wH ns+w== X-Gm-Message-State: ALoCoQnsOU9+dLfAhyN56foGafHaQen781IqUkxRS9wXCcrw56C4A+QKzHwi0l4B06LmRuicyyHp X-Received: by 10.55.217.209 with SMTP id q78mr3318725qkl.91.1444042969509; Mon, 05 Oct 2015 04:02:49 -0700 (PDT) Received: from tlielax.poochiereds.net ([2606:a000:1125:6079::d5a]) by smtp.googlemail.com with ESMTPSA id p39sm4977719qkp.47.2015.10.05.04.02.48 (version=TLSv1.2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Mon, 05 Oct 2015 04:02:48 -0700 (PDT) From: Jeff Layton X-Google-Original-From: Jeff Layton To: bfields@fieldses.org Cc: linux-nfs@vger.kernel.org, linux-fsdevel@vger.kernel.org, Al Viro Subject: [PATCH v5 01/20] list_lru: add list_lru_rotate Date: Mon, 5 Oct 2015 07:02:23 -0400 Message-Id: <1444042962-6947-2-git-send-email-jeff.layton@primarydata.com> X-Mailer: git-send-email 2.4.3 In-Reply-To: <1444042962-6947-1-git-send-email-jeff.layton@primarydata.com> References: <1444042962-6947-1-git-send-email-jeff.layton@primarydata.com> Sender: linux-fsdevel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-fsdevel@vger.kernel.org X-Spam-Status: No, score=-6.9 required=5.0 tests=BAYES_00, RCVD_IN_DNSWL_HI, T_RP_MATCHES_RCVD, UNPARSEABLE_RELAY autolearn=ham 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: linux-mm@kvack.org Reviewed-by: Vladimir Davydov Signed-off-by: Jeff Layton --- 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);