使用 2 个线程而不是 1 个线程，排序似乎更慢

Question

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

我在开始时创建了两个线程，它们正常地完成了一半的工作，然后我加入它们并合并结果。但我注意到 使用两个线程所需的时间比我正常使用时要长得多（几乎是原来的 2 倍）。

这怎么可能？ Here is a link to the code，如果需要，我可以在这里复制主要部分（我也在Code Review SE 上发布了这个问题，我宁愿保持这个简短）

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

Answer 1

这怎么可能？

与 C++ 不同，Python 很难并行化，因为 GIL。

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

它与这个问题有关吗？

没有。 GIL 是 CPython 的一个属性。它与虚假分享完全脱节。

使用两个线程比我正常执行时花费的时间更长（几乎是两倍的时间）。

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