Am 05.10.2013 21:42, schrieb Serhiy Storchaka: > Please remember me, what was common decision about CPython-only > optimizations which change computation complexity? I.g. constant > amortization time of += for byte objects and strings, or linear time of > sum() for sequences?
This appears to be about changeset 499a96611baa: Issue #19087: Improve bytearray allocation in order to allow cheap popping of data at the front (slice deletion). I think the best way to describe the CPython strategy is that we don't like to optimize things that both have an idiomatic solution already (see str.join) and can't be replicated easily in other implementations. cheers, Georg _______________________________________________ Python-Dev mailing list Python-Dev@python.org https://mail.python.org/mailman/listinfo/python-dev Unsubscribe: https://mail.python.org/mailman/options/python-dev/archive%40mail-archive.com
