This issue tracker has been migrated to GitHub, and is currently read-only.
For more information, see the GitHub FAQs in the Python's Developer Guide.

Author rhettinger
Recipients brandtbucher, rhettinger, serhiy.storchaka, tim.peters
Date 2019-10-04.23:08:21
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1570230501.37.0.54198702565.issue38373@roundup.psfhosted.org>
In-reply-to
Content
We should definitely revisit the over-allocation strategy.  I last worked on the existing strategy back in 2004.  Since then, the weighting of the speed/space trade-off considerations have changed.   

We need to keep the amortized O(1) append() behavior, but possibly we would benefit from more over-allocation and fewer resizes.  Also, we should look at the interaction with the small object allocator to see if its design is causing realloc() to frequently have to move data rather than extending in place.
History
Date User Action Args
2019-10-04 23:08:21rhettingersetrecipients: + rhettinger, tim.peters, serhiy.storchaka, brandtbucher
2019-10-04 23:08:21rhettingersetmessageid: <1570230501.37.0.54198702565.issue38373@roundup.psfhosted.org>
2019-10-04 23:08:21rhettingerlinkissue38373 messages
2019-10-04 23:08:21rhettingercreate