並べ替えは1の代わりに2つのスレッドで遅くなるようです

Question

のPythonのスレッドではじまり、最初はジョブが2つのスレッドに分割されるマージソートを実装しようとしています。私はcollections.deque,itertools.islice,threading.Threadを使用しています。

私は最初に2つのスレッドを作成し、通常はジョブの半分ずつ行います。その後、それらを結合して結果をマージします。しかし、は、2つのスレッドで通常より長く（約2倍の長さ）なります。通常はです。

どうすれば可能ですか？ Here is a link to the code、必要であれば、私はここでの主な部分を再現することができます（私もCode Review SEにその質問を投稿し、私はむしろ短いこれを維持するだろう）

それはthis質問にリンクされている（Cで同様の問題のようです++）？どうもありがとうございました。

Answer 1

どうすれば可能ですか？

C++とは異なり、PythonはGILのために並列化が非常に困難です。

collections.dequeのappendとpopleftはスレッドセーフですが、これが非シリアルパラダイムでうまく動作することを保証するものではありません。

この質問にリンクしていますか？

いいえ.GILはCPythonのプロパティです。それは誤った共有から完全に切り離されています。

2つのスレッドで通常よりも時間がかかります（ほぼ2倍）。

これは、GILが共有メモリのマルチスレッドをサポートしていないためです。そのため、本質的にコードを連続して実行しています2回。