RLBWT Tricks

12/08/2021

∙

by   Nathaniel K. Brown, et al.

∙

0

∙

share

Experts would probably have guessed that compressed sparse bitvectors were an essential component of pan-genomic indexes based on the run-length compressed Burrows-Wheeler Transform – until Nishimoto and Tabei (2021) recently showed how to replace them. In this paper we experimentally demonstrate the practicality of part of their result and adapt fractional cascading to obtain a similar result for the positional Burrows-Wheeler Transform.