fm-index 开源项目推荐（50 个）

lh3 /bwa

Burrow-Wheeler Aligner用于短读对齐（请参阅minimap 2了解长读对齐）

seqan /seqan3

用于序列分析的现代 C++ 库。包含该库第 3 版和 API 文档。

lh3 /ropebwt3

BWT construction and search

xxsds /sdsl-lite

Succinct Data Structure Library 3.0

femto-dev /femto

Sequence Indexing and Search

andreaferretti /cello

A string library

lh3 /ropebwt2

Incremental construction of FM-index for DNA sequences

ITBE-Lab /MA

The Modular Aligner and The Modular SV Caller

feldroop /genedex

A small and fast FM-Index for Rust

TravisWheelerLab /AvxWindowFmIndex

A fast, AVX2 and ARM Neon accelerated FM index library

ajalab /fm-index

FM-index for Rust

ikegami-yukino /shellinford-python

Wavelet Matrix/Tree succinct data structure for full text search (based on shellinford C++ library)

shenwei356 /bwt

Burrows-Wheeler Transform and FM-index in golang

dynatrace-oss /index4j

Dynatrace FM-Index library

dominikkempa /faster-minuter

Wavelet tree based on a fixed block boosting technique

c0D3M /Suffix-Arrays

Algorihms about Suffix Array Construction, Suffix Tree, Longest Common Prefix, Burrows Wheeler Transform,

dfguan /deSPI

fast classification of metagenomic sequences with lightweight de Bruijin graph-based reference indexing

baku4 /sview-fmindex

FM-index using slice view of blob

ITBE-Lab /seed-evaluation

Evaluation tools for "A performant bridge between fixed-size and variable-size seeding"

MohammadJRS /SureMap

High-sensitivity DNA read mapper in C++11 — FM-index over 64-bit suffix arrays, handles reads other aligners leave unmapped