Python-Sets vs-Listen

In Python, die Struktur der Daten ist effizienter/speedy? Unter der Annahme, dass die Reihenfolge ist nicht wichtig für mich und ich wäre der Dublettenprüfung sowieso, das ist ein Python set langsamer als Python-Liste?

InformationsquelleAutor Mantas Vidutis | 2010-05-14

  1. 188

    Es hängt davon ab, was Sie beabsichtigen zu tun.

    Sets sind deutlich schneller, wenn es darum geht zu bestimmen, ob ein Objekt vorhanden ist (wie in x in s), sind aber langsamer als die Listen, wenn es um die Iteration über deren Inhalte.

    Können Sie die timeit-Modul, um zu sehen, welches schneller ist und für Ihre situation.

    Für Ihren Punkt: "die Sätze sind deutlich schneller ", was ist die zugrunde liegende Implementierung, die macht es schneller?
    hash-Tabellen stackoverflow.com/a/3949350/125507
    en.wikipedia.org/wiki/Hash_table
    Set ist nicht deutlich langsamer als die Liste während der Iteration.
    Sets und Listen haben beide die lineare Zeit-iteration. Zu sagen, dass ein "langsamer" als der andere ist falsch und verwechselt hat neue Programmierer, die dies Lesen, beantworten.

    InformationsquelleAutor Michael Aaron Safyan

  2. 127

    Listen sind etwas schneller als die sets, wenn Sie nur wollen, um die Werte Durchlaufen.

    Sets, allerdings sind deutlich schneller als die Listen, wenn Sie wollen, um zu überprüfen, ob ein Element darin enthalten ist. Sie können nur enthalten einzigartige Gegenstände, obwohl.

    Es stellt sich heraus Tupeln durchführen, in fast genau der gleichen Weise wie Listen, außer für Ihre Unveränderlichkeit.

    Durchlaufen

    >>> def iter_test(iterable):
...     for i in iterable:
...         pass
...
>>> from timeit import timeit
>>> timeit(
...     "iter_test(iterable)",
...     setup="from __main__ import iter_test; iterable = set(range(10000))",
...     number=100000)
12.666952133178711
>>> timeit(
...     "iter_test(iterable)",
...     setup="from __main__ import iter_test; iterable = list(range(10000))",
...     number=100000)
9.917098999023438
>>> timeit(
...     "iter_test(iterable)",
...     setup="from __main__ import iter_test; iterable = tuple(range(10000))",
...     number=100000)
9.865639209747314

    Bestimmen, ob ein Objekt vorhanden ist

    >>> def in_test(iterable):
