RustAlign FM-index Implementation
This crate implements the FM-index (Full-text index in Minute space) based on the Burrows-Wheeler Transform, used for ultrafast sequence alignment in RustAlign.
Key Components
- [
Ebwt] - Extended Burrows-Wheeler Transform (main FM-index structure) - [
SideLocus] - Position within the FM-index (side, byte, bitpair) - [
EbwtParams] - Parameters describing the index structure - [
Reference] - Reference sequence storage and extraction