遇见数据集

Maximum Matching Benchmark: Blossom vs Micali-Vazirani vs Blum — Criterion Results

收藏
Zenodo2026-03-22 更新2026-05-26 收录
官方服务:

资源简介:

Raw Criterion.rs benchmark results comparing four maximum matching algorithms, Blossom (Edmonds, 1965), Micali-Vazirani (1980), Blum (1990), and Hopcroft-Karp (1973), from the geometric-traits Rust crate, across 248 graph configurations spanning 32 benchmark groups (764 individual measurements). The tarball contains the full target/criterion/ output tree: HTML reports, SVG plots, and raw JSON estimates (estimates.json) for every configuration. Benchmark source code and analysis are in the companion repository. Machine: AMD Ryzen Threadripper PRO 5975WX (32 cores), 1 TB RAM, Ubuntu 24.04, rustc 1.95.0-nightly. Repository: https://github.com/LucaCappelletti94/maximal-matching-benchmark Commit: a6b97ca

本数据集包含来自geometric-traits Rust库的四项最大匹配算法的Criterion.rs基准测试原始结果,对比算法分别为Blossom算法(埃德蒙兹,1965)、Micali-Vazirani算法(1980)、Blum算法(1990)及Hopcroft-Karp算法(1973)。本次测试覆盖32个基准组的248种图配置,累计764次独立测量。 该压缩包内含完整的target/criterion/输出目录树,包含所有配置对应的HTML测试报告、SVG可视化图表及原始JSON估算数据(estimates.json)。基准测试的源代码与分析脚本存放在配套代码仓库中。 测试环境:AMD Ryzen Threadripper PRO 5975WX(32核心),1TB系统内存,Ubuntu 24.04操作系统,rustc编译器版本1.95.0-nightly。 代码仓库地址:https://github.com/LucaCappelletti94/maximal-matching-benchmark 提交哈希值:a6b97ca

提供机构:
Zenodo
创建时间:
2026-03-22
二维码
社区交流群
二维码
科研交流群
商业服务