use rstar instead of bvh2d
#141Comparing
drop-bvh2d-for-rstar
(9baa48e
) withmain
(ad45583
)-30%
- Improvement
- 3
- Regression
- 5
- Untouched
- 33
Benchmarks
41 total
is in mesh Vec2(728.0, 148.0)
benches/is_in_mesh.rs::benches::is_in_mesh-30%
3.1 µs4.5 µs
is in mesh Vec2(135.0, 360.0)
benches/is_in_mesh.rs::benches::is_in_mesh-29%
2.8 µs3.9 µs
is not in mesh Vec2(726.0, 470.0)
benches/is_in_mesh.rs::benches::is_not_in_mesh-23%
4.5 µs5.8 µs
is not in mesh Vec2(297.0, 438.0)
benches/is_in_mesh.rs::benches::is_not_in_mesh-21%
4.4 µs5.6 µs
no path Vec2(297.0, 438.0)-Vec2(575.0, 410.0)
benches/no_path.rs::benches::no_path-17%
5.9 µs7.1 µs
baking
benches/baking.rs::benches::baking+86%
35.1 ms18.9 ms
no path Vec2(458.0, 47.0)-Vec2(575.0, 410.0)
benches/no_path.rs::benches::no_path+11%
6 µs5.4 µs
no path Vec2(575.0, 410.0)-Vec2(458.0, 47.0)
benches/no_path.rs::benches::no_path+11%
6 µs5.4 µs
is in mesh Vec2(131.0, 669.0)
benches/is_in_mesh.rs::benches::is_in_mesh-10%
3.1 µs3.4 µs
is not in mesh Vec2(521.0, 90.0)
benches/is_in_mesh.rs::benches::is_not_in_mesh-8%
6.4 µs7 µs
is not in mesh Vec2(0.0, 0.0)
benches/is_in_mesh.rs::benches::is_not_in_mesh+8%
2.4 µs2.2 µs
no path Vec2(0.0, 0.0)-Vec2(575.0, 410.0)
benches/no_path.rs::benches::no_path+8%
3.2 µs3 µs
no path Vec2(0.0, 0.0)-Vec2(0.0, 0.0)
benches/no_path.rs::benches::no_path+8%
3.2 µs3 µs
is in mesh Vec2(575.0, 410.0)
benches/is_in_mesh.rs::benches::is_in_mesh-7%
3.3 µs3.5 µs
triangulation arena overlapping
benches/triangulation.rs::benches::triangulation_overlapping+3%
633.6 µs613.6 µs
is not in mesh Vec2(969.0, 726.0)
benches/is_in_mesh.rs::benches::is_not_in_mesh-2%
3.7 µs3.8 µs
recast - find path
benches/recast.rs::benches::find_path+2%
398.7 µs389.5 µs
is in mesh Vec2(22.0, 432.0)
benches/is_in_mesh.rs::benches::is_in_mesh-2%
2.9 µs3 µs
is in mesh Vec2(308.0, 147.0)
benches/is_in_mesh.rs::benches::is_in_mesh+2%
4 µs3.9 µs
recast - find path with height
benches/recast.rs::benches::find_path_with_height+1%
423.6 µs417.6 µs
recast - enrich path with height
benches/recast.rs::benches::enrich_path_with_height-1%
35.2 µs35.5 µs
get path Vec2(993.0, 290.0)
benches/path.rs::benches::get_path+1%
14 ms13.9 ms
no path Vec2(575.0, 410.0)-Vec2(0.0, 0.0)
benches/no_path.rs::benches::no_path+1%
5.6 µs5.5 µs
get path Vec2(827.0, 678.0)
benches/path.rs::benches::get_path+1%
7.4 ms7.4 ms
get path Vec2(468.0, 584.0)
benches/path.rs::benches::get_path+1%
5.1 ms5.1 ms
Commits
Click on a commit to change the comparison rangeBase
main
ad45583
-59.79%
use rstar instead of bvh2d
606d415
3 months ago
by mockersf+12.23%
try rstar improvement
817b439
3 months ago
by mockersf+1.54%
use forked rstar
2350eb4
3 months ago
by mockersf+16.12%
merged rstar
9baa48e
3 months ago
by mockersf