On: Blitsort: A fast, in-place stable hybrid merge/qui...

[ben-schaaf]

random memory access has a non-constant upper bound (assuming infinitely ever larger and slower caches), but radix sort is mostly linear memory access.