4 ms·
Possibly sorting networks could get practical benefit from the Alpha treatment. I think the largest sorting network proven optimal is for a block size in the t
by ncmncm 4y ago
Possibly sorting networks could get practical benefit from the Alpha treatment.
I think the largest sorting network proven optimal is for a block size in the teens (13?).
Analogously to matrix multiplication, it matters most where comparisons are much more expensive than swaps.