Schnellste Möglichkeit, n-Wörterbücher zusammenzuführen und Werte auf 2.6 hinzuzufügen [duplizieren]

9

Ich habe eine Liste von Wörterbüchern, die ich zu einem Wörterbuch kombinieren möchte, und füge die Werte aus jedem Wörterbuch in die Liste ein. Zum Beispiel:

%Vor%

Das Endergebnis sollte ein einzelnes Wörterbuch sein:

%Vor%

Ich bin an der Leistung interessiert und suche nach der schnellsten Implementierung, die eine Liste von n-Wörterbüchern in einem Wörterbuch zusammenführen und die Werte summieren kann. Eine naheliegende Implementierung ist:

%Vor%

Gibt es einen schnelleren Weg, dies in Python 2.6 zu tun?

    
user1728853 23.04.2013, 12:46
quelle

1 Antwort

6

defaultdict ist immer noch am schnellsten, ich habe ein paar Wege gefunden, um die Funktionsnamen zu beschleunigen, und habe jetzt einen anderen Weg gefunden, der es deutlich beschleunigt, indem ich for k in d nur iteriere anstatt d.items() oder d.iteritems()

Einige Timings bis jetzt:

%Vor% %Vor%     
jamylak 23.04.2013, 12:48
quelle

Tags und Links