Fast Indexes for Gapped Pattern Matching
We describe indexes for searching large data sets for variable-length-gapped (VLG) patterns. Our best approach provides search speeds several times faster than prior art across a broad range of patterns and texts.
Jan 17, 2020