Skip to main content

Table 3 Running time in seconds for Cunial, Tree and Hashmap. We denote the number of threads used for every algorithm in the header

From: Fast parallel construction of variable-length Markov chains

  Cunial Tree HashMap
Organism/#Threads 1 1 4 16 64 1 4 16 64
Pandoravirus salinus 6 0.4 0.1 0.2 0.2 0.2 0.1 0.1 0.1
Sorangium cellulosum 28 1.1 0.6 0.5 0.5 0.9 0.5 0.4 0.4
Drosophila melanogaster 452 24.8 9.8 5.2 4.7 20.8 8.8 5.1 4.2
Oryza sativa 1396 159 45 31 33 96 36 22 18
Symbiodinium kawagutii 3472 451 98 53 46 253 93 44 37
Homo sapiens 13431 1280 574 278 246 1125 438 200 156
Palaemon carinicauda 24624 4188 1893 746 551 4807 1880 709 437
Pinus taeda 82756 * * * * 20804 8895 * *
  1. The * denotes cases where the algorithms take more memory than available on the benchmark machine