On Thu, May 09, 2013 at 10:06:25AM +0400, Glauber Costa wrote:
> From: Dave Chinner <dchinner@xxxxxxxxxx>
>
> Several subsystems use the same construct for LRU lists - a list
> head, a spin lock and and item count. They also use exactly the same
> code for adding and removing items from the LRU. Create a generic
> type for these LRU lists.
>
> This is the beginning of generic, node aware LRUs for shrinkers to
> work with.
>
> [ glommer: enum defined constants for lru. Suggested by gthelen,
> don't relock over retry ]
> Signed-off-by: Dave Chinner <dchinner@xxxxxxxxxx>
> Signed-off-by: Glauber Costa <glommer@xxxxxxxxxx>
> Reviewed-by: Greg Thelen <gthelen@xxxxxxxxxx>
> >
> > <SNIP>
> >
> +
> +unsigned long
> +list_lru_walk(
> + struct list_lru *lru,
> + list_lru_walk_cb isolate,
> + void *cb_arg,
> + long nr_to_walk)
> +{
> + struct list_head *item, *n;
> + unsigned long removed = 0;
> +
> + spin_lock(&lru->lock);
> +restart:
> + list_for_each_safe(item, n, &lru->list) {
> + enum lru_status ret;
> +
> + if (nr_to_walk-- < 0)
> + break;
> +
> + ret = isolate(item, &lru->lock, cb_arg);
> + switch (ret) {
> + case LRU_REMOVED:
> + lru->nr_items--;
> + removed++;
> + break;
> + case LRU_ROTATE:
> + list_move_tail(item, &lru->list);
> + break;
> + case LRU_SKIP:
> + break;
> + case LRU_RETRY:
> + goto restart;
> + default:
> + BUG();
> + }
> + }
What happened your suggestion to only retry once for each object to
avoid any possibility of infinite looping or stalling for prolonged
periods of time waiting on XFS to do something?
--
Mel Gorman
SUSE Labs
--
To unsubscribe from this list: send the line "unsubscribe linux-fsdevel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at http://vger.kernel.org/majordomo-info.html
