Re: [PATCH] page allocator: Reduce fragmentation in buddy allocatorby adding buddies that are merging to the tail of the free lists

[Rik van Riel]

On 01/04/2010 08:55 AM, Mel Gorman wrote:
> From: Corrado Zoccolo<czoccolo@xxxxxxxxx>
>
> In order to reduce fragmentation, this patch classifies freed pages in
> two groups according to their probability of being part of a high order
> merge. Pages belonging to a compound whose next-highest buddy is free are
> more likely to be part of a high order merge in the near future, so they
> will be added at the tail of the freelist. The remaining pages are put at
> the front of the freelist.

> [mel@xxxxxxxxx: Tested, reworked for less branches]
> Signed-off-by: Mel Gorman<mel@xxxxxxxxx>

Acked-by: Rik van Riel <riel@xxxxxxxxxx>

--
All rights reversed.
--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Please read the FAQ at  http://www.tux.org/lkml/