pythonで 'set.intersection（）'のアルゴリズムは何ですか？

Question

まず、私の目的は、両方の既知のセットで1つの要素だけをランダムに取得することです。だから私の元の方法は最初に2つのセットを交差させる。そして交差した集合から要素をランダムに拾い上げる。しかし、これは愚かです。なぜなら、私は要素だけでなく交差したセットしか必要としないからです。

だから私はset.intersection（）のアルゴリズムを見つける必要があります。

「set.intersection（）」と「for {for {}}」の間のコスト時間を比較します。 Set.intersection（）は他のものよりも高速です（100回）。だから、 'for {for {}}'を使って要素をランダムに選ぶのは賢明ではありません。

pythonでset.intersection（）の後ろにあるアルゴリズムは何ですか？

Answer 1

The algorithmは次のとおりです。小さなセットがループされ、すべての要素がより大きなセットに含まれるかどうかによってコピーされます。だから、それは

def intersect(a, b): 
    if len(a) > len(b): 
     a, b = b, a 

    c = set() 
    for x in a: 
     if x in b: 
      c.add(x) 
    return c 

のCと同等（または：return set(x for x in a if x in b)）