fix(astar): Ord impl on SmallestCostHolder was half backward #577
CodSpeed HQ / CodSpeed Performance Analysis
failed
Aug 24, 2024 in 0s
Performance Regression: -95.41%
Summary
⚡ 2
improvements
❌ 4
regressions
✅ 28
untouched benchmarks
⚠️ Please fix the performance issues or acknowledge them on CodSpeed.
Benchmarks breakdown
Benchmark | main |
rjooske:fix/astar_ord_impl |
Change | |
---|---|---|---|---|
❌ | fill-corner_to_corner_astar |
121.7 µs | 1,559.2 µs | -92.19% |
❌ | fill-corner_to_corner_bfs |
1.3 ms | 1.5 ms | -11.78% |
⚡ | fill-corner_to_corner_dijkstra |
1.4 ms | 1.2 ms | +17.3% |
❌ | fill-corner_to_corner_fringe |
107.4 µs | 142.7 µs | -24.75% |
⚡ | fill-no_path_astar |
1.6 ms | 1.2 ms | +25.97% |
❌ | corner_to_corner_astar |
90 µs | 1,962.3 µs | -95.41% |
Loading