Table 1 Results for soap 2, Bowtie 1, BWA-backtrack and the new algorithm
From: Fast inexact mapping using advanced tree exploration on backward search methods
Time | % Found | Locations | |
|---|---|---|---|
Soap 2 | |||
0 errors | 25 s | 0.51% | 11025 |
1 errors | 41 s | 3.22% | 71365 |
2 errors | 6 m 34 s | 10.25% | 243599 |
Bowtie 1 | |||
0 errors | 24 s | 0.51% | 11025 |
1 errors | 51 s | 3.22% | 71365 |
2 errors | 4 m 58 s | 10.25% | 243599 |
3 errors | 12 m 13 s | 22.53% | 594626 |
BWA-backtrack | |||
0 errors | 1 m 17 s | 0.51% | |
1 errors | 1 m 19 s | 3.22% | |
2 errors | 1 m 30 s | 10.29% | |
3 errors | 2 m 2 s | 22.65% | |
4 errors | 4 m 35 s | 38.73% | |
5 errors | 16 m 28 s | 55.44% | |
6 errors | 60 m 17 s | 69.78% | |
GRyCAP-BWT | Stack size 50000 | ||
0 errors | 21 s | 0.51% | 11025 |
1 errors | 35 s | 3.22% | 72546 |
2 errors | 52 s | 10.29% | 253479 |
3 errors | 1 m 28 s | 22.66% | 644415 |
4 errors | 2 m 45 s | 38.74% | 1188595 |
5 errors | 7 m 24 s | 55.46% | 1820725 |
6 errors | 23 m 45 s | 69.78% | 2830556 |
GRyCAP-BWT | Stack size 500 | ||
0 errors | 21 s | 0.51% | 11025 |
1 errors | 31 s | 3.22% | 72546 |
2 errors | 51 s | 10.29% | 246841 |
3 errors | 1 m 21 s | 22.60% | 515399 |
4 errors | 2 m 1 s | 38.44% | 881503 |
5 errors | 3 m 3 s | 54.46% | 1296682 |
6 errors | 4 m 40 s | 67.46% | 1716369 |
7 errors | 7 m 12 s | 76.19% | 2135443 |