なぜメソッドが遅いですか？

Question

私はC++のような言語で、クラス内で定義された仮想メソッドの呼び出しが非仮想メソッドを呼び出すよりも遅い理由を理解しています（呼び出すには正しい実装を参照するために動的ディスパッチテーブルを調べる必要があります）。

しかし、Pythonで、私が持っている場合：私は何を得ることはありませんが、なぜある

list_of_sets = generate_a_list_containg_a_bunch_of_sets() 
intersection_of_all = reduce(set.intersection, list_of_sets) 

：

list_of_sets = generate_a_list_containg_a_bunch_of_sets() 
intersection_of_all = reduce(list_of_sets[0].intersection, list_of_sets) 

これは劇的に（40％についての私の実験で）より遅いですそれは非常に遅くする必要があります、メソッドのルックアップ（私は思います）は、呼び出しを減らすために発生するので、交差のメソッドが実際に呼び出される削減の内部は再び見上げる必要はありません（ちょうど再利用同じメソッド参照）。

私の理解に間違いがある場合、誰かを照らすことができますか？

Answer 1

これは、メソッドバインディングなどとはまったく関係ありません。最初のバージョンは、各繰り返しで3つのセットの交差を計算し、2番目のバージョンは2つのセットと交差するだけです。明示的なループを代わりに使用すると、これは簡単にわかります。

バリアント1：

intersection = list_of_sets[0] 
for s in list_of_sets[1:]: 
    intersection = list_of_sets[0].intersection(intersection, s) 

バリアント2：

intersection = list_of_sets[0] 
for s in list_of_sets[1:]: 
    intersection = set.intersection(intersection, s) 

（あなたはグイドは、ポイントを持っている今、同意しますか？）

注これはおそらくさらに速くなること：

intersection = list_of_sets[0] 
for s in list_of_sets[1:]: 
    intersection.intersection_update(s)