n | No. data | \(G_{size}\) | Time with A* | Time with MRA* | Ratio | ||
---|---|---|---|---|---|---|---|
\(T_{A^*}\) | \(t_{map}\) | \(t_{red}\) | \(T_{MRA^*}\) | \(\frac{T_{A^*_{ }}}{T_{MRA^*}}\) | |||
8000 | 64 × 106 | 0.25 | 1,5752 | 157 | 11 | 168 | 94 |
15,000 | 22.5 × 107 | 0.5 | 35,331 | 183 | 18 | 201 | 159 |
20,000 | 40 × 107 | 0.8 | 51,469 | 233 | 36 | 269 | 191 |
25,000 | 62.5 × 107 | 1.2 | 77,378 | 330 | 53 | 366 | 211 |
30,000 | 90 × 107 | 2 | 101,909 | 405 | 76 | 481 | 212 |
40,000 | 16 × 108 | 3 | 129,343 | 698 | 91 | 789 | 164 |
50,000 | 25 × 108 | 5 | 152,863 | 1035 | 103 | 1137 | 134 |
60,000 | 36 × 108 | 7 | 177,948 | 1397 | 203 | 1600 | 111 |
80,000 | 64 × 108 | 11.5 | 269,102 | 1790 | 408 | 2198 | 122 |
90,000 | 81 × 108 | 14 | 31,4425 | 2100 | 568 | 2668 | 118 |
100,000 | 10 × 109 | 16.6 | 359,747 | 2257 | 682 | 2939 | 122 |
Average ratio of time improvement | 149 |