add large mst benchmarks - #283

Merged

bobluppes merged 10 commits into

mainfrom

large-tree-benchmark

Sep 9, 2026

Commits on Sep 2, 2026

add kruskal benchmark based on input file
bobluppes
committed
2c8fc59
automatically download file during cmake configure
bobluppes
committed
e276a00
add berkeley stanford web graph
bobluppes
committed
45f88b7
extract dataset reader
bobluppes
committed
cb4db57
add prim benchmark
bobluppes
committed
e47d106
don't manually set the benchmark iterations
bobluppes
committed
1ffd263

Commits on Sep 7, 2026

gate perf dataset downloads behind an opt-in flag

bobluppes
and
claude
committed
173f737
single-source the dataset filenames between CMake and C++

bobluppes
and
claude
committed
4b8d98d

Commits on Sep 9, 2026

perf: bound the prim benchmark's connected-subgraph size

bobluppes
and
claude
committed
5843ce1
perf: raise prim benchmark's subgraph cap so it runs close to 1s

bobluppes
and
claude
committed
9abaa9b