LPATHBench最长路径计算的性能测试

联合创作 · 2023-10-01 20:21

LPATHBench 是一个用来测试各种语言在计算最长路径时的性能表现的项目。

LPATH基准

各种语言中最长路径问题的基准

sh runbench.sh 8981 x86 x86html在本地运行基准测试。 sh runArmBench.sh 8981在ARM设备上运行基准测试(编辑脚本以设置ssh和路径设置) sh resdiff.sh x86 arm > diffgraph.html以创建diff表 python makeblog.py以创建博客

其中8981是图中最长路径的距离

如果要制作新图形:

/ mkgraph -places = NUM​​_NODES -worldsize = WORLD_SIZE,其中NUM_NODES是图中的节点数,而WORLD_SIZE是节点之间的最大距离。每个节点至少有一个到下一个节点的连接,平均每个节点有NUM_NODES / 2个连接。图形是有向的;从节点1到节点2的长度为N的路径并不意味着从节点2到节点1的相似路径。

浏览 12
点赞
评论
收藏
分享

手机扫一扫分享

编辑 分享
举报
评论
图片
表情
推荐
点赞
评论
收藏
分享

手机扫一扫分享

编辑 分享
举报