d.setdefault(x, []).append(y)

[jens]

Wollte mal sehen, was schneller ist:

Code: Alles auswählen

def without_setdefault1():
    d = {}
    for x in xrange(500):
        for y in xrange(100):
            if x not in d:
                d[x] = [y]
            else:
                d[x].append(y)


def without_setdefault2():
    d = {}
    for x in xrange(500):
        for y in xrange(100):
            try:
                d[x].append(y)
            except KeyError:
                d[x] = [y]


def with_setdefault():
    d = {}
    for x in xrange(500):
        for y in xrange(100):
            d.setdefault(x, []).append(y)


if __name__ == '__main__':
    from timeit import Timer

    def timeit(func, number):
        name = func.__name__
        t = Timer("%s()" % name, "from __main__ import %s" % name)
        print "%s:" % name,
        print "%.3fsec" % t.timeit(number)

    number = 200
    timeit(with_setdefault, number)
    timeit(without_setdefault1, number)
    timeit(without_setdefault2, number)

Ergebnis:

Code: Alles auswählen

with_setdefault: 3.404sec
without_setdefault1: 2.462sec
without_setdefault2: 2.361sec

Ich denke ob nun without_setdefault1 oder without_setdefault2 schneller ist, kommt darauf an wie oft x schon in d vorhanden ist oder nicht.

Welche Variante nutzt ihr am meisten? Bisher nehme ich immer without_setdefault1

[EyDu]

Ich würde keine der drei Varianten nutzen, collections.defaultdict existiert.

[jens]

Ah! Guter Einwand:

Code: Alles auswählen

import collections

def without_setdefault1():
    d = {}
    for x in xrange(500):
        for y in xrange(100):
            if x not in d:
                d[x] = [y]
            else:
                d[x].append(y)


def without_setdefault2():
    d = {}
    for x in xrange(500):
        for y in xrange(100):
            try:
                d[x].append(y)
            except KeyError:
                d[x] = [y]


def with_setdefault():
    d = {}
    for x in xrange(500):
        for y in xrange(100):
            d.setdefault(x, []).append(y)


def defaultdict():
    d = collections.defaultdict(list)
    for x in xrange(500):
        for y in xrange(100):
            d[x].append(y)


if __name__ == '__main__':
    from timeit import Timer

    def timeit(func, number):
        name = func.__name__
        t = Timer("%s()" % name, "from __main__ import %s" % name)
        print "%s:" % name,
        print "%.3fsec" % t.timeit(number)

    number = 200
    timeit(defaultdict, number)
    timeit(with_setdefault, number)
    timeit(without_setdefault1, number)
    timeit(without_setdefault2, number)

Ist auch die schnellste Variante:

Code: Alles auswählen

defaultdict: 1.910sec
with_setdefault: 3.355sec
without_setdefault1: 2.442sec
without_setdefault2: 2.346sec

[Leonidas]

tl;dr: Pythonischste Lösung ist die schnellste. Weitergehn, hier gibts nichts zu sehn

[jens]

und welche findest du die Pythonischste?

Ich favorisiere z.Z. collections.defaultdict()... dabei sieht die Iteration am saubersten aus.

[Leonidas]

und welche findest du die Pythonischste?

Steht doch da, die schnellste, und das ist ``defaultdict``.

[snafu]

Entgegen früherer Praxis gehe ich inzwischen vermehrt zu `try:`-Konstrukten über. Zwar ist das IMHO nicht ganz so hübsch zu schreiben, aber eine Prüfung auf Vorhandensein z.B. eines Schlüssels im Wörterbuch findet ja bei der Abfrage des Schlüssels ohnehin statt, damit ggf eine Ausnahme geworfen werden kann. Wenn man das vorher schon selbst in Python-Code vorgenommen hat, dann findet diese Überprüfung also doppelt statt. Das kostet natürlich immer ein bißchen an zusätzlicher Zeit. Da ich weiß, dass es beim `try:`-Ansatz nur dann auf die Performance geht, wenn tatsächlich eine Exception geworfen wird (was ja buchstäblich die Ausnahme bzw der weniger häufige Fall sein sollte), kann das mitunter durchaus praktikabel sein. Es sei aber natürlich angemerkt (vor allem für mitlesende Anfänger), dass solcherlei Optimierungen *eigentlich* selten sinnvoll sind. Zudem bietet Python (wie hier im Thread schon gezeigt) oft auch optimierte eigene Objekte für bestimmte Anforderungen an (hier: `collections.defaultdict`).

[Leonidas]

Außerdem entspricht die vorherige Prüfung nicht dem EAFP-Prinzip, welches in Python LBYL bevorzugt wird.

[DasIch]

Ich nutze üblicherweise setdefault es sei den dass dict wird nur innerhalb einer Funktion/Methode benutzt und verlässt diesen Raum nicht.