[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.

nosy: +eric.smith

Python tracker <report at bugs.python.org>

More information about the docs mailing list