Python：リストの値で辞書に追加する最適な方法

Question

私は整数のキーとリストの値を持つ辞書を含むクラスを構築しています。このディクショナリに値を追加することは本当のボトルネックに思えますし、自分のコードをスピードアップする方法があるかどうかは疑問でした。

class myClass(): 

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

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

これは本当にこれを行う最適な方法ですか？私は本当に値の順序を気にしないので、より適切なデータ構造があり、そこにはより速い追加があります。そして、もう一度、 'append'が主な問題ではないようです。なぜなら、単に空のリストに追加すれば、コードはずっと速くなるからです。私はそれが時間のほとんどを占める以前に格納されたリストの読み込みだと思いますか？

---

私は（私は私のオリジナルのポスト、そのために私は謝罪では他に主張が）問題は辞書ではありませんが、リストはappendであることが分かりました。この問題は、Pythonのガベージコレクタのバグが原因で発生しています。これについては、 this other questionでよく説明されています。すべての値を追加してから再度有効にする前にgcを無効にすると、プロセスが大幅にスピードアップします！

Answer 1

結論として、元の質問のコードは他のすべての提案より速く、または速いと言えるでしょう。

Answer 2

はこれにそれを比較します

class myClass(): 

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

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

Answer 3

彼らは「許可のためよりも、許しを求めるために良い。」と言います。今あなたは個人的に許可を求めていませんが、おそらくdefaultdictと思っていました。

tryこの：

class myClass(): 

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

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

これは、それがKeyErrorを上げ、それに基づいて行動しますが存在しない場合は、辞書にindexキーにアクセスしようとします。

それ以上ですか？