Crate rustalign_fmindex 

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

Structs

Ebwt

Extended Burrows-Wheeler Transform (FM-index)

EbwtParams

Parameters describing an FM-index structure

EbwtWithRef

Combined structure for FM-index with reference

Reference

Reference sequence storage

SideLocus

Position within the FM-index

Traits

FmIndex

FM-index trait for generic operations