Sorting and the Memory Hierarchy

So what?

•Optimizing use of cache can make programs way faster •One TA made RadixSort 2x faster, rewriting to use cache better

•Not just for sorting