Skip to main content

Table 2 Total and per k-mer query times for the real (P. aeruginosa) and simulated (Y. pestis) dataset with peaks of main memory

From: Bloom Filter Trie: an alignment-free and reference-free data structure for pan-genome storage

 

P. aeruginosa

Y. pestis

 

BFT

SBT

BFT

SBT

Total query time (min)

1.19 

61.86

0.57

37.42

Query time per k-mer (μs)

7.14

371.16

3.42

224.52

Peak of main memory (MB)

2076

11,678

544 

7775