Skip to content

Conversation

@K4liber
Copy link

@K4liber K4liber commented Jul 27, 2025

No description provided.

Peter554 added 5 commits March 2, 2025 06:24
Remove the "bidirectional" from the function name,
since this is the only path finding function we have.

The "bidirectional" part is just an implementation detail.
@codspeed-hq
Copy link

codspeed-hq bot commented Jul 27, 2025

CodSpeed Instrumentation Performance Report

Merging #232 will degrade performances by 24.21%

Comparing K4liber:find-shortest-cycle (fc7ed9c) with main (ae655cb)

Summary

❌ 7 regressions
✅ 16 untouched benchmarks

⚠️ Please fix the performance issues or acknowledge them on CodSpeed.

Benchmarks breakdown

Benchmark BASE HEAD Change
test_deep_layers_large_graph_kept 17.3 ms 22.8 ms -24.21%
test_deep_layers_large_graph_violated 10.9 ms 13.1 ms -16.91%
test_top_level_large_graph_kept 47.6 ms 54.3 ms -12.41%
test_no_chain 1.1 ms 1.3 ms -18.69%
test_chains_found 169.1 µs 191.6 µs -11.74%
test_chains_found_sparse_imports 376 µs 432.8 µs -13.11%
test_no_chains 1.1 ms 1.3 ms -18.71%

@K4liber K4liber force-pushed the find-shortest-cycle branch from 0a13b63 to 6424145 Compare July 27, 2025 11:19
@K4liber K4liber force-pushed the find-shortest-cycle branch from 6424145 to 0e355aa Compare July 27, 2025 11:48
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants