This is the mail archive of the cygwin mailing list for the Cygwin project.


Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]
Other format: [Raw text]

Re: FYI - bash crash due to asprintf bug


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/


Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]