Practical Variable Length Gap Pattern Matching
J Bader, S Gog, M Petri - Experimental Algorithms, 2016
... implemented on top of SDSL [7] data structures. We use three datasets from different application domains: The CC data set is a \(371 \,\mathrm{GiB}\) prefix of a recent \(145 \,\mathrm{TiB}\) web crawl from commoncrawl.​org. ...