Itertools vs Nested Loops Performance

Question

Ich muss alle 2-Paare Kombinationen von Elementen in einer Liste generieren. Nun, ich weiß von zwei Möglichkeiten, dies zu tun: verschachtelte for-Schleifen und Python eingebaute in itertools:

from itertools import combinations 

foo = [1, 2, 3, 4] 

for i in xrange(len(foo)): 
    for j in xrange(i + 1, len(foo)): 
     print foo[i], foo[j] 

for c in combinations(foo, 2): 
    print c 

Meine Frage ist: Gibt es signifikante Vorteile zu einem über die andere verwenden?

Answer 1

So ging ich weiter verwendet und timeit Python die Laufzeiten zu messen, die erste Schleife als @ user2357112 Modifikation vorgeschlagen:

import timeit 
from itertools import combinations 

foo = [i for i in xrange(0, 1000)]  

def loop_test(): 
    combos = [] 
    for i in xrange(len(foo)): 
     for j in xrange(i + 1, len(foo)): 
      combos.append((foo[i], foo[j]))  

def iter_test(): 
    combos = [] 
    for c in combinations(foo, 2): 
     combos.append(c)  

if __name__ == '__main__': 
    print timeit.timeit('loop_test()', setup='from __main__ import loop_test', number=1000) 
    print timeit.timeit('iter_test()', setup='from __main__ import iter_test', number=1000) 

Mit einer Leistung:

59.1836869717 
45.6625859737 

Interessanterweise scheint es, als ob iertools tatsächlich schneller ist als die verschachtelten Schleifen.