Current Slide

Small screen detected. You are viewing the mobile version of SlideWiki. If you wish to edit slides you will need to use a larger device.

How to merge the sorted runs?

  • But it is more efficient to do a multi-way merge, where you are reading from all blocks simultaneously

  • Providing you read decent-sized chunks of each block into memory and then write out a decent-sized output chunk, then you’re not killed by disk seeks.

Speaker notes:

Content Tools


There are currently no sources for this slide.