Толстенный многотомный справочник — это эталонный геном человека. А короткие обрывки фраз, разбросанные по столу, — миллионы прочтённых фрагментов ДНК. Задача навигатора вроде BWA-MEM — найти для каждого обрывка точное место в справочнике. Раньше программа делала это методично, но медленно: проверяла каждый абзац, возвращалась к сомнительным местам, тратила время на безнадёжно запутанные повторы.
[minibwa](https://github.com/lh3/minibwa) действует иначе. Он заранее подгружает нужные страницы (предзагрузка при посеве), пропускает лишние перепроверки и не застревает в «мусорных» зонах, где из-за перестроек фраза всё равно не найдёт точного соответствия. В итоге поиск ускоряется примерно в четыре раза по сравнению с исходным BWA-MEM и вдвое по сравнению с его улучшенной версией BWA-MEM2. Точность остаётся на том же уровне.
Такой прирост скорости — не просто удобство. Когда клинический анализ требует срочного ответа, а сервер гудит от тысяч образцов, каждая секунда на счету. Minibwa сокращает часы вычислений до минут и приближает время, когда полная расшифровка генома станет рутиной в обычной больнице.
как её написали авторы, на английском arXiv:2606.15357
Motivation: BWA-MEM remains a popular short-read mapper especially for the purpose of variant calling. Several groups have accelerated this algorithm as it has been the performance bottleneck of many current workflows. However, constrained by the original design, these drop-in replacements could only achieve limited speedup. Breaking changes to BWA-MEM are required for further improvement. Results: We developed minibwa for aligning short and accurate long reads against a reference genome. It combines BWA-MEM variable-length seeding with minimap2 chaining and base alignment. It speeds up BWA-MEM2 further with additional prefetch for seeding, new heuristics to skip unnecessary mate rescue and reduced effort in highly repetitive regions where reads would anyway be wrongly mapped due to structural changes. Minibwa is about four times as fast as BWA-MEM and over twice as fast as BWA-MEM2 at comparable accuracy. It also natively supports directional bisulfite sequencing data to high mapping accuracy. Availability and implementation: https://github.com/lh3/minibwa
Исходный BWA-MEM был настолько медленным, что в некоторых проектах по расшифровке генома человека выравнивание занимало больше времени, чем само секвенирование ДНК.