Supplementary Figure 4: Speed–space tradeoffs for exact-match queries. | Nature Biotechnology

Supplementary Figure 4: Speed–space tradeoffs for exact-match queries.

From: Ultrafast search of all deposited bacterial and viral genomic data

Supplementary Figure 4

We show query time for 2,157 antimicrobial resistance genes with T = 100% vs. peak disk size when searching databases of sizes from 10–10,000 microbial datasets. BIGSI’s query time does not increase significantly with N, as in this regime the query time is dominated by the constant time row lookups, rather than the bit-wise AND calculations.

Back to article page