[PATCH] malloc.c: size skip list to bound best-fit search time

[Tomash Brechko]

On Sun, Dec 12, 2004 at 17:12:23 +0300, Tomash Brechko wrote:
> Summary: below is a patch to prevent malloc() extreme performance
> degradation in some not-so-unusual cases.

In reply to my post Doug Lea said he has yet a better solution for a
long time (http://gee.cs.oswego.edu/pub/misc/malloc-pre2.8a.c),
however, it hasn't been released yet.


-- 
     Tomash Brechko
<mailto:tomash@tvcom.ru>