rustalign-fmindex 0.2.0

Ultrafast DNA sequence aligner using FM-index and Smith-Waterman
Documentation

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