Nucleotide String Indexing using Range Matching

Alon Rashelbach, Ori Rottensterich, Mark Silberstien

The two most common data-structures for genome indexing, FM-indices and hash-tables, exhibit a fundamental trade-off between memory footprint and performance. We present Ranger, a…