Толстенный многотомный справочник — это эталонный геном человека. А короткие обрывки фраз, разбросанные по столу, — миллионы прочтённых фрагментов ДНК. Задача навигатора вроде BWA-MEM — найти для каждого обрывка точное место в справочнике. Раньше программа делала это методично, но медленно: проверяла каждый абзац, возвращалась к сомнительным местам, тратила время на безнадёжно запутанные повторы.
[minibwa](https://github.com/lh3/minibwa) действует иначе. Он заранее подгружает нужные страницы (предзагрузка при посеве), пропускает лишние перепроверки и не застревает в «мусорных» зонах, где из-за перестроек фраза всё равно не найдёт точного соответствия. В итоге поиск ускоряется примерно в четыре раза по сравнению с исходным BWA-MEM и вдвое по сравнению с его улучшенной версией BWA-MEM2. Точность остаётся на том же уровне.
Такой прирост скорости — не просто удобство. Когда клинический анализ требует срочного ответа, а сервер гудит от тысяч образцов, каждая секунда на счету. Minibwa сокращает часы вычислений до минут и приближает время, когда полная расшифровка генома станет рутиной в обычной больнице.
Исходный BWA-MEM был настолько медленным, что в некоторых проектах по расшифровке генома человека выравнивание занимало больше времени, чем само секвенирование ДНК.