lua-users home
lua-l archive

[Date Prev][Date Next][Thread Prev][Thread Next] [Date Index] [Thread Index]


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 :)