kira-ls-aligner 0.1.2

Unified short- and long-read sequence aligner written in Rust 2024. It combines minimap2-style minimizers and chaining with BWA-MEM2-style exact-match anchoring and output semantics. The goal is drop-in compatibility with bwa-mem pipelines while supporting long reads efficiently.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26

pub mod rmq;

use crate::types::{Anchor, Chain};

pub use rmq::ChainingStats;

/// Chaining parameters.
#[derive(Clone, Copy, Debug)]
pub struct ChainingConfig {
    pub max_dist: u32,
    pub max_anchors: usize,
    pub max_chains: usize,
    pub gap_open: i32,
    pub gap_extend: i32,
    pub log_gap: f32,
    pub rmq_window: usize,
}

/// Chain anchors into candidate alignments using RMQ/Fenwick-based chaining.
pub fn chain_anchors(
    anchors: &[Anchor],
    cfg: ChainingConfig,
    stats: &mut ChainingStats,
) -> Vec<Chain> {
    rmq::chain_anchors_rmq(anchors, cfg, stats)
}