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

CREATORMohsen Zakeri, Nathaniel K. Brown, Omar Y. Ahmed, Travis Gagie, Ben Langmead
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE55 KB
VERSION1.0
LICENSECC BY 4.0
RIGHTSCC BY
SOURCEEurope PMC

Source: https://europepmc.org/articles/PMC11696632

Browse the full library · About the Tower of Babel