Comparing
remove-fixedbitset
(048733e
) withmain
(44d6264
)+35%
- Improvement
- 4
- Untouched
- 30
Benchmarks
34 total
Compare kuhn_munkres with different input sizes[512]
benches/kuhn_munkres.rs::benches::compare_size+35%
677.6 ms501.8 ms
Compare kuhn_munkres with different input sizes[256]
benches/kuhn_munkres.rs::benches::compare_size+30%
22.2 ms17 ms
Compare kuhn_munkres with different input sizes[128]
benches/kuhn_munkres.rs::benches::compare_size+23%
3.4 ms2.7 ms
Compare kuhn_munkres with different input sizes[64]
benches/kuhn_munkres.rs::benches::compare_size+14%
499.8 µs438.8 µs
Compare kuhn_munkres with different input sizes[32]
benches/kuhn_munkres.rs::benches::compare_size0%
89.3 µs88.9 µs
fill-corner_to_corner_fringe
benches/algos-fill.rs::benches::corner_to_corner_fringe0%
108.9 µs108.7 µs
fill-corner_to_corner_idastar
benches/algos-fill.rs::benches::corner_to_corner_idastar0%
151 µs150.9 µs
corner_to_corner_fringe
benches/algos.rs::benches::corner_to_corner_fringe0%
110.6 µs110.5 µs
transpose
benches/matrices.rs::benches::transpose_benchmark0%
42.2 µs42.2 µs
fill-corner_to_corner_astar
benches/algos-fill.rs::benches::corner_to_corner_astar0%
125.4 µs125.3 µs
fill-corner_to_corner_iddfs
benches/algos-fill.rs::benches::corner_to_corner_iddfs0%
3.9 ms3.9 ms
corner_to_corner_astar
benches/algos.rs::benches::corner_to_corner_astar0%
90.5 µs90.5 µs
no_path_fringe
benches/algos.rs::benches::no_path_fringe0%
2 ms2 ms
fill-corner_to_corner_bfs
benches/algos-fill.rs::benches::corner_to_corner_bfs0%
1.3 ms1.3 ms
arena
benches/movingai.rs::benches::arena0%
41.8 ms41.8 ms
fill-no_path_bfs
benches/algos-fill.rs::benches::no_path_bfs0%
1.4 ms1.4 ms
fill-no_path_astar
benches/algos-fill.rs::benches::no_path_astar0%
1.5 ms1.5 ms
corner_to_corner_bfs
benches/algos.rs::benches::corner_to_corner_bfs0%
1.4 ms1.4 ms
transpose_non_square
benches/matrices.rs::benches::transpose_non_square_benchmark0%
157.7 µs157.7 µs
corner_to_corner_dfs
benches/algos.rs::benches::corner_to_corner_dfs0%
31.4 ms31.4 ms
separate_components
benches/algos.rs::benches::bench_separate_components0%
2.1 ms2.1 ms
no_path_astar
benches/algos.rs::benches::no_path_astar0%
1.8 ms1.8 ms
fill-no_path_dijkstra
benches/algos-fill.rs::benches::no_path_dijkstra0%
1.2 ms1.2 ms
corner_to_corner_iddfs
benches/algos.rs::benches::corner_to_corner_iddfs0%
1.4 ms1.4 ms
corner_to_corner_dijkstra
benches/algos.rs::benches::corner_to_corner_dijkstra0%
1.8 ms1.8 ms
Commits
Click on a commit to change the comparison rangeBase
main
44d6264
+35.04%
feat: replace `FixedBitSet` by `IndexSet` for performance reasons
048733e
2 years ago
by samueltardieu