From mboxrd@z Thu Jan 1 00:00:00 1970 From: Jeff Layton Subject: [PATCH v4 02/16] list_lru: add list_lru_rotate Date: Fri, 11 Sep 2015 06:54:28 -0400 Message-ID: <1441968882-7851-3-git-send-email-jeff.layton@primarydata.com> References: <1441968882-7851-1-git-send-email-jeff.layton@primarydata.com> Cc: linux-nfs@vger.kernel.org, linux-fsdevel@vger.kernel.org, Andrew Morton , linux-mm@kvack.org To: bfields@fieldses.org Return-path: In-Reply-To: <1441968882-7851-1-git-send-email-jeff.layton@primarydata.com> Sender: owner-linux-mm@kvack.org List-Id: linux-fsdevel.vger.kernel.org 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); -- 2.4.3 -- To unsubscribe, send a message with 'unsubscribe linux-mm' in the body to majordomo@kvack.org. For more info on Linux MM, see: http://www.linux-mm.org/ . Don't email: email@kvack.org