[Date Prev][Date Next][Thread Prev][Thread Next]
[Date Index]
[Thread Index]
- Subject: Re: Question about Lua 5.1.3 and realloc() on life.lua
- From: "Bogdan Marinescu" <bogdan.marinescu@...>
- Date: Fri, 2 May 2008 19:50:05 +0300
On Fri, May 2, 2008 at 7:38 PM, Mike Pall <mikelu-0805@mike.de> wrote:
>
> >
> > "As shown by Wilson et al, best-fit schemes (of various kinds and
> > approximations) tend to produce the least fragmentation on real loads
> > compared to other general approaches such as first-fit."
>
> Severe case of terminology mixup. I was referring to 'sequential
> best-fit'. Given the context, the quote probably refers to
> 'segregated fit' (derived from best-fit) since dlmalloc is a
> deferred coalescing segregated fit allocator.
>
> I suggest to follow the taxonomy in:
> http://citeseer.ist.psu.edu/wilson95dynamic.html
>
> --Mike
>
And I was reffering to best-fit for an allocator that doesn't do any
kind of segreggation. Severe case indeed :)