From: Parallelization of enumerating tree-like chemical compounds by breadth-first search order
N | BfsEnumP1 | BfsEnumP2 | BfsEnumP3 | |||
---|---|---|---|---|---|---|
 | time | efficiency | time | efficiency | time | efficiency |
1 | 24.20 | 1.00 | 23.14 | 1.00 | 23.71 | 1.00 |
2 | 14.40 | 0.84 | 12.14 | 0.95 | 12.72 | 0.93 |
3 | 12.41 | 0.65 | 10.35 | 0.74 | 8.58 | 0.92 |
4 | 9.97 | 0.61 | 8.79 | 0.66 | 6.27 | 0.95 |
5 | 6.24 | 0.78 | 7.81 | 0.59 | 5.19 | 0.91 |
6 | 7.85 | 0.51 | 6.24 | 0.62 | 4.30 | 0.92 |
7 | 6.15 | 0.56 | 6.30 | 0.52 | 3.81 | 0.89 |
8 | 6.03 | 0.50 | 5.18 | 0.56 | 3.32 | 0.89 |
9 | 7.29 | 0.37 | 4.26 | 0.60 | 3.04 | 0.87 |
10 | 4.42 | 0.55 | 3.91 | 0.59 | 2.65 | 0.89 |
11 | 4.75 | 0.46 | 3.90 | 0.54 | 2.65 | 0.81 |
12 | 4.38 | 0.46 | 3.73 | 0.52 | 2.54 | 0.78 |