[issue14687] Optimize str%tuple for the PEP 393
report at bugs.python.org
Thu May 3 23:42:48 CEST 2012
STINNER Victor <victor.stinner at gmail.com> added the comment:
>> because I read that realloc() on Windows is not efficient.
> Efficiency is not a Boolean property, you know :) Anyway,
> I´d be surprised if it were very iniefficient, given that
> the heap allocators on Windows are quite mature by now.
My benchmark is more a *micro* benchmark on some very basic cases (short ASCII strings). But it looks like overallocating *helps*. In the following example, only two resize are needed:
./python -m timeit \
-s 'N=200; L=3; fmt="%s"*N; args=("a"*L,)*N' \
'fmt % args'
len(fmt)+100 = 500 characters are allocated for the initial buffer. Writing the 501st character enlarges the buffer to 626 characters: first resize. The output string is truncated to 600 characters: second and final resize.
Python tracker <report at bugs.python.org>
More information about the Python-bugs-list