Execution Time for Sorting Algorithms

Alpha 250

2MB L2 cache

32 Byte cache line

4 keys/cache line

Cache conscious versions of

mergesort, heapsort, and quicksort

Previous slide

Next slide

Back to first slide

View graphic version