![]() | |||||||||||||
Messages in this thread |
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 from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/ | ||||||||||||
| Last update: 2005-03-22 12:30 [from the cache] ©2003-2008 | |||||||||||||