Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

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



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: