Analysis of Cache Misses
Parameters
B keys per cache line
C cache lines in the cache
n keys with n >> BC
Iterative Mergesort
cache misses per key
in-place sort
merge passes
copy
Previous slide
Next slide
Back to first slide
View graphic version