Size | Default Implementation | Greedy strategy | ||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|
Distance | Approx. ratio | Distance | Approx. ratio | |||||||||
Min. | Avg. | Max. | Min. | Avg. | Max. | Min. | Avg. | Max. | Min. | Avg. | Max. | |
4.5SbIRT | ||||||||||||
100 | 99 | 103.47 | 112 | 2.91 | 3.04 | 3.29 | 60 | 71.77 | 85 | 1.76 | 2.11 | 2.50 |
200 | 199 | 203.73 | 215 | 2.97 | 3.03 | 3.21 | 122 | 137.83 | 157 | 1.82 | 2.05 | 2.34 |
300 | 299 | 303.89 | 315 | 2.96 | 3.00 | 3.12 | 185 | 202.53 | 222 | 1.83 | 2.00 | 2.21 |
400 | 399 | 403.97 | 412 | 2.98 | 3.01 | 3.07 | 245 | 266.51 | 291 | 1.83 | 1.98 | 2.17 |
500 | 499 | 504.00 | 513 | 2.99 | 3.01 | 3.07 | 307 | 330.05 | 356 | 1.84 | 1.97 | 2.13 |
4SbIRT | ||||||||||||
100 | 98 | 100.38 | 102 | 2.88 | 2.95 | 3.00 | 60 | 70.02 | 81 | 1.76 | 2.06 | 2.38 |
200 | 198 | 200.41 | 202 | 2.96 | 2.99 | 3.01 | 121 | 135.48 | 152 | 1.81 | 2.02 | 2.27 |
300 | 298 | 300.41 | 302 | 2.95 | 2.97 | 3.01 | 181 | 199.64 | 219 | 1.79 | 1.97 | 2.17 |
400 | 397 | 400.43 | 402 | 2.97 | 2.98 | 3.00 | 241 | 263.21 | 290 | 1.80 | 1.96 | 2.16 |
500 | 498 | 500.42 | 502 | 2.98 | 2.99 | 3.01 | 303 | 326.29 | 352 | 1.81 | 1.95 | 2.11 |
3SbIRT | ||||||||||||
100 | 97 | 99.92 | 100 | 2.88 | 2.93 | 2.97 | 59 | 69.45 | 81 | 1.74 | 2.04 | 2.38 |
200 | 197 | 199.93 | 200 | 2.94 | 2.98 | 2.99 | 120 | 134.89 | 150 | 1.79 | 2.01 | 2.24 |
300 | 298 | 299.93 | 300 | 2.95 | 2.97 | 2.99 | 182 | 199.07 | 218 | 1.80 | 1.97 | 2.17 |
400 | 397 | 399.93 | 400 | 2.97 | 2.98 | 2.99 | 243 | 262.57 | 285 | 1.81 | 1.96 | 2.13 |
500 | 498 | 499.94 | 500 | 2.98 | 2.98 | 2.99 | 304 | 325.68 | 350 | 1.82 | 1.95 | 2.10 |