[docs] [issue37512] Error in the documentation about string concatenation
Eric V. Smith
report at bugs.python.org
Fri Jul 5 18:32:02 EDT 2019
Eric V. Smith <eric at trueblade.com> added the comment:
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.
Python tracker <report at bugs.python.org>
More information about the docs