Perfectly load-balanced, optimal, stable, parallel merge

Christian Siebert, Jesper Larsson Träff

We present a simple, work-optimal and synchronization-free solution to the problem of stably merging in parallel two given, ordered arrays of m and n elements into an ordered array…