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 | * | * |