Skip to content

Commit 6613a5b

Browse files
amujalo1amujalo1
committed
omptimized BF-SSSP for 10-50%
1 parent c1d7600 commit 6613a5b

7 files changed

Lines changed: 1132 additions & 64 deletions

File tree

‎benchmark/CMakeLists.txt‎

Lines changed: 3 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -4,6 +4,8 @@ option(CMAKE_USE_WIN32_THREADS_INIT "using WIN32 threads" ON)
44
if(BENCHMARK)
55
include(${CPM_DOWNLOAD_LOCATION})
66

7+
# Find OpenMP for parallelization
8+
find_package(OpenMP REQUIRED)
79

810
# Always force Google Benchmark to build in Release mode
911
set(BENCHMARK_BUILD_TYPE Release CACHE STRING "Build type for Google Benchmark" FORCE)
@@ -50,6 +52,7 @@ if(BENCHMARK)
5052
GTest::gtest
5153
benchmark::benchmark
5254
zlibstatic
55+
OpenMP::OpenMP_CXX
5356
${PROJECT_NAME}
5457
)
5558

‎benchmark/results/all_benchmarks.csv‎

Lines changed: 306 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,306 @@
1+
2026-01-11T18:12:08+01:00
2+
Running ./build/benchmark/benchmark_exe
3+
Run on (8 X 4400 MHz CPU s)
4+
CPU Caches:
5+
L1 Data 32 KiB (x4)
6+
L1 Instruction 32 KiB (x4)
7+
L2 Unified 256 KiB (x4)
8+
L3 Unified 6144 KiB (x1)
9+
Load Average: 1.02, 2.57, 2.56
10+
***WARNING*** CPU scaling is enabled, the benchmark real time measurements may be noisy and will incur extra overhead.
11+
name,iterations,real_time,cpu_time,time_unit,bytes_per_second,items_per_second,label,error_occurred,error_message
12+
"BFS_X/1",2323278,323.851,322.821,ns,,,,,
13+
"BFS_X/2",1523624,439.648,438.388,ns,,,,,
14+
"BFS_X/4",998377,667.426,666.416,ns,,,,,
15+
"BFS_X/8",527173,1281.76,1280.05,ns,,,,,
16+
"BFS_X/16",267575,2532.13,2526.99,ns,,,,,
17+
"BFS_X/32",128459,5113.95,5107.29,ns,,,,,
18+
"BFS_X/64",64363,10784.9,10766.9,ns,,,,,
19+
"BFS_X/128",27539,23883.4,23843.2,ns,,,,,
20+
"BFS_X/256",12328,53889.6,53780.7,ns,,,,,
21+
"BFS_X/512",5515,130892,130529,ns,,,,,
22+
"BFS_X/1024",2467,273900,273381,ns,,,,,
23+
"BFS_X/2048",1171,596136,594295,ns,,,,,
24+
"BFS_X/4096",570,1.2348e+06,1.23203e+06,ns,,,,,
25+
"BFS_X/8192",199,3.46224e+06,3.44931e+06,ns,,,,,
26+
"BFS_X/16384",67,1.03455e+07,1.03178e+07,ns,,,,,
27+
"BFS_X/32768",29,2.43311e+07,2.42561e+07,ns,,,,,
28+
"BFS_X/65536",12,5.5441e+07,5.52798e+07,ns,,,,,
29+
"BFS_X/131072",7,1.04935e+08,1.04669e+08,ns,,,,,
30+
"BFS_X/262144",1,6.18306e+10,6.14388e+10,ns,,,,,
31+
"BFS_X_BigO",,3.37942e-06,3.35802e-06,N^3,,,,,
32+
"BFS_X_RMS",,5.35344e-10,5.35308e-10,,,,,,
33+
"PSEUDO_CONCURRENCY_BFS_X/1",1043133,668.582,667.347,ns,,,,,
34+
"PSEUDO_CONCURRENCY_BFS_X/2",800264,855.237,853.974,ns,,,,,
35+
"PSEUDO_CONCURRENCY_BFS_X/4",522674,1345.9,1343.96,ns,,,,,
36+
"PSEUDO_CONCURRENCY_BFS_X/8",262447,2646.23,2642.68,ns,,,,,
37+
"PSEUDO_CONCURRENCY_BFS_X/16",129834,5214.68,5203.9,ns,,,,,
38+
"PSEUDO_CONCURRENCY_BFS_X/32",66501,10295.7,10281.7,ns,,,,,
39+
"PSEUDO_CONCURRENCY_BFS_X/64",30054,23606.5,23553.7,ns,,,,,
40+
"PSEUDO_CONCURRENCY_BFS_X/128",12790,52911.1,52824.8,ns,,,,,
41+
"PSEUDO_CONCURRENCY_BFS_X/256",6079,114106,113903,ns,,,,,
42+
"PSEUDO_CONCURRENCY_BFS_X/512",2747,254983,254523,ns,,,,,
43+
"PSEUDO_CONCURRENCY_BFS_X/1024",1246,544213,543169,ns,,,,,
44+
"PSEUDO_CONCURRENCY_BFS_X/2048",632,1.09718e+06,1.09427e+06,ns,,,,,
45+
"PSEUDO_CONCURRENCY_BFS_X/4096",274,2.33789e+06,2.33318e+06,ns,,,,,
46+
"PSEUDO_CONCURRENCY_BFS_X/8192",103,6.3719e+06,6.34919e+06,ns,,,,,
47+
"PSEUDO_CONCURRENCY_BFS_X/16384",37,1.80393e+07,1.79903e+07,ns,,,,,
48+
"PSEUDO_CONCURRENCY_BFS_X/32768",16,4.60492e+07,4.58816e+07,ns,,,,,
49+
"PSEUDO_CONCURRENCY_BFS_X/65536",7,9.89826e+07,9.87169e+07,ns,,,,,
50+
"PSEUDO_CONCURRENCY_BFS_X/131072",4,1.82346e+08,1.81882e+08,ns,,,,,
51+
"PSEUDO_CONCURRENCY_BFS_X/262144",1,5.24244e+08,5.23e+08,ns,,,,,
52+
"PSEUDO_CONCURRENCY_BFS_X_BigO",,105.153,104.899,NlgN,,,,,
53+
"PSEUDO_CONCURRENCY_BFS_X_RMS",,3.01818e-10,3.02054e-10,,,,,,
54+
"BellmanFord_X/1",3612754,194.625,194.205,ns,,,,,
55+
"BellmanFord_X/2",2266437,303.406,303.008,ns,,,,,
56+
"BellmanFord_X/4",1224397,562.241,561.358,ns,,,,,
57+
"BellmanFord_X/8",550181,1242.12,1240.37,ns,,,,,
58+
"BellmanFord_X/16",257233,2630.25,2626.81,ns,,,,,
59+
"BellmanFord_X/32",121727,5580.38,5567.43,ns,,,,,
60+
"BellmanFord_X/64",54912,11812.8,11791.6,ns,,,,,
61+
"BellmanFord_X/128",27943,26143.5,26090.1,ns,,,,,
62+
"BellmanFord_X/256",11856,57073.1,56975.1,ns,,,,,
63+
"BellmanFord_X/512",5141,136752,136498,ns,,,,,
64+
"BellmanFord_X/1024",2335,296392,295820,ns,,,,,
65+
"BellmanFord_X/2048",1092,623560,622263,ns,,,,,
66+
"BellmanFord_X/4096",431,1.33291e+06,1.32896e+06,ns,,,,,
67+
"BellmanFord_X/8192",184,3.70193e+06,3.68898e+06,ns,,,,,
68+
"BellmanFord_X/16384",66,1.04619e+07,1.04207e+07,ns,,,,,
69+
"BellmanFord_X/32768",26,2.64754e+07,2.64039e+07,ns,,,,,
70+
"BellmanFord_X/65536",13,6.10555e+07,6.0853e+07,ns,,,,,
71+
"BellmanFord_X/131072",3,2.35897e+08,2.35208e+08,ns,,,,,
72+
"BellmanFord_X/262144",2,3.56555e+08,3.55645e+08,ns,,,,,
73+
"BellmanFord_X_BigO",,1412.98,1409.22,N,,,,,
74+
"BellmanFord_X_RMS",,4.1503e-10,4.14872e-10,,,,,,
75+
"Boruvka_X/1",2613109,266.26,265.857,ns,,,,,
76+
"Boruvka_X/2",1690612,407.572,406.736,ns,,,,,
77+
"Boruvka_X/4",901642,751.502,750.561,ns,,,,,
78+
"Boruvka_X/8",424187,1625.95,1623.82,ns,,,,,
79+
"Boruvka_X/16",209386,3318.53,3314.07,ns,,,,,
80+
"Boruvka_X/32",88666,7111.98,7096.75,ns,,,,,
81+
"Boruvka_X/64",45083,15047.1,15014.4,ns,,,,,
82+
"Boruvka_X/128",19904,41288.8,41068,ns,,,,,
83+
"Boruvka_X/256",7706,94997.4,94373.5,ns,,,,,
84+
"Boruvka_X/512",3074,213569,212503,ns,,,,,
85+
"Boruvka_X/1024",1460,478427,475559,ns,,,,,
86+
"Boruvka_X/2048",679,994453,989811,ns,,,,,
87+
"Boruvka_X/4096",351,1.98618e+06,1.92275e+06,ns,,,,,
88+
"Boruvka_X/8192",111,6.20052e+06,6.17053e+06,ns,,,,,
89+
"Boruvka_X/16384",41,1.69724e+07,1.69167e+07,ns,,,,,
90+
"Boruvka_X/32768",18,3.94347e+07,3.93058e+07,ns,,,,,
91+
"Boruvka_X/65536",9,8.9526e+07,8.91633e+07,ns,,,,,
92+
"Boruvka_X/131072",4,1.60044e+08,1.59475e+08,ns,,,,,
93+
"Boruvka_X/262144",3,2.69376e+08,2.68683e+08,ns,,,,,
94+
"Boruvka_X_BigO",,1081.48,1078.36,N,,,,,
95+
"Boruvka_X_RMS",,2.25069e-10,2.23927e-10,,,,,,
96+
"Connectivity_X/1",1568841,450.633,450.032,ns,,,,,
97+
"Connectivity_X/2",1091250,659.216,658.085,ns,,,,,
98+
"Connectivity_X/4",470294,1176.25,1173.43,ns,,,,,
99+
"Connectivity_X/8",302447,2283.08,2279.73,ns,,,,,
100+
"Connectivity_X/16",138110,5015.82,5002.14,ns,,,,,
101+
"Connectivity_X/32",72017,9310.15,9295.43,ns,,,,,
102+
"Connectivity_X/64",32071,21673.6,21640.4,ns,,,,,
103+
"Connectivity_X/128",15024,46815.6,46741.5,ns,,,,,
104+
"Connectivity_X/256",6499,105129,104916,ns,,,,,
105+
"Connectivity_X/512",2908,252864,252237,ns,,,,,
106+
"Connectivity_X/1024",1267,514258,513114,ns,,,,,
107+
"Connectivity_X/2048",643,1.05154e+06,1.04841e+06,ns,,,,,
108+
"Connectivity_X/4096",306,2.17548e+06,2.17066e+06,ns,,,,,
109+
"Connectivity_X/8192",100,6.74058e+06,6.71629e+06,ns,,,,,
110+
"Connectivity_X/16384",37,1.94827e+07,1.94258e+07,ns,,,,,
111+
"Connectivity_X/32768",15,4.45696e+07,4.44458e+07,ns,,,,,
112+
"Connectivity_X/65536",8,9.05454e+07,9.03047e+07,ns,,,,,
113+
"Connectivity_X/131072",4,2.06834e+08,2.05841e+08,ns,,,,,
114+
"Connectivity_X/262144",2,2.82565e+08,2.81835e+08,ns,,,,,
115+
"Connectivity_X_BigO",,1189.22,1185.48,N,,,,,
116+
"Connectivity_X_RMS",,4.02527e-10,4.00233e-10,,,,,,
117+
"StrongConnectivity_X/1",1272229,461.877,461.059,ns,,,,,
118+
"StrongConnectivity_X/2",1093704,641.254,640.249,ns,,,,,
119+
"StrongConnectivity_X/4",598871,1122.37,1120.75,ns,,,,,
120+
"StrongConnectivity_X/8",303782,2309.75,2306.01,ns,,,,,
121+
"StrongConnectivity_X/16",137924,4847.46,4837.6,ns,,,,,
122+
"StrongConnectivity_X/32",74714,9381.6,9364.1,ns,,,,,
123+
"StrongConnectivity_X/64",31335,21781.9,21744,ns,,,,,
124+
"StrongConnectivity_X/128",15071,46697.1,46608.5,ns,,,,,
125+
"StrongConnectivity_X/256",6604,105243,105011,ns,,,,,
126+
"StrongConnectivity_X/512",2819,254001,253309,ns,,,,,
127+
"StrongConnectivity_X/1024",1299,509300,507841,ns,,,,,
128+
"StrongConnectivity_X/2048",647,1.04943e+06,1.04735e+06,ns,,,,,
129+
"StrongConnectivity_X/4096",311,2.20153e+06,2.1949e+06,ns,,,,,
130+
"StrongConnectivity_X/8192",103,6.7404e+06,6.72014e+06,ns,,,,,
131+
"StrongConnectivity_X/16384",37,1.89342e+07,1.88708e+07,ns,,,,,
132+
"StrongConnectivity_X/32768",15,4.38184e+07,4.36875e+07,ns,,,,,
133+
"StrongConnectivity_X/65536",8,8.89027e+07,8.86112e+07,ns,,,,,
134+
"StrongConnectivity_X/131072",4,1.73657e+08,1.73091e+08,ns,,,,,
135+
"StrongConnectivity_X/262144",2,2.80985e+08,2.80203e+08,ns,,,,,
136+
"StrongConnectivity_X_BigO",,1135.7,1132.38,N,,,,,
137+
"StrongConnectivity_X_RMS",,2.4082e-10,2.40305e-10,,,,,,
138+
"CycleCheckBFS_X/1",18098960,38.734,38.648,ns,,,,,
139+
"CycleCheckBFS_X/2",11241740,58.2015,58.1193,ns,,,,,
140+
"CycleCheckBFS_X/4",7143756,97.274,97.0317,ns,,,,,
141+
"CycleCheckBFS_X/8",3569006,188.168,187.847,ns,,,,,
142+
"CycleCheckBFS_X/16",1805411,382.443,381.664,ns,,,,,
143+
"CycleCheckBFS_X/32",842004,828.005,826.9,ns,,,,,
144+
"CycleCheckBFS_X/64",418629,1654.88,1651.54,ns,,,,,
145+
"CycleCheckBFS_X/128",122580,5481.14,5472.04,ns,,,,,
146+
"CycleCheckBFS_X/256",58560,12180,12155.6,ns,,,,,
147+
"CycleCheckBFS_X/512",27309,25101.1,25053.7,ns,,,,,
148+
"CycleCheckBFS_X/1024",12073,55242.1,55134.8,ns,,,,,
149+
"CycleCheckBFS_X/2048",6181,111999,111701,ns,,,,,
150+
"CycleCheckBFS_X/4096",3095,225327,224896,ns,,,,,
151+
"CycleCheckBFS_X/8192",1506,469281,467805,ns,,,,,
152+
"CycleCheckBFS_X/16384",446,1.34798e+06,1.34328e+06,ns,,,,,
153+
"CycleCheckBFS_X/32768",138,4.85217e+06,4.83698e+06,ns,,,,,
154+
"CycleCheckBFS_X/65536",55,1.28071e+07,1.27689e+07,ns,,,,,
155+
"CycleCheckBFS_X/131072",25,2.91879e+07,2.90863e+07,ns,,,,,
156+
"CycleCheckBFS_X/262144",12,5.9215e+07,5.90796e+07,ns,,,,,
157+
"CycleCheckBFS_X_BigO",,12.5928,12.5609,NlgN,,,,,
158+
"CycleCheckBFS_X_RMS",,1.03275e-10,1.02898e-10,,,,,,
159+
"CycleCheckDFS_X/1",17475394,42.2362,42.133,ns,,,,,
160+
"CycleCheckDFS_X/2",11646256,60.6491,60.5373,ns,,,,,
161+
"CycleCheckDFS_X/4",7024063,96.9357,96.7809,ns,,,,,
162+
"CycleCheckDFS_X/8",3928828,178.015,177.77,ns,,,,,
163+
"CycleCheckDFS_X/16",1830755,379.866,379.089,ns,,,,,
164+
"CycleCheckDFS_X/32",840624,842.019,840.714,ns,,,,,
165+
"CycleCheckDFS_X/64",421375,1659.92,1657.51,ns,,,,,
166+
"CycleCheckDFS_X/128",124528,5698,5686.41,ns,,,,,
167+
"CycleCheckDFS_X/256",55463,11896.7,11877.3,ns,,,,,
168+
"CycleCheckDFS_X/512",28476,24781.4,24716.5,ns,,,,,
169+
"CycleCheckDFS_X/1024",12338,55181.1,55075.8,ns,,,,,
170+
"CycleCheckDFS_X/2048",6208,112148,111935,ns,,,,,
171+
"CycleCheckDFS_X/4096",3092,227065,226607,ns,,,,,
172+
"CycleCheckDFS_X/8192",1488,481662,479686,ns,,,,,
173+
"CycleCheckDFS_X/16384",496,1.33314e+06,1.32837e+06,ns,,,,,
174+
"CycleCheckDFS_X/32768",135,4.9144e+06,4.8987e+06,ns,,,,,
175+
"CycleCheckDFS_X/65536",53,1.27611e+07,1.27293e+07,ns,,,,,
176+
"CycleCheckDFS_X/131072",24,2.94117e+07,2.93127e+07,ns,,,,,
177+
"CycleCheckDFS_X/262144",12,5.92786e+07,5.908e+07,ns,,,,,
178+
"CycleCheckDFS_X_BigO",,12.62,12.5781,NlgN,,,,,
179+
"CycleCheckDFS_X_RMS",,1.06152e-10,1.0605e-10,,,,,,
180+
"DFS_X/1",2425686,297.287,296.537,ns,,,,,
181+
"DFS_X/2",1616805,418.837,418.161,ns,,,,,
182+
"DFS_X/4",1089421,628.119,627.193,ns,,,,,
183+
"DFS_X/8",550837,1266.37,1264.54,ns,,,,,
184+
"DFS_X/16",267245,2583.45,2579.37,ns,,,,,
185+
"DFS_X/32",129870,5481.41,5467.64,ns,,,,,
186+
"DFS_X/64",62534,10871.2,10852.6,ns,,,,,
187+
"DFS_X/128",27365,23535.1,23476.2,ns,,,,,
188+
"DFS_X/256",12354,54023.2,53925.8,ns,,,,,
189+
"DFS_X/512",5422,128767,128520,ns,,,,,
190+
"DFS_X/1024",2438,279566,278977,ns,,,,,
191+
"DFS_X/2048",1129,580411,579184,ns,,,,,
192+
"DFS_X/4096",561,1.17924e+06,1.17589e+06,ns,,,,,
193+
"DFS_X/8192",170,3.71521e+06,3.70327e+06,ns,,,,,
194+
"DFS_X/16384",66,1.04421e+07,1.04053e+07,ns,,,,,
195+
"DFS_X/32768",27,2.59698e+07,2.58923e+07,ns,,,,,
196+
"DFS_X/65536",13,5.29676e+07,5.28341e+07,ns,,,,,
197+
"DFS_X/131072",7,1.06072e+08,1.05767e+08,ns,,,,,
198+
"DFS_X/262144",5,1.44485e+08,1.44131e+08,ns,,,,,
199+
"DFS_X_BigO",,614.553,612.972,N,,,,,
200+
"DFS_X_RMS",,4.22999e-10,4.22609e-10,,,,,,
201+
"Dial_X/1",1704105,413.899,413.245,ns,,,,,
202+
"Dial_X/2",947374,682.107,680.716,ns,,,,,
203+
"Dial_X/4",557229,1227.43,1224.74,ns,,,,,
204+
"Dial_X/8",223328,3133.09,3128.48,ns,,,,,
205+
"Dial_X/16",102882,6612.89,6597.15,ns,,,,,
206+
"Dial_X/32",52062,13532.7,13512.9,ns,,,,,
207+
"Dial_X/64",23251,29954.7,29902.3,ns,,,,,
208+
"Dial_X/128",9721,66995.4,66843,ns,,,,,
209+
"Dial_X/256",4973,139216,138935,ns,,,,,
210+
"Dial_X/512",2332,298471,297657,ns,,,,,
211+
"Dial_X/1024",1058,621692,620427,ns,,,,,
212+
"Dial_X/2048",509,1.27779e+06,1.27405e+06,ns,,,,,
213+
"Dial_X/4096",127,6.05486e+06,6.01113e+06,ns,,,,,
214+
"Dial_X/8192",57,1.27395e+07,1.26588e+07,ns,,,,,
215+
"Dial_X/16384",25,2.37066e+07,2.36388e+07,ns,,,,,
216+
"Dial_X/32768",13,5.33969e+07,5.32313e+07,ns,,,,,
217+
"Dial_X/65536",6,1.23587e+08,1.22588e+08,ns,,,,,
218+
"Dial_X/131072",3,2.0841e+08,2.07711e+08,ns,,,,,
219+
"Dial_X/262144",2,3.00727e+08,2.99854e+08,ns,,,,,
220+
"Dial_X_BigO",,1271.7,1267.41,N,,,,,
221+
"Dial_X_RMS",,4.03518e-10,4.0133e-10,,,,,,
222+
"Dijkstra_X/1",3968981,175.518,175.271,ns,,,,,
223+
"Dijkstra_X/2",2233927,309.808,309.037,ns,,,,,
224+
"Dijkstra_X/4",1197200,580.425,579.285,ns,,,,,
225+
"Dijkstra_X/8",559420,1224.87,1223.04,ns,,,,,
226+
"Dijkstra_X/16",266627,2617.98,2614.26,ns,,,,,
227+
"Dijkstra_X/32",123466,5504.22,5494.23,ns,,,,,
228+
"Dijkstra_X/64",61146,11244.2,11218.7,ns,,,,,
229+
"Dijkstra_X/128",25518,29146.4,29093.1,ns,,,,,
230+
"Dijkstra_X/256",11389,57897.9,57758.8,ns,,,,,
231+
"Dijkstra_X/512",5240,134532,134241,ns,,,,,
232+
"Dijkstra_X/1024",2283,303742,303118,ns,,,,,
233+
"Dijkstra_X/2048",1046,630356,629047,ns,,,,,
234+
"Dijkstra_X/4096",504,1.3809e+06,1.37746e+06,ns,,,,,
235+
"Dijkstra_X/8192",134,3.97746e+06,3.95782e+06,ns,,,,,
236+
"Dijkstra_X/16384",60,1.07239e+07,1.0687e+07,ns,,,,,
237+
"Dijkstra_X/32768",18,3.82334e+07,3.81012e+07,ns,,,,,
238+
"Dijkstra_X/65536",12,5.55879e+07,5.54164e+07,ns,,,,,
239+
"Dijkstra_X/131072",4,1.70363e+08,1.69806e+08,ns,,,,,
240+
"Dijkstra_X/262144",3,2.44877e+08,2.44156e+08,ns,,,,,
241+
"Dijkstra_X_BigO",,1000.09,997.054,N,,,,,
242+
"Dijkstra_X_RMS",,3.73205e-10,3.7287e-10,,,,,,
243+
"BM_EdgeCreation",16081443,43.8656,43.7922,ns,,,,,
244+
"EdgeCreationDestruction_new_delete",12455934,58.4779,58.3041,ns,,,,,
245+
"EdgeGetId",1000000000000,2.10001e-10,2.12e-10,ns,,,,,
246+
"NodeGetNodePair",1000000000000,2.23001e-10,2.2e-10,ns,,,,,
247+
"EulerPath_X/1",2690709,260.177,259.722,ns,,,,,
248+
"EulerPath_X/2",1395965,478.421,477.342,ns,,,,,
249+
"EulerPath_X/4",709002,982.458,981.133,ns,,,,,
250+
"EulerPath_X/8",352765,1973.31,1970.55,ns,,,,,
251+
"EulerPath_X/16",175538,4009.74,4003.82,ns,,,,,
252+
"EulerPath_X/32",78139,9433.14,9411.8,ns,,,,,
253+
"EulerPath_X/64",33391,20738,20690.8,ns,,,,,
254+
"EulerPath_X/128",13788,49004.7,48855.7,ns,,,,,
255+
"EulerPath_X/256",7201,87061,86808.9,ns,,,,,
256+
"EulerPath_X/512",3429,181055,180632,ns,,,,,
257+
"EulerPath_X/1024",1791,390416,389399,ns,,,,,
258+
"EulerPath_X/2048",826,875260,872936,ns,,,,,
259+
"EulerPath_X/4096",374,1.79248e+06,1.7885e+06,ns,,,,,
260+
"EulerPath_X/8192",107,5.31995e+06,5.30202e+06,ns,,,,,
261+
"EulerPath_X/16384",44,1.54419e+07,1.5399e+07,ns,,,,,
262+
"EulerPath_X/32768",19,3.63532e+07,3.62575e+07,ns,,,,,
263+
"EulerPath_X/65536",9,8.24837e+07,8.21686e+07,ns,,,,,
264+
"EulerPath_X/131072",6,1.1417e+08,1.13836e+08,ns,,,,,
265+
"EulerPath_X/262144",6,1.08704e+08,1.08451e+08,ns,,,,,
266+
"EulerPath_X_BigO",,549.665,548.197,N,,,,,
267+
"EulerPath_X_RMS",,8.8865e-10,8.87757e-10,,,,,,
268+
"BM_FWDirected",80398,8689.43,8676.95,ns,,,,,
269+
"BM_FWNegCycle",142854,5228.98,5217.54,ns,,,,,
270+
"BM_FWUndirectedWeighted",166537,4049.56,4040.13,ns,,,,,
271+
"BM_FWNoWeighted",746544,931.324,929.971,ns,,,,,
272+
"FordFulkerson_X/1",17565912,38.5059,38.4312,ns,,,,,
273+
"FordFulkerson_X/2",11929661,57.4762,57.3903,ns,,,,,
274+
"FordFulkerson_X/4",7247198,96.5335,96.3734,ns,,,,,
275+
"FordFulkerson_X/8",3582699,187.754,187.415,ns,,,,,
276+
"FordFulkerson_X/16",1767784,388.642,388.055,ns,,,,,
277+
"FordFulkerson_X/32",807091,863.433,862.197,ns,,,,,
278+
"FordFulkerson_X/64",410869,1688.92,1686.57,ns,,,,,
279+
"FordFulkerson_X/128",126076,5505.62,5497.09,ns,,,,,
280+
"FordFulkerson_X/256",57810,12223.8,12200.1,ns,,,,,
281+
"FordFulkerson_X/512",26509,25472.9,25425.1,ns,,,,,
282+
"FordFulkerson_X/1024",12470,55971.3,55843.5,ns,,,,,
283+
"FordFulkerson_X/2048",5919,113993,113761,ns,,,,,
284+
"FordFulkerson_X/4096",3097,226543,226045,ns,,,,,
285+
"FordFulkerson_X/8192",1511,485682,483620,ns,,,,,
286+
"FordFulkerson_X/16384",424,1.36795e+06,1.36302e+06,ns,,,,,
287+
"FordFulkerson_X/32768",133,5.0103e+06,4.99386e+06,ns,,,,,
288+
"FordFulkerson_X/65536",55,1.27475e+07,1.27182e+07,ns,,,,,
289+
"FordFulkerson_X/131072",24,2.92447e+07,2.91607e+07,ns,,,,,
290+
"FordFulkerson_X/262144",12,5.8602e+07,5.84355e+07,ns,,,,,
291+
"FordFulkerson_X_BigO",,12.497,12.4616,NlgN,,,,,
292+
"FordFulkerson_X_RMS",,1.04128e-10,1.04139e-10,,,,,,
293+
"GraphSlicing_X/1",1083623,614.839,613.845,ns,,,,,
294+
"GraphSlicing_X/2",376315,1828.45,1824.01,ns,,,,,
295+
"GraphSlicing_X/4",103189,6060.59,6051.61,ns,,,,,
296+
"GraphSlicing_X/8",30152,22697.3,22648.6,ns,,,,,
297+
"GraphSlicing_X/16",7544,90225.2,90077.4,ns,,,,,
298+
"GraphSlicing_X/32",2058,336933,336168,ns,,,,,
299+
"GraphSlicing_X/64",481,1.45717e+06,1.4547e+06,ns,,,,,
300+
"GraphSlicing_X/128",108,6.71734e+06,6.69804e+06,ns,,,,,
301+
"GraphSlicing_X/256",24,2.88232e+07,2.87622e+07,ns,,,,,
302+
"GraphSlicing_X/512",5,1.31101e+08,1.3084e+08,ns,,,,,
303+
"GraphSlicing_X/1024",1,5.70726e+08,5.68981e+08,ns,,,,,
304+
"GraphSlicing_X/2048",1,2.37468e+09,2.36932e+09,ns,,,,,
305+
"GraphSlicing_X/4096",1,9.83641e+09,9.81382e+09,ns,,,,,
306+
"GraphSlicing_X/8192",1,5.6446e+10,5.62551e+10,ns,,,,,

0 commit comments

Comments
 (0)