Skip to main content

Advertisement

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