Skip to main content

How is quicksort is related to cache?

Source Link
Jackson Tale
  • 25.9k
  • 38
  • 159
  • 275

How is quicksort is related to cache?

I have seen many places say quicksort is good because it fits to cache-related stuff, such as said in wiki

Additionally, quicksort's sequential and localized memory references work well with a cache

http://en.wikipedia.org/wiki/Quicksort

Could anyone give me some insight about this claim? How is quicksort related to cache? Normally what means that cache in the statement? Why quicksort is better for a cache?

Thanks