Floyd-Warshall all-pairs shortest paths

graph · graph_algorithms
Run Floyd-Warshall on a small dense graph stored in a flat distance array.

🏆 Winner

pypy3-system with a warm median of 3.7676 ms — 6.90x faster than codon-system (85.5% quicker)

Adapter Comparison

Comparison chart for graph.floyd_warshall

Latest Results by Adapter

Adapter Warm median ms Warm mean ms Cold median ms Success
pypy3-system 🏆 3.7676 3.7683 7.0897 100%
codon-system 26.0072 27.7514 37.7400 100%
pyvorin-project-venv 27.1451 28.5663 28.9830 100%
graalpy-system 64.9230 70.9002 202.9867 100%
cpython-system 114.9772 112.3411 99.6902 100%

Trend Series

codon-system
small · 2 snapshots
Trend chart View trend →
cpython-system
small · 4 snapshots
Trend chart View trend →
graalpy-system
small · 3 snapshots
Trend chart View trend →
pypy3-system
small · 3 snapshots
Trend chart View trend →
pyvorin-project-venv
small · 3 snapshots
Trend chart View trend →

Recent Snapshots

Recorded at Adapter Parameter set Warm median ms Success rate
2026-07-19 12:39:15.366116 pyvorin-project-venv small 27.1451 100%
2026-07-19 12:34:20.548166 pypy3-system small 3.7676 100%
2026-07-19 12:33:39.131625 graalpy-system small 64.9230 100%
2026-07-19 12:30:56.460936 cpython-system small 114.9772 100%
2026-07-19 12:29:38.049728 codon-system small 26.0072 100%
2026-07-19 09:17:44.711347 pyvorin-project-venv small 24.2693 100%
2026-07-19 09:12:59.234699 pypy3-system small 3.8315 100%
2026-07-19 09:12:18.936712 graalpy-system small 96.8145 100%
2026-07-19 09:08:40.887306 cpython-system small 99.4069 100%
2026-07-19 09:05:33.113101 pypy3-system small 3.8244 100%
2026-07-19 09:04:52.058903 graalpy-system small 93.6947 100%
2026-07-19 09:02:15.177394 cpython-system small 116.2533 100%
2026-07-19 09:00:49.017799 codon-system small 0.0000 0%
2026-07-19 08:03:33.005695 pyvorin-project-venv small 23.8455 100%
2026-07-19 07:56:44.519858 cpython-system small 96.8351 100%