4 ms·
David Musser's (author of Introsort) paper "A Portable Cache Profiler Based on Source-Level Instrumentation"[1] looks at the cache behavior for Intro, Merge, an
by floody-berry 14y ago
David Musser's (author of Introsort) paper "A Portable Cache Profiler Based on Source-Level Instrumentation"[1] looks at the cache behavior for Intro, Merge, and Heapsort in it's examples section. Not directly correlated, but possibly interesting nonetheless.
[1] http://www.cs.rpi.edu/~musser/gp/PCP.pdf http://www.cs.rpi.edu/~musser/gp/PCP.pdf