Skip to content

v0.1.7
Compare
Choose a tag to compare
@mockersf mockersf released this 23 Oct 11:56
· 70 commits to main since this release
v0.1.7
e311839
  • Filter not interesting edges first when looking for successors #12
  • Use a BVH for baking instead of custom lookup - speedup polygon search #13
  • Rename bench for easier filtering #14
  • Islands detection - bail out early when there is no path possible between two points #16
  • baking by default can be disabled by enabling feature no-default-baking #18
group                                            0.1.6                          0.1.7
-----                                            -----                          -----
baking                                           1.00         4.5±0.05ms        1.69      7.6±0.14ms
get path Vec2(233.0, 323.0)                      1.03     1467.6±16.03µs        1.00  1424.5±15.58µs
get path Vec2(356.0, 166.0)                      1.03     1502.7±19.03µs        1.00  1459.1±14.00µs
get path Vec2(468.0, 584.0)                      1.03     1075.5±18.12µs        1.00  1047.2±13.57µs
get path Vec2(512.0, 170.0)                      1.03     1353.4±11.93µs        1.00  1310.7±15.17µs
get path Vec2(611.0, 658.0)                      1.04     1531.4±15.83µs        1.00  1469.9±16.75µs
get path Vec2(827.0, 678.0)                      1.03     1572.4±18.42µs        1.00  1526.8±20.54µs
get path Vec2(993.0, 290.0)                      1.00         2.9±0.02ms        1.00      2.9±0.09ms
is in mesh Vec2(131.0, 669.0)                    17.10        3.1±0.03µs        1.00    178.4±1.44ns
is in mesh Vec2(135.0, 360.0)                    5.00       756.0±6.08ns        1.00    151.1±1.07ns
is in mesh Vec2(22.0, 432.0)                     9.54     1574.8±21.00ns        1.00    165.0±1.77ns
is in mesh Vec2(308.0, 147.0)                    6.80         2.3±0.02µs        1.00    344.8±5.68ns
is in mesh Vec2(575.0, 410.0)                    18.11        3.3±0.03µs        1.00    183.8±1.61ns
is in mesh Vec2(728.0, 148.0)                    9.87         2.5±0.03µs        1.00    254.3±2.93ns
is not in mesh Vec2(0.0, 0.0)                    146.19      13.3±0.14µs        1.00     90.7±0.47ns
is not in mesh Vec2(297.0, 438.0)                124.52      57.6±0.54µs        1.00    462.3±6.01ns
is not in mesh Vec2(521.0, 90.0)                 65.01       54.5±0.51µs        1.00   838.6±14.11ns
is not in mesh Vec2(726.0, 470.0)                121.94      55.7±0.62µs        1.00    456.9±7.31ns
is not in mesh Vec2(969.0, 726.0)                128.72      37.4±0.40µs        1.00   290.9±10.07ns
no path Vec2(0.0, 0.0)-Vec2(0.0, 0.0)            143.29      13.3±0.15µs        1.00     92.5±2.34ns
no path Vec2(0.0, 0.0)-Vec2(575.0, 410.0)        139.75      13.3±0.14µs        1.00     94.9±1.03ns
no path Vec2(297.0, 438.0)-Vec2(575.0, 410.0)    123.74      57.6±0.55µs        1.00   465.6±10.52ns
no path Vec2(458.0, 47.0)-Vec2(575.0, 410.0)     59.49       23.4±0.23µs        1.00    393.3±3.23ns
no path Vec2(575.0, 410.0)-Vec2(0.0, 0.0)        60.46       17.0±0.18µs        1.00    281.3±3.16ns
no path Vec2(575.0, 410.0)-Vec2(458.0, 47.0)     27355.52    11.0±0.11ms        1.00    400.8±2.52ns
Assets 2
Loading