Path: csiph.com!fu-berlin.de!uni-berlin.de!not-for-mail
From: Stefan Behnel <python-de@behnel.de>
Newsgroups: de.comp.lang.python
Subject: Re: [Python-de] strings zusammensetzen.
Date: Sat, 16 Sep 2017 10:33:29 +0200
Lines: 22
Message-ID: <mailman.263.1505550817.15585.python-de@python.org>
References: <f09rraFsnvuU1@mid.individual.net> <9gjg7e-jn3.ln1@gate.homenet> <slrnorpklm.dsp.hjp-usenet3@hrunkner.hjp.at> <ddda1a2e-3b8b-0783-c5eb-2eeaa751e8c9@behnel.de>
Mime-Version: 1.0
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: 8bit
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:52.0) Gecko/20100101 Thunderbird/52.3.0
In-Reply-To: <slrnorpklm.dsp.hjp-usenet3@hrunkner.hjp.at>
Content-Language: de-DE
Precedence: list
Xref: csiph.com de.comp.lang.python:4909

Peter J. Holzer schrieb am 16.09.2017 um 09:28:
> (String-Konkatenation ist in Python(3) zumindest bei langen Strings auch
> schön linear)

Es gibt sowohl für bytes-Objekte als auch für Unicode-Strings eine
Sonderbehandlung, die realloc() verwendet. Auf vielen Platformen ist
realloc() effizient und führt im Durchschnitt zu einer linearen Laufzeit
auch bei mehreren Konkatenierungen. Aber nicht auf allen.

Außerdem greift die Optimierung nicht in allen Fällen. Beispielsweise hast
du Pech, wenn über die Konkatenierungen hinweg der Zeichenraum erst von
ASCII auf BMP und dann auf Astral wechselt. Dann muss beim Wechsel der
komplette bisherige String doch wieder im Speicher herum kopiert werden.
Ein join() kann das vermeiden, weil gleich am Anfang alle Strings bekannt
sind, und damit auch der finale Zeichenraum. Hier hast du also die
Garantie, dass das Zusammenfügen effizient erfolgt.

Also kurz: join() ist in jedem Fall die bessere Variante bei vielen
Strings. Konkatenierung ist ok bei einer überschaubaren Menge und da
insbesondere bei kurzen Strings, sollte aber in Schleifen vermieden werden.

Stefan