Cache-oblivious distribution sort

The cache-oblivious distribution sort is a comparison-based sorting algorithm. It was introduced in 1999 in the context of the cache oblivious model… (More)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
The expensive activity during compression in the Burrows-Wheeler Transform (BWT) is sorting of all the rotations of the block of… (More)
  • table 1
  • table 2
  • figure 1
  • figure 2
  • figure 3
Is this relevant?