Sortieren scheint langsamer mit 2 Threads anstelle von 1

Question

Ich beginne mit Threads in Python, und versuchen, eine Zusammenführung zu implementieren, wo zu Beginn der Auftrag in 2 Threads aufgeteilt wird. Ich verwende collections.deque, itertools.islice, threading.Thread.

Ich erstelle zwei Threads am Anfang, sie machen jede Hälfte der Arbeit normalerweise, dann schließe ich mich ihnen an und füge das Ergebnis zusammen. Aber ich habe bemerkt, dass es viel länger dauert (fast 2 mal so lang) mit zwei Threads als wenn ich es normalerweise mache.

Wie kann das möglich sein? Here is a link to the code, ich die wichtigsten Teile hier reproduzieren kann, wenn nötig (ich auch diese Frage auf Code Review SE geschrieben, und ich mag lieber diese kurz halten)

Ist es zu this Frage verknüpft (scheint in C ein ähnliches Problem zu sein ++)? Vielen Dank.

Answer 1

Wie kann das möglich sein?

Im Gegensatz zu C++ ist Python wegen der GIL ziemlich schwierig zu parallelisieren.

Während collections.dequeappend und popleft Thread-sicher sind, garantiert dies nicht, dass sie in einem nicht seriellen Paradigma gut funktionieren.

Ist es mit dieser Frage verknüpft?

Nein. Das GIL ist eine Eigenschaft von CPython. Es ist völlig disjunkt von falschem Teilen.

Es dauert viel länger (fast 2 mal so lang) mit zwei Fäden als wenn ich es normal mache.

Dies liegt daran, dass die GIL Shared Memory Multithreading nicht unterstützt. Als solche laufen Sie Ihren Code seriell zweimal.