Why make it cache-oblivious?
nPerformance of BWT
heavily dependent on cache behavior (Seward ’00)
nAvoid
slowdown for large files with high degree of repetitiveness
nEspecially
useful in applications like bzip2 that are required to perform well on
different memory hierarchies