December 21, 2012

[I have to say, I think his asymptotic analysis is way off given the massively parallel nature of the algorithm. I’d argue it’s linear on the highest integer being sorted. -egg]

December 21, 2012:

My redorkening progresses.