Module bio::data_structures::fmindex [−] [src]

FM-Index and FMD-Index for finding suffix array intervals matching a given pattern in linear time.

Structs

BiInterval	A bi-interval on suffix array of the forward and reverse strand of a DNA text.
FMDIndex	The FMD-Index for linear time search of supermaximal exact matches on forward and reverse strand of DNA texts (Li, 2012).
FMIndex	The Fast Index in Minute space (FM-Index, Ferragina and Manzini, 2000) for finding suffix array intervals matching a given pattern.
Interval	A suffix array interval.