Python: optymalny sposób dodawania do słownika z wartościami listy

Question

Buduję klasę z między innymi słownikiem z kluczami całkowitymi i wartościami listy. Dodawanie wartości do tego słownika wydaje się być jednak wąskim gardłem i zastanawiałem się, czy może być jakiś sposób na przyspieszenie mojego kodu.

class myClass(): 

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

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

Czy to naprawdę optymalny sposób na zrobienie tego? Nie bardzo zależy mi na kolejności wartości, więc może istnieje bardziej odpowiednia struktura danych z szybszym dodatkiem. Z drugiej strony, "append" nie wydaje się być głównym problemem, ponieważ jeśli po prostu dołączę do pustej listy, kod jest o wiele szybszy. Domyślam się, że to ładowanie wcześniej zapisanej listy, która zajmuje większość czasu?

---

I okazało się, że problem nie leży w dict, ale na liście append (choć twierdził inaczej w moim oryginalnego postu, na który ja przepraszam). Ten problem jest spowodowany błędem w garbagerze Pythona, który jest dobrze wyjaśniony na this other question. Wyłączenie gc przed dodaniem wszystkich wartości, a następnie ponownym włączeniem, znacznie przyspiesza proces!

Answer 1

Podsumowując, mogę powiedzieć, że mój kod w pierwotnym pytaniu jest szybszy lub tak szybki, jak wszystkie inne sugestie.

Answer 2

Porównaj to do tego:

class myClass(): 

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

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

Answer 3

Mówią "Lepiej poprosić o wybaczenie niż o pozwolenie.". Teraz nie pytasz o pozwolenie osobiście, ale myślałem, że może to zrobić, i to właśnie spowalnia działanie.

try to:

class myClass(): 

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

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

ten próbuje uzyskać dostęp do klucza index w słowniku, jeśli nie istnieje, to podnieść KeyError, i działają na nim.

Czy to jest szybsze?