BlogDocs

feat: replace `FixedBitSet` by `IndexSet` for performance reasons(#540)

Merged
Merging
remove-fixedbitset
into
main
+35%
IMPROVEMENTS
4
REGRESSIONS
0
UNTOUCHED
30
NEW
0
DROPPED
0
IGNORED
0

Benchmarks

fill-corner_to_corner_astar
benches/algos-fill.rs::benches::corner_to_corner_astar::fill-corner_to_corner_astar
0%
535.2 µs
535.1 µs
fill-corner_to_corner_bfs
benches/algos-fill.rs::benches::corner_to_corner_bfs::fill-corner_to_corner_bfs
0%
6.7 ms
6.7 ms
fill-corner_to_corner_dfs
benches/algos-fill.rs::benches::corner_to_corner_dfs::fill-corner_to_corner_dfs
0%
15.1 ms
15.1 ms
fill-corner_to_corner_dijkstra
benches/algos-fill.rs::benches::corner_to_corner_dijkstra::fill-corner_to_corner_dijkstra
0%
7.2 ms
7.2 ms
fill-corner_to_corner_fringe
benches/algos-fill.rs::benches::corner_to_corner_fringe::fill-corner_to_corner_fringe
0%
460.8 µs
460.6 µs
fill-corner_to_corner_idastar
benches/algos-fill.rs::benches::corner_to_corner_idastar::fill-corner_to_corner_idastar
0%
572.5 µs
572.4 µs
fill-corner_to_corner_iddfs
benches/algos-fill.rs::benches::corner_to_corner_iddfs::fill-corner_to_corner_iddfs
0%
23.2 ms
23.1 ms
fill-no_path_astar
benches/algos-fill.rs::benches::no_path_astar::fill-no_path_astar
0%
7.7 ms
7.7 ms
fill-no_path_bfs
benches/algos-fill.rs::benches::no_path_bfs::fill-no_path_bfs
0%
7 ms
7 ms
fill-no_path_dijkstra
benches/algos-fill.rs::benches::no_path_dijkstra::fill-no_path_dijkstra
0%
6.2 ms
6.2 ms
fill-no_path_fringe
benches/algos-fill.rs::benches::no_path_fringe::fill-no_path_fringe
0%
7 ms
7 ms
separate_components
benches/algos.rs::benches::bench_separate_components::separate_components
0%
10.9 ms
10.9 ms
corner_to_corner_astar
benches/algos.rs::benches::corner_to_corner_astar::corner_to_corner_astar
0%
425.3 µs
425.3 µs
corner_to_corner_bfs
benches/algos.rs::benches::corner_to_corner_bfs::corner_to_corner_bfs
0%
7.3 ms
7.3 ms
corner_to_corner_dfs
benches/algos.rs::benches::corner_to_corner_dfs::corner_to_corner_dfs
0%
187.1 ms
187.1 ms
corner_to_corner_dijkstra
benches/algos.rs::benches::corner_to_corner_dijkstra::corner_to_corner_dijkstra
0%
9.4 ms
9.4 ms
corner_to_corner_fringe
benches/algos.rs::benches::corner_to_corner_fringe::corner_to_corner_fringe
0%
557.1 µs
557 µs
corner_to_corner_idastar
benches/algos.rs::benches::corner_to_corner_idastar::corner_to_corner_idastar
0%
622.1 µs
622.2 µs
corner_to_corner_iddfs
benches/algos.rs::benches::corner_to_corner_iddfs::corner_to_corner_iddfs
0%
8.2 ms
8.2 ms
no_path_astar
benches/algos.rs::benches::no_path_astar::no_path_astar
0%
9.9 ms
9.9 ms
no_path_bfs
benches/algos.rs::benches::no_path_bfs::no_path_bfs
0%
6.8 ms
6.8 ms
no_path_dijkstra
benches/algos.rs::benches::no_path_dijkstra::no_path_dijkstra
0%
8.7 ms
8.7 ms
no_path_fringe
benches/algos.rs::benches::no_path_fringe::no_path_fringe
0%
11.2 ms
11.2 ms
wikipedia_example_dense
benches/edmondskarp.rs::benches::wikipedia_example_dense::wikipedia_example_dense
0%
110.4 µs
110.5 µs
wikipedia_example_sparse
benches/edmondskarp.rs::benches::wikipedia_example_sparse::wikipedia_example_sparse
0%
172.3 µs
172.4 µs
Compare kuhn_munkres with different input sizes[128]
benches/kuhn_munkres.rs::benches::compare_size::Compare kuhn_munkres with different input sizes[128]
+24%
19.9 ms
16 ms
Compare kuhn_munkres with different input sizes[256]
benches/kuhn_munkres.rs::benches::compare_size::Compare kuhn_munkres with different input sizes[256]
+31%
131.9 ms
100.9 ms
Compare kuhn_munkres with different input sizes[32]
benches/kuhn_munkres.rs::benches::compare_size::Compare kuhn_munkres with different input sizes[32]
+3%
493.5 µs
480 µs
Compare kuhn_munkres with different input sizes[512]
benches/kuhn_munkres.rs::benches::compare_size::Compare kuhn_munkres with different input sizes[512]
+35%
4 s
3 s
Compare kuhn_munkres with different input sizes[64]
benches/kuhn_munkres.rs::benches::compare_size::Compare kuhn_munkres with different input sizes[64]
+15%
2.9 ms
2.5 ms
transpose
benches/matrices.rs::benches::transpose_benchmark::transpose
0%
159.8 µs
159.8 µs
transpose_non_square
benches/matrices.rs::benches::transpose_non_square_benchmark::transpose_non_square
0%
834.2 µs
834.2 µs
arena
benches/movingai.rs::benches::arena::arena
0%
249.6 ms
249.6 ms
separate_components
benches/separate_components.rs::benches::bench_separate_components::separate_components
0%
44.4 ms
44.4 ms

Commits

Click on a commit to change the comparison range
Merge pull request #539 from evenfurther/renovate/fixedbitset-0.x fix(deps): update rust crate fixedbitset to 0.5.0
base
44d6264
2 months ago by renovate[bot]
+35%
feat: replace `FixedBitSet` by `IndexSet` for performance reasons This makes Kuhn-Munkres run faster.
048733e
2 months ago by samueltardieu
ResourcesHomePricingDocsBlogGitHub
Copyright © 2024 CodSpeed Technology SAS. All rights reserved.