Proximity mergesort: Optimal in-place sorting in the cache-oblivious model (2004)

by G Franceschini
Venue:In ACM-SIAM SODA ’04