Andrew Morton wrote:
> Daniel Phillips wrote:
>
>>On Monday 07 October 2002 23:55, Linus Torvalds wrote:
>>
>>>On Mon, 7 Oct 2002, Daniel Phillips wrote:
>>>
>>>>>Sure. The mey is:
>>>>
>>>> ^^^ <---- "bet" ?
>>>
>>>Yeah. What the heck happened to my fingers?
>>
>>Apparently, one of them missed the key it was aiming for and the other one
>>changed hands.
>>
>
> They don't call him Kubys for nothing.
>
> I dug out and dusted off Al's Orlov allocator patch. And found
> a comment which rather helps explain how it works.
>
> I performance tested this back in November. See
> http://www.uwsg.iu.edu/hypermail/linux/kernel/0111.1/0281.html
>
> Bottom line: it's as good as the use-first-fit-everywhere
> approach, and appears to have better long-term antifragmentation
> characteristics.
>
> I shall test it.
See dirpref (Orlov's allocator) here:
http://www.maths.tcd.ie/~dwmalone/p/usenix02.pdf
I was going to do this myself but of course it's
already done, silly me.
P?draig.