Python: Optimaler Weg zum Wörterbuch mit Listenwerten

Question

Ich baue eine Klasse mit ua einem Wörterbuch mit ganzzahligen Schlüsseln und Listenwerten. Das Hinzufügen von Werten zu diesem Wörterbuch scheint jedoch ein echter Flaschenhals zu sein und ich frage mich, ob es eine Möglichkeit geben könnte, meinen Code zu beschleunigen.

class myClass(): 

    def __init__(self): 
    self.d = defaultdict(list) 

    def addValue(self, index, value): 
    self.d[index].append(value) 

Ist das wirklich der optimale Weg? Ich interessiere mich nicht wirklich für die Reihenfolge der Werte, also gibt es vielleicht eine geeignetere Datenstruktur mit einem schnelleren Anhang. Andererseits scheint "append" nicht das Hauptproblem zu sein, denn wenn ich einfach an eine leere Liste angehängt habe, ist der Code viel schneller. Ich denke, dass das Laden der zuvor gespeicherten Liste die meiste Zeit in Anspruch nimmt?

---

Ich fand heraus, dass das Problem nicht in der dict ist, aber in der Liste append (obwohl ich sonst in meiner ursprünglichen Post behauptete, für die ich entschuldige ich). Dieses Problem ist auf einen Fehler in Pythons Garbage Collector zurückzuführen, der ausführlich unter this other question erläutert wird. Das Deaktivieren des GC vor dem Hinzufügen aller Werte und das anschließende erneute Aktivieren beschleunigen den Prozess immens!

Answer 1

Als Schlussfolgerung kann ich sagen, dass mein Code in der ursprünglichen Frage schneller ist als oder so schnell wie alle anderen Vorschläge.

Answer 2

Vergleichen es dazu:

class myClass(): 

    def __init__(self): 
    self.d = {} 

    def addValue(self, index, value): 
    self.d.setdefault(index, []).append(value) 

Answer 3

Sie sagen, "Better um Vergebung zu bitten, als um Erlaubnis.". Jetzt fragen Sie nicht persönlich um Erlaubnis, aber ich dachte, vielleicht defaultdict tut, und das ist, was es verlangsamt.

try dies:

class myClass(): 

    def __init__(self): 
    self.d = {} 

    def addValue(self, index, value): 
    try: 
     self.d[index].append(value) 
    except KeyError: 
     self.d[index] = [value] 

Dieser versucht, die index Schlüssel im Wörterbuch zugreifen zu können, wenn es nicht vorhanden ist es ein KeyError erhöhen wird, und wirkt auf sie.

Ist es schneller?