This is used in both bwa [1] and bowtie [2], two of the most popular DNA sequenc... | Hacker News

Hacker News new | past | comments | ask | show | jobs | submit

login

tdido on Sept 24, 2022 | parent | context | favorite | on: Burrows–Wheeler Transform

This is used in both bwa [1] and bowtie [2], two of the most popular DNA sequence aligners.

[1] https://github.com/lh3/bwa

[2] https://github.com/BenLangmead/bowtie

epistasis on Sept 24, 2022 | [–]

The full text search idea is also called the FM Index:

https://en.wikipedia.org/wiki/FM-index

The BWT is one of those almost magical tools for compression. But using it for speedy string search is a whole other amazing invention too.

unlikelymordant on Sept 24, 2022 | [–]

Also bzip2! Which is just data compression, not sequence alignment.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact