Table 1.

Performance of the TagDigger search algorithm on a FASTQ file from RAD-seq with 96 barcodes

Number of tags	Time to build indexing tree (s)	Time to process 10,000 FASTQ reads (s)	Estimated time to process 200,000,000 FASTQ reads (min)
100	0.03 ± 0.01	0.218 ± 0.016	73
1000	0.84 ± 0.09	0.238 ± 0.005	79
10,000	7.79 ± 1.18	0.291 ± 0.007	97

For each number of tags, 1000 replications were performed with TagDigger, each with a different randomly-sampled subset of tags, and each with a different set of 10,000 reads from the FASTQ file. Means and standard deviations are provided