mrsFAST is a cache oblivious mapper that is designed to map short reads to reference genome. mrsFAST maps short reads with respect to user defined error threshold. mrsFAST is designed to find ‘all’ the mappings for a given set of reads.

Contact info

Faraz Hach


mrsFAST: a cache-oblivious algorithm for short-read mapping

Hach F, Hormozdiari Fe, Alkan C, Hormozdiar Fa, Birol I, Eichler EE, Sahinalp SC

Nature Methods, 2010 Aug;7(8):576-7
Journal link | PubMed ID: 20676076