Exciting news regarding the SBWT rust API! We now have an implementation of the subset rank method in this preprint, written Anastasia Diseth. It takes the space down from 5 bits/kmer to 2.5 bits/kmer (double that if both strands are indexed). About 4-5 times slower. www.biorxiv.org/content/10.6...
New Space-Time Tradeoffs for Subset Rank and k-mer Lookup
Given a sequence S of subsets of symbols drawn from an alphabet of size σ , a subset rank query srank( i, c ) asks for the number of subsets before the i th subset that contain the symbol c . It was r...
biorxiv.org