This is the mail archive of the
libc-alpha@sources.redhat.com
mailing list for the glibc project.
Re: [PATCH] malloc.c: size skip list to bound best-fit search time
- From: Tomash Brechko <tomash at tvcom dot ru>
- To: libc-alpha at sources dot redhat dot com
- Date: Sun, 12 Dec 2004 20:11:00 +0300
- Subject: Re: [PATCH] malloc.c: size skip list to bound best-fit search time
- References: <20041212141223.GA14382@moonlight.intranet>
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.
After applying previous patch please apply the following.
Tomash
--- malloc.c-orig 2004-12-12 20:07:32.461470496 +0300
+++ malloc.c 2004-12-12 19:43:29.458840240 +0300
@@ -4122,7 +4122,7 @@
}
}
- assert(!in_skip_list(victim));
+ assert(fwd == bck || !in_skip_list(victim));
if (has_unique_size) {
mlargechunkptr lvictim;