...     for i in range(1000):
...         if i in iterable:
...             pass
...
>>> from timeit import timeit
>>> timeit(
...     "in_test(iterable)",
...     setup="from __main__ import in_test; iterable = set(range(1000))",
...     number=10000)
0.5591847896575928
>>> timeit(
...     "in_test(iterable)",
...     setup="from __main__ import in_test; iterable = list(range(1000))",
...     number=10000)
50.18339991569519
>>> timeit(
...     "in_test(iterable)",
...     setup="from __main__ import in_test; iterable = tuple(range(1000))",
...     number=10000)
51.597304821014404
    Ich habe festgestellt, dass (Initialisieren set -> 5.5300979614257812) (Initialisieren der Liste -> 1.8846848011016846) (Initialisierung Tupel -> 1.8730108737945557) Gegenstände der Größe von 10.000 auf meinem intel core i5 quad-core mit 12 GB RAM. Sollte dies berücksichtigen auch.
    Ich habe aktualisiert, der code zum entfernen der Objekt-Erstellung jetzt. Die setup-phase der timeit loops, wird nur einmal aufgerufen (docs.python.org/2/library/timeit.html#timeit.Timer.timeit).

    InformationsquelleAutor Ellis Percival

  3. 7

    Liste-Leistung:

    >>> import timeit
>>> timeit.timeit(stmt='10**6 in a', setup='a = range(10**6)', number=100000)
0.008128150348026608

    Set-Leistung:

    >>> timeit.timeit(stmt='10**6 in a', setup='a = set(range(10**6))', number=100000)
0.005674857488571661

    Möchten Sie vielleicht erwägen den - Tupel als Sie sind ähnlich wie Listen, aber nicht geändert werden können. Sie nehmen ein bisschen weniger Speicher und sind schneller zugänglich. Sie sind nicht so flexibel, aber sind effizienter als Listen. Normale Benutzung ist, um zu dienen als dictionary-Schlüssel.

    Sets sind auch Sequenz-Strukturen, aber mit zwei unterschieden von Listen und Tupeln. Obwohl die Sätze haben eine Ordnung, die Reihenfolge ist willkürlich und nicht unter der programmer ' s Kontrolle. Der zweite Unterschied ist, dass die Elemente einer Menge eindeutig sein muss.

    set per definition. [python | wiki]. 

    >>> x = set([1, 1, 2, 2, 3, 3])
>>> x
{1, 2, 3}
    First off, sollten Sie aktualisieren, um die set built-in Typ link (docs.python.org/2/library/stdtypes.html#set) nicht die veralteten sets Bibliothek. Zweite, "Sets sind auch Sequenz-Strukturen", Lesen Sie die folgenden aus der built-in-Typ link: "eine ungeordnete Sammlung, sets nicht aufnehmen-element-position oder der Reihenfolge der Einfügung. Dementsprechend setzt nicht unterstützt Indizierung, slicing, oder andere Sequenz-wie Verhalten."
    range ist nicht list. range ist eine spezielle Klasse, die mit benutzerdefinierten __contains__ magic-Methode.
    das ist wahr, aber nur für Python ist3. In Python2-Bereich gibt eine normale Liste (das ist, warum existiert solch schlimme Dinge xrange)

    InformationsquelleAutor user2601995

  4. 3

    Set gewinnt aufgrund der Nähe sofortige 'enthält' überprüft: https://en.wikipedia.org/wiki/Hash_table

    Liste Umsetzung: in der Regel ein array, low-Pegel schließen Sie an das Metall, gut für die Wiederholung und random-access-element index.

    Set Umsetzung: https://en.wikipedia.org/wiki/Hash_table, es nicht die Iteration über eine Liste, findet aber das element durch die Berechnung einer hash dem Schlüssel, so hängt es von der Art der Schlüsselelemente und der hash-Funktion. Ähnlich dem, was verwendet für dict. Ich vermute list schneller sein könnte, wenn Sie nur sehr wenige Elemente (< 5), das größere element Anzahl, desto besser die set führen zum einen enthält überprüfen. Es ist auch schnell element hinzufügen und entfernen.

    HINWEIS: Wenn die list ist bereits sortiert, die Suche der list könnte ziemlich schnell, aber für die üblichen Fälle ein set ist einfacher und schneller für Prüfungen enthält.

    Nah am Blech? Was bedeutet das überhaupt im Kontext von Python? Wie ist die Liste näher an das Metall als ein set?
    python läuft noch auf einem Rechner und einige Implementierungen wie Liste als 'array' sind näher an, was die hardware ist gut: stackoverflow.com/questions/176011/..., aber es hängt immer davon ab, was Sie erreichen wollen, ist es gut zu wissen, ein wenig über die Implementierungen, nicht nur Abstraktionen.

    InformationsquelleAutor Christophe Roussy

  5. 0

    Ich würde empfehlen, eine Set-Implementierung, wo die Grenze zu referenzieren oder die Suche nach Existenz und Tuple-Implementierung, wo der Anwendungsfall erfordert, dass Sie durchführen iteration. Eine Liste ist eine low-level-Implementierung und erfordert erhebliche Speicher-overhead.

    InformationsquelleAutor Aditya Kumar Roy

Schreibe einen Kommentar