BioinformaticsbioRxivPreprint
Batch, Prefetch, Skip, Orient, Squeeze: Faster, Smaller k-mer dictionaries via the Spectral Burrows-Wheeler transform
A. C. Diseth, J. N. Alanko, J. Mackenzie, Simon J. Puglisi
This paper improves SBWT-based k-mer indexes by making them faster and smaller through batching, prefetching, and orientation optimization, outperforming SSHash in speed and space efficiency.
DOI 10.64898/2026.11.09.765318