Optimize: Update transitive closure algorithm#920
Open
hneiva wants to merge 3 commits into
Open
CodSpeed HQ / CodSpeed Performance Analysis
failed
Jun 10, 2026 in 0s
1 benchmark regressed
⚠️ Different runtime environments detected
Some benchmarks with significant performance changes were compared across different runtime environments,
which may affect the accuracy of the results.
⚡ 3 improved benchmarks
❌ 1 regressed benchmark
✅ 20 untouched benchmarks
Warning
Please fix the performance issues or acknowledge them on CodSpeed.
Performance Changes
| Benchmark | BASE |
HEAD |
Efficiency | |
|---|---|---|---|---|
| ❌ | test_transitive_closure[fan] |
881.2 µs | 2,056.4 µs | -57.15% |
| ⚡ | test_transitive_closure[linear] |
196.9 ms | 2.3 ms | ×87 |
| ⚡ | test_transitive_closure[diamond] |
390 ms | 133.9 ms | ×2.9 |
| ⚡ | test_transform_sequence |
6.9 ms | 6.1 ms | +12.43% |
Tip
Investigate this regression by commenting @codspeedbot fix this regression on this PR, or directly use the CodSpeed MCP with your agent.
Comparing hneiva/transitive-closure (1cee94b) with main (81f3b38)
Loading