Cache Conscious Mergesort

sort in-place

merge

merge

merge

merge

merge

merge

sort in-place

merge

1/2 cache size

Previous slide

Next slide

Back to first slide

View graphic version