On Wed, 23 Oct 2002, Andrea Arcangeli wrote:

it's not another vma tree, furthmore another vma tree indexed by the
hole size wouldn't be able to defragment and it would find the best fit
not the first fit on the left.

what i was talking about was a hole-tree indexed by the hole start
address, not a vma tree indexed by the hole size. (the later is pretty
pointless.) And even this solution still has to search the tree linearly
for a matching hole.

	Ingo

--
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/