Python: ottimo modo di aggiungere al dizionario i valori di lista

Question

Sto costruendo una classe con tra gli altri un dizionario con chiavi intere e valori di lista. Aggiungere valori a questo dizionario sembra essere un vero e proprio collo di bottiglia e mi chiedevo se ci fosse un modo per velocizzare il mio codice.

class myClass(): 

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

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

Questo è davvero il modo ottimale per farlo? Non mi interessa davvero l'ordine dei valori, quindi forse c'è una struttura dati più adatta là fuori con un'app più veloce. Inoltre, "append" non sembra essere il problema principale, perché se aggiungo semplicemente a una lista vuota, il codice è molto più veloce. Immagino sia il caricamento della lista precedentemente memorizzata che occupa la maggior parte del tempo?

---

ho scoperto che il problema non è nel dizionario, ma nella lista append (anche se ho affermato tuttavia in mio post originale, per cui mi scuso). Questo problema è dovuto a un bug nel garbage collector di Python, che è ben spiegato su this other question. Disabilitare il gc prima di aggiungere tutti i valori e quindi riattivarlo, velocizza il processo immensamente!

Answer 1

Come conclusione posso dire che il mio codice nella domanda originale è più veloce o veloce di tutti gli altri suggerimenti.

Answer 2

confrontarlo con questo:

class myClass(): 

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

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

Answer 3

Dicono "Meglio chiedere perdono che il permesso.". Ora non stai chiedendo il permesso personalmente, ma ho pensato che forse lo fa defaultdict, ed è quello che lo rallenta.

try questo:

class myClass(): 

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

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

Questo tenta di accedere alla chiave index nel dizionario, se non esiste, alzerà un KeyError, e agire su di esso.

È più veloce?