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.
bioRxiv · Nov 10, 2026 · PreprintBioinformatics