排序似乎比2个线程慢1

Question

我开始于Python中的线程，并尝试实现合并排序，其中开始时作业被分解为2个线程。我正在使用collections.deque,itertools.islice,threading.Thread。

我在开始时创建了两个线程，他们通常每做一半工作，然后加入他们并合并结果。但是我注意到它比两个线程的长度要长（几乎是两倍长），比我通常做的要多。

这怎么可能？ Here is a link to the code，我可以根据需要在这里繁殖的主要部分（我贴在Code Review SE这个问题也和我宁愿保持这种一短）

它是链接到this问题（似乎是一个类似的问题在C++）？非常感谢你。

Answer 1

这怎么可能？

与C++不同，由于GIL的原因，Python很难并行化。

虽然collections.deque的append和popleft是线程安全的，但这并不能保证它们在非串行范例中表现良好。

它与这个问题有关吗？

不.GIL是CPython的财产。这与虚假分享完全脱节。

与两个线程相比，它通常会花费更长的时间（几乎是2倍长）。

这是因为GIL不支持共享内存多线程。因此，你基本上是连续运行你的代码两次。