Movi: A fast and cache-efficient full-text pangenome index
Mohsen Zakeri, Nathaniel K. Brown, Omar Y. Ahmed, Travis Gagie, Ben Langmead · 2024
Read Movi: A fast and cache-efficient full-text pangenome index by Mohsen Zakeri, Nathaniel K. Brown, Omar Y. Ahmed, Travis Gagie, Ben Langmead (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/pmc-11696632.txt.
Description
Zakeri and four co-authors build a fast search index for whole kin gene sets in this twenty twenty-four paper. Such sets hold the full gene range of a species, not one lone code. Fast search in them helps sort the tiny reads that pour from gene decks.
Inside, the tool rests on a packed index form that grows with runs of like signs, not raw size. It can run deep match checks that past tools ran far more slowly in tests. Speed comes from fewer cache slips and from fetch tricks that hide wait time. The team casts it as a fit for live calls, like quick pick of which reads to keep at a deck.
Catalog record
| CREATOR | Mohsen Zakeri, Nathaniel K. Brown, Omar Y. Ahmed, Travis Gagie, Ben Langmead |
|---|---|
| YEAR | 2024 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 55 KB |
| VERSION | 1.0 |
| LICENSE | CC BY 4.0 |
| RIGHTS | CC BY |
| SOURCE | Europe PMC |