This is the mail archive of the
cygwin
mailing list for the Cygwin project.
Re: FYI - bash crash due to asprintf bug
- From: "Robbie Gates" <robbie at m8s dot org>
- To: cygwin at cygwin dot com
- Date: Wed, 29 Nov 2006 21:57:05 +1100
- Subject: Re: FYI - bash crash due to asprintf bug
- References: <456CF7D9.3090801@byu.net>
reduces asprintf's use of realloc from quadratic
to log-linear performance (ie. calling realloc every time you add a byte
is bad, compared to doubling the buffer size every time you call realloc).
Just out of interest, note that a size increase of 50% (i.e. new size
= (3*oldsize)/2) has better properties for certain memory managers, as
opposed to doubling. It has the same asymptotic complexity improvement
as doubling. Roughly speaking, any factor less than the golden ratio
(1+sqrt(5))/2 is good, but 1.5 is (a) cheaply obtanied on most cpu
architectures, and (b) leaves a little space in case the memory
manager adds some overhead. See http://tinyurl.com/yd5669 for details.
- robbie
--
Unsubscribe info: http://cygwin.com/ml/#unsubscribe-simple
Problem reports: http://cygwin.com/problems.html
Documentation: http://cygwin.com/docs.html
FAQ: http://cygwin.com/faq/