itertools.product MemoryError

[Xynon1]

Sagt mal ist das wirklich so gewollt oder ein Design-Fehler ?

Ich bekomme desöfteren einen MemoryError beim Nutzen der "itertools.product"-Funktion.
In Anahme das die Funktion tatsächlich wie in der Doku aussieht:

Code: Alles auswählen

def product(*args, **kwds):
        pools = map(tuple, args) * kwds.get('repeat', 1)
        result = [[]]
        for pool in pools:
            result = [x+[y] for x in result for y in pool]
        for prod in result:
            yield tuple(prod)

Ist auch klar warum bei einer hohen Anzahl ein MemoryError geworfen wird, da "result" schlicht zu groß wird.

Meine Frage ist jetzt: Warum wird hier "result" kein Generatorausdruck zugewiesen, gibt es dafür irgendeinen bestimmten Grund?

[ms4py]

Meine Frage ist jetzt: Warum wird hier "result" kein Generatorausdruck zugewiesen, gibt es dafür irgendeinen bestimmten Grund?

Steht doch da, dass das in der tatsächlichen Implementierung nicht so gemacht wird:

This function is equivalent to the following code, except that the actual implementation does not build up intermediate results in memory:

[Xynon1]

Ah, danke hatte ich überlesen.

Eine Frage noch, wo kann man eigentlich von den Nicht-Source-Modulen die Quelltexte einsehen, findet man die irgendwo im Netz?

[cofi]

http://hg.python.org/cpython/file/f3613bbf262b

und hier ist itertools: http://hg.python.org/cpython/file/f3613 ... lsmodule.c

[Xynon1]

Danke