My copy of Knuth does only mention that algorithm with a reference to a 1970 paper. But what I woukd find more intereting is how the parallelizable Batcher and

My copy of Knuth does only mention that algorithm with a reference to a 1970 paper. But what I woukd find more intereting is how the parallelizable Batcher and Pratt algorithms decsribed by Knuth fare on modern multicore machines with their weird cache hierarchies.