X-Authentication-Warning: delorie.com: mailnull set sender to djgpp-bounces using -f Date: Sat, 09 Feb 2002 14:57:42 +0200 From: "Eli Zaretskii" Sender: halo1 AT zahav DOT net DOT il To: djgpp AT delorie DOT com Message-Id: <4331-Sat09Feb2002145741+0200-eliz@is.elta.co.il> X-Mailer: emacs 21.2.50 (via feedmail 8 I) and Blat ver 1.8.9 In-reply-to: <3C650C18.B45F67D4@yahoo.com> (message from CBFalconer on Sat, 09 Feb 2002 12:07:01 GMT) Subject: Re: Alignment problem References: <3c63f21f DOT sandmann AT clio DOT rice DOT edu> <3C645F1D DOT C26E8F64 AT yahoo DOT com> <3c64b7cf DOT sandmann AT clio DOT rice DOT edu> <3C650C18 DOT B45F67D4 AT yahoo DOT com> Reply-To: djgpp AT delorie DOT com Errors-To: nobody AT delorie DOT com X-Mailing-List: djgpp AT delorie DOT com X-Unsubscribes-To: listserv AT delorie DOT com Precedence: bulk > From: CBFalconer > Newsgroups: comp.os.msdos.djgpp > Date: Sat, 09 Feb 2002 12:07:01 GMT > > > > A patch to the code would be preferred; or at least a profiling of > > the behavior to identify the locations where the time is spent. > > It sounds like some nasty o(n**2) or o(n**3) algorithm issue. > > > > Everyone on the development team has a long list of things they > > are working on - so unless someone adopts the problem or someone > > provides a patch, it's likely to remain slow. > > I scanned quickly through djlsr203.zip without seeing anything > meaningful to me. I am not in the least familiar with the > runtime. The source of malloc and free is in the library on file src/libc/ansi/stdlib/malloc.c. To begin investigating the slowness, I'd suggest to copy that file into some directory, build a program with -pg, and then run it and look at the profile. The program in which you saw the slow free operation sounds like a good testbed for this. The tricky part is to find a program whose run time is dominated by the malloc/free code, and make sure the run time is at least several seconds, so that the 54-msec granularity of the DOS clock doesn't matter.