python - Python の設定差は内部でどのように機能しますか?

Question

最近、いくつかの python モジュールを調べて、それらの動作と実装がどのように最適化されているかを理解しています。差集合操作を実行するために python が使用するアルゴリズムを教えてください。セットの差異を達成する 1 つの可能な方法は、追加の N スペースを含むハッシュ テーブルを使用することです。集合演算のソース コードを見つけようとしましたが、コードの場所を見つけることができません。助けてください。

Answer 1

Python のセットはハッシュそのものです。したがって、違いを実装することは、想像するほど難しくありません。より高いレベルから見ると、集合差をどのように実装するのでしょうか? コレクションの 1 つを反復処理し、他のシーケンスに存在しないすべての要素を結果に追加します。