Das deutsche Python-Forum

Hallo,
kann jemand mir vor und nachteile nennen mit tuples oder mit listen zu arbeiten... haben tuples irgendwie einen geschwindigkeitsvorteil oder speichervorteil? weil wenn ich bedenke das sie nich änderbar sind denke ich doch das das eher ein großer nachteil ist der mir sagt sie nicht zu benutzen.

hat da jemand erfahrung

Einen Vorteil hast du ja schon selbst genannt: Geschwindigkeit und Speicherverbrauch. Ein anderer Vorteil ist, das Tupel hashable sind, also z.B. als keys fuer Dictionaries verwendet werden koennen.

Ich benutze immer Tupel, wenn ich weiss, dass ich Daten nicht veraendern moechte.

Ich frage mich immer noch, woher das Gerücht kommt, Tupel seien "schneller" (wobei eigentlich?).

Die Unterscheidung ist ganz einfach: Tupel sind für heterogene Daten, Listen für homogene Daten.

birkenfeld hat geschrieben:Ich frage mich immer noch, woher das Gerücht kommt, Tupel seien "schneller" (wobei eigentlich?).

Die Logik ist einfach: sie sind wie Listen nur beschränkter. Also muss es einen Grund haben. Dieser Grund wird wohl die Performance sein, der Grund schlechthin, warum etwas beschränkt ist.

(Das das so nicht sein muss zeigen Sprachen wie Haskell oder Lisp die keineswegs beschränkter sind als etwa Java aber trotzdem die JVM alt aussehen lassen)

Dein Grund ist gut birkenfeld, so habe ich das noch nicht gesehen

hm hab mich auch gefragt wobei tupel schneller sein sollen. zumindest beim zugriff sind sie langsamer, wenn ich das richtig sehe. beim speicherverbrauch wird es wohl anders aussehen, da tupel keine dynamischen veränderung unterstützen müssen.

ich persönlich benutze tupel eigentlich nur wenn ich einen zusammengesetzten datentyp brauche, bei dem sich eine klasse allerdings nicht lohnt. was mir da spontan einfällt wären z.b. bildschirmkoordinaten, rückgabewerte und das argument des %-stringoperators.
das tupel auch als schlüssel verwendet werden können hab ich bisher noch nciht gewusst, danke Rebecca

schorsch hat geschrieben:hm hab mich auch gefragt wobei tupel schneller sein sollen. zumindest beim zugriff sind sie langsamer, wenn ich das richtig sehe.

Code: Alles auswählen

>>> setup1 = "a = [1, 2, 3]"
>>> setup2 = "a = (1, 2, 3)"
>>> expr = "b, c, d = a[0], a[1], a[2]"
>>> Timer(expr, setup1).timeit()
0.37822656231448409
>>> Timer(expr, setup2).timeit()
0.51417372878396517

Richtig - der Zugriff auf Listen mit Integer-Keys ist im Interpreter optimiert.

beim speicherverbrauch wird es wohl anders aussehen, da tupel keine dynamischen veränderung unterstützen müssen.

Richtig. Eine Liste alloziert mehr Speicher, als für die Pointer auf ihre aktuellen Elemente nötig ist, um nicht bei jedem append() reallozieren zu müssen.

birkenfeld hat geschrieben:Die Unterscheidung ist ganz einfach: Tupel sind für heterogene Daten, Listen für homogene Daten.

Und bei heterogenen Daten ist tuple unpacking auch in der Regel einen Tick schneller als "list unpacking". (Gerade getestet, bevor ich hier Murks behaupte.) Insofern ist Rebeccas Verwendungsfall auch meiner.

Gruß,
Christian

CM hat geschrieben:Und bei heterogenen Daten ist tuple unpacking auch in der Regel einen Tick schneller als "list unpacking". (Gerade getestet, bevor ich hier Murks behaupte.) Insofern ist Rebeccas Verwendungsfall auch meiner.

Das liegt daran, dass Tuples unter einer gewissen größe deim DECREF/gc collect nicht weggelöscht werden sondern alloziert bleiben um beim nächsten mal nicht allozieren zu müssen (aber es bleibt nur eines pro Größeneinheit "am Leben"). Das ist nützlich, wenn man "for key, value in dict.items()" macht.