String Algorithms

My friend and I extended the traditional suffix-array string search data structure to work in the minimizer space, searching for sequences of minimizer k-mers rather than directly searching for the target sequence. We wrote a prototype in Rust 🦀 and implemented an acceleration technique based on piecewise linear regression to shrink the binary search space at the start.
Technical Report 📖