Message 347400 - Python tracker

➜

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	eric.smith
Recipients	dmitriym, docs@python, eric.smith
Date	2019-07-05.22:32:02
SpamBayes Score	-1.0
Marked as misclassified	Yes
Message-id	<1562365922.71.0.959996768848.issue37512@roundup.psfhosted.org>
In-reply-to

Content
It's my understanding that this is a quality of implementation issue, and that in other (non-CPython) implementations, the run time for repeated concatenation may indeed be quadratic. The optimization in CPython relies on knowing the reference count is 1. If CPython were to switch away from reference counting, I would expect the behavior of repeated concatenation to be quadratic again. I'm not sure if the deserves a documentation note or not.

It's my understanding that this is a quality of implementation issue, and that in other (non-CPython) implementations, the run time for repeated concatenation may indeed be quadratic.

The optimization in CPython relies on knowing the reference count is 1. If CPython were to switch away from reference counting, I would expect the behavior of repeated concatenation to be quadratic again.

I'm not sure if the deserves a documentation note or not.

History
Date	User	Action	Args
2019-07-05 22:32:02	eric.smith	set	recipients: + eric.smith, docs@python, dmitriym
2019-07-05 22:32:02	eric.smith	set	messageid: <1562365922.71.0.959996768848.issue37512@roundup.psfhosted.org>
2019-07-05 22:32:02	eric.smith	link	issue37512 messages
2019-07-05 22:32:02	eric.smith	create