📊 Graph Algorithm Performance Report

Generated on 7/27/2025, 4:18:08 PM

System Information:
Platform: linux (x64)
Node.js: v22.14.0
CPU: Intel(R) Core(TM) i9-14900KF (32 cores @ 5700 MHz)
Memory: 94 GB
Library: @graphty/algorithms v1.2.0

📈 Algorithms Tested

34 algorithms

HITS, Betweenness Centrality, Hierarchical Clustering (Single), Hierarchical Clustering (Modularity), MCL (Standard), MCL (High Inflation), Floyd-Warshall, Min S-T Cut, Stoer-Wagner Global Min Cut, Karger Min Cut, Maximum Bipartite Matching, Degree Centrality, Katz Centrality, Kruskal's MST, Common Neighbors, K-Core, Closeness Centrality, Connected Components, Strongly Connected Components, Dijkstra, PageRank, Sync Clustering, BFS, GRSBM, Girvan-Newman, Bellman-Ford, Leiden, Adamic-Adar, DFS, Eigenvector Centrality, TeraHAC, Ford-Fulkerson, A* Pathfinding, Label Propagation

📊 Total Benchmarks

1232 benchmark runs

Across 284 sessions

⚡ Performance Range

From 0.00ms

To 3193.33ms

📊 Algorithm Performance Summary

Algorithm Avg Time (ms) Avg Memory (MB) Test Count Best TEPS Best Graph Size Largest Graph Largest Graph TEPS
A* Pathfinding 0.32 59.68 18 4135931591 900 900 1527207782
Adamic-Adar 51.68 1.58 28 94000 50 500 8374
Bellman-Ford 0.94 10.62 36 1273270 200 1,000 673197
Betweenness Centrality 4.03 11.39 45 392624 10 200 10480
BFS 30.73 485.40 43 45856362 100 50,000 198232
Closeness Centrality 61.61 12.73 37 884817 50 1,000 3215
Common Neighbors 56.58 14.51 37 107638 50 1,000 3708
Connected Components 27.23 55.48 37 2927343 100 50,000 296151
Degree Centrality 3.86 64.15 45 204600281 1,000 50,000 1515962
DFS 3.86 15.47 18 8115052 100 5,000 883623
Dijkstra 101.33 87.09 41 293936 100 2,000 6867
Eigenvector Centrality 5.85 12.06 32 157029 50 1,000 111314
Floyd-Warshall 0.44 10.91 47 651559 5 30 91500
Ford-Fulkerson 0.22 16.80 22 3649802 50 500 2771337
Girvan-Newman 5.19 0.89 32 115411 8 25 2172
GRSBM 232.33 13.87 35 67220 200 500 4891
Hierarchical Clustering (Modularity) 0.13 0.12 37 564732 10 30 41496
Hierarchical Clustering (Single) 0.16 0.09 37 455891 10 30 21361
HITS 24.87 13.65 37 132903 100 2,000 38063
K-Core 12.70 48.40 42 3111559 500 10,000 214465
Karger Min Cut 13.98 1.72 33 28891 50 50 4001
Katz Centrality 60.54 16.21 35 122770 100 5,000 15965
Kruskal's MST 19.70 52.41 43 2128810 100 10,000 233719
Label Propagation 42.05 33.02 38 1383425 1,000 5,000 50695
Leiden 39.95 1.96 28 146749 50 500 36550
Maximum Bipartite Matching 27.81 9.82 37 4083369 50 1,000 125507
MCL (High Inflation) 0.71 0.47 37 244932 15 40 16547
MCL (Standard) 0.80 0.60 37 235051 15 40 14245
Min S-T Cut 0.19 0.14 35 4135919 50 80 698976
PageRank 10.42 38.19 65 5445839 2,000 2,000 239302
Stoer-Wagner Global Min Cut 1.22 0.56 35 304059 30 80 38549
Strongly Connected Components 6.99 140.38 8 6812675 100 10,000 973109
Sync Clustering 558.59 14.69 35 11023 200 300 2043
TeraHAC 171.94 15.32 60 192395 50 200 2934

🔍 A* Pathfinding

Average Execution Time: 0.32ms

Average Memory Usage: 59.68MB

📈 Performance vs Graph Size

💾 Memory vs Graph Size

Graph Size Graph Type Edges Time (ms) Ops/sec Memory (MB) TEPS Margin
100 grid 19800 0.12 8255 82.74 163458616 ±4.9%
100 grid 19800 0.08 12616 81.79 249804864 ±4.5%
100 grid 19800 0.08 12846 88.00 254357947 ±6.2%
100 grid 19800 0.08 12687 82.70 251204837 ±4.1%
100 grid 19800 0.07 13348 92.91 264294952 ±4.9%
100 grid 19800 0.09 11600 82.91 229688483 ±3.5%
400 grid 319200 0.50 1986 86.60 633931764 ±1.5%
400 grid 319200 0.29 3399 78.33 1084996210 ±9.1%
400 grid 319200 0.27 3706 74.37 1182910395 ±14.7%
400 grid 319200 0.29 3476 85.31 1109470785 ±4.9%
400 grid 319200 0.23 4342 82.84 1386050481 ±7.9%
400 grid 319200 0.28 3515 81.20 1121958160 ±8.5%
900 grid 1618200 1.06 944 7.61 1527207782 ±4.8%
900 grid 1618200 0.46 2161 5.24 3496232249 ±8.2%
900 grid 1618200 0.41 2456 23.38 3974525750 ±7.4%
900 grid 1618200 0.41 2430 19.33 3931757386 ±6.0%
900 grid 1618200 0.39 2556 10.50 4135931591 ±5.7%
900 grid 1618200 0.56 1783 8.45 2884865891 ±5.7%

🔍 Adamic-Adar

Average Execution Time: 51.68ms

Average Memory Usage: 1.58MB

📈 Performance vs Graph Size

💾 Memory vs Graph Size

Graph Size Graph Type Edges Time (ms) Ops/sec Memory (MB) TEPS Margin
50 scale-free 235 5.26 190 1.35 44719 ±11.0%
50 scale-free 235 3.83 261 1.38 61334 ±7.9%
50 scale-free 235 5.40 185 1.35 43517 ±7.1%
50 scale-free 235 3.46 289 1.43 67923 ±7.8%
50 scale-free 235 2.50 400 0.00 94000 ±5.7%
50 scale-free 235 3.04 329 2.29 77198 ±6.9%
50 scale-free 235 2.94 340 2.26 79959 ±5.9%
50 scale-free 235 2.97 336 2.28 78995 ±5.7%
50 scale-free 235 2.99 334 2.27 78504 ±6.3%
100 scale-free 579 17.26 58 0.00 33554 ±9.8%
100 scale-free 579 21.71 46 0.00 26667 ±13.2%
100 scale-free 579 24.06 42 0.00 24065 ±9.2%
100 scale-free 579 24.49 41 0.00 23640 ±10.3%
100 scale-free 579 15.81 63 0.00 36625 ±5.2%
100 scale-free 579 12.64 79 0.00 45815 ±6.5%
100 scale-free 579 15.71 64 0.00 36849 ±5.7%
100 scale-free 579 14.41 69 0.00 40190 ±5.9%
100 scale-free 579 13.49 74 0.00 42934 ±5.4%
200 scale-free 1372 92.86 11 6.21 14775 ±12.4%
200 scale-free 1372 113.58 9 6.55 12080 ±13.6%
200 scale-free 1372 92.72 11 0.00 14798 ±15.2%
200 scale-free 1372 84.79 12 0.00 16181 ±7.7%
200 scale-free 1372 80.41 12 0.00 17062 ±10.6%
200 scale-free 1372 79.55 13 0.00 17246 ±7.2%
200 scale-free 1372 75.59 13 0.00 18150 ±9.1%
200 scale-free 1372 76.08 13 0.00 18034 ±9.4%
200 scale-free 1372 86.10 12 0.00 15935 ±5.1%
500 scale-free 3964 473.37 2 16.94 8374 ±9.7%

🔍 Bellman-Ford

Average Execution Time: 0.94ms

Average Memory Usage: 10.62MB

📈 Performance vs Graph Size

💾 Memory vs Graph Size

Graph Size Graph Type Edges Time (ms) Ops/sec Memory (MB) TEPS Margin
50 sparse 150 0.33 3036 1.13 455456 ±7.7%
50 sparse 150 0.33 3024 5.36 453548 ±17.5%
50 sparse 150 0.33 3060 5.89 459053 ±12.1%
50 sparse 150 0.39 2536 4.17 380406 ±15.4%
50 sparse 150 0.20 5033 6.91 755010 ±5.5%
50 sparse 150 0.15 6690 5.06 1003555 ±7.0%
50 sparse 150 0.12 8069 15.05 1210352 ±9.7%
50 sparse 150 0.12 8415 5.40 1262234 ±7.8%
50 sparse 150 0.15 6862 9.99 1029372 ±4.9%
50 smallWorld 100 0.09 10671 17.28 1067132 ±7.0%
50 sparse 150 0.12 8412 13.12 1261862 ±7.9%
100 sparse 300 0.74 1343 11.05 403041 ±7.0%
100 sparse 300 0.95 1053 9.89 315918 ±7.4%
100 sparse 300 0.86 1158 14.93 347377 ±9.9%
100 sparse 300 0.66 1520 8.20 456020 ±7.2%
100 sparse 300 0.25 3973 3.95 1191751 ±6.2%
100 sparse 300 0.26 3855 8.62 1156472 ±7.4%
100 sparse 300 0.24 4165 11.89 1249516 ±7.0%
100 sparse 300 0.41 2448 12.44 734543 ±7.5%
100 sparse 300 0.29 3395 7.00 1018394 ±4.7%
100 smallWorld 300 0.60 1670 21.20 500850 ±6.4%
100 sparse 300 0.39 2565 14.59 769476 ±7.0%
200 sparse 600 1.27 785 11.62 470819 ±6.8%
200 sparse 600 2.17 462 2.23 277108 ±11.4%
200 sparse 600 2.10 475 12.47 285265 ±15.9%
200 sparse 600 1.95 513 16.10 307833 ±11.2%
200 sparse 600 0.65 1550 5.36 929776 ±9.1%
200 sparse 600 0.48 2072 15.55 1243072 ±7.9%
200 sparse 600 0.49 2048 16.80 1228696 ±7.9%
200 sparse 600 0.77 1304 17.32 782291 ±8.4%
200 sparse 600 0.47 2122 22.89 1273270 ±5.9%
200 smallWorld 600 1.37 732 11.14 439235 ±7.4%
200 sparse 600 0.76 1316 8.67 789663 ±6.2%
500 sparse 1500 1.83 546 13.89 818313 ±5.5%
500 smallWorld 1500 7.14 140 -2.12 210160 ±8.7%
1000 sparse 3000 4.46 224 17.30 673197 ±6.2%

🔍 Betweenness Centrality

Average Execution Time: 4.03ms

Average Memory Usage: 11.39MB

📈 Performance vs Graph Size

💾 Memory vs Graph Size

Graph Size Graph Type Edges Time (ms) Ops/sec Memory (MB) TEPS Margin
10 sparse 30 0.11 8758 2.13 262744 ±12.3%
10 smallWorld 10 0.11 9119 28.21 91188 ±7.8%
10 sparse 30 0.13 7699 7.18 230974 ±8.8%
10 sparse 30 0.15 6549 5.81 196473 ±3.3%
10 sparse 30 0.13 7959 2.67 238772 ±15.1%
10 sparse 30 0.09 11068 6.45 332035 ±12.7%
10 sparse 30 0.08 13087 2.58 392624 ±5.0%
10 sparse 30 0.08 12599 7.23 377970 ±5.6%
10 sparse 30 0.08 12979 7.78 389359 ±6.1%
10 sparse 30 0.08 13005 6.97 390143 ±5.1%
10 sparse 30 0.08 12218 1.16 366542 ±5.0%
10 smallWorld 10 0.07 15231 9.06 152314 ±5.0%
10 sparse 30 0.09 11605 4.48 348152 ±3.5%
20 sparse 60 0.68 1474 9.60 88442 ±10.9%
20 smallWorld 20 0.48 2105 22.15 42093 ±10.5%
20 sparse 60 0.94 1065 9.31 63876 ±12.7%
20 sparse 60 0.97 1032 7.65 61899 ±3.6%
20 sparse 60 0.57 1749 11.03 104950 ±8.4%
20 sparse 60 0.82 1216 4.94 72950 ±6.8%
20 sparse 60 0.34 2914 9.38 174868 ±5.9%
20 sparse 60 0.33 3014 9.24 180866 ±6.8%
20 sparse 60 0.32 3109 9.30 186536 ±4.1%
20 sparse 60 0.32 3127 10.13 187596 ±4.1%
20 sparse 60 0.32 3097 8.63 185791 ±3.9%
20 smallWorld 20 0.21 4693 5.43 93868 ±4.9%
20 sparse 60 0.35 2824 11.11 169412 ±7.5%
50 sparse 150 2.90 344 18.66 51640 ±13.9%
50 smallWorld 100 2.80 357 2.23 35694 ±11.4%
50 sparse 150 4.24 236 18.22 35399 ±11.2%
50 sparse 150 6.34 158 9.93 23657 ±3.7%
50 sparse 150 4.87 205 12.77 30776 ±18.2%
50 sparse 150 3.44 291 10.76 43603 ±9.9%
50 sparse 150 1.93 518 18.59 77702 ±4.4%
50 sparse 150 2.16 462 11.07 69331 ±9.3%
50 sparse 150 1.94 515 14.17 77323 ±3.6%
50 sparse 150 1.82 548 18.41 82271 ±3.1%
50 sparse 150 1.99 504 12.81 75563 ±5.3%
50 smallWorld 100 1.49 673 17.98 67264 ±4.8%
50 sparse 150 2.14 467 17.96 70028 ±4.7%
100 sparse 300 18.20 55 17.12 16488 ±8.8%
100 smallWorld 300 16.57 60 10.83 18104 ±10.6%
100 sparse 300 7.46 134 16.74 40201 ±5.1%
100 smallWorld 300 5.77 173 25.86 52006 ±5.6%
200 sparse 600 57.25 17 24.41 10480 ±17.9%
200 sparse 600 30.00 33 14.62 19997 ±4.7%

🔍 BFS

Average Execution Time: 30.73ms

Average Memory Usage: 485.40MB

📈 Performance vs Graph Size

💾 Memory vs Graph Size

Graph Size Graph Type Edges Time (ms) Ops/sec Memory (MB) TEPS Margin
100 sparse 300 0.04 24977 1710.67 7493228 ±4.1%
100 dense 1485 0.06 15434 1209.49 22918886 ±4.2%
100 sparse 300 0.04 27655 5.04 8296637 ±6.8%
100 sparse 300 0.04 27112 10.23 8133636 ±10.2%
100 sparse 300 0.03 31108 12.73 9332263 ±12.1%
100 sparse 300 0.03 33794 8.35 10138187 ±10.2%
100 sparse 300 0.02 48409 10.52 14522591 ±4.8%
100 sparse 300 0.02 48695 12.13 14608403 ±5.2%
100 sparse 300 0.02 44120 13.11 13235975 ±4.4%
100 sparse 300 0.02 44575 10.72 13372445 ±6.7%
100 sparse 300 0.02 40191 1248.26 12057348 ±4.2%
100 dense 1485 0.03 30880 1658.59 45856362 ±1.8%
100 sparse 300 0.02 41244 5.87 12373309 ±4.3%
1000 sparse 3000 0.62 1620 1713.22 4860696 ±3.7%
1000 dense 149850 13.00 77 1146.58 11528867 ±10.3%
1000 sparse 3000 0.89 1129 21.16 3387606 ±8.1%
1000 sparse 3000 0.68 1470 18.32 4408811 ±13.0%
1000 sparse 3000 0.86 1165 9.78 3495590 ±13.9%
1000 sparse 3000 0.79 1272 16.60 3816989 ±9.2%
1000 sparse 3000 0.43 2328 17.69 6983173 ±6.0%
1000 sparse 3000 0.39 2551 17.05 7651546 ±5.6%
1000 sparse 3000 0.40 2507 12.43 7521970 ±4.4%
1000 sparse 3000 0.40 2486 21.92 7457901 ±4.8%
1000 sparse 3000 0.39 2537 1247.72 7611185 ±4.8%
1000 dense 149850 4.71 212 1597.62 31809467 ±2.1%
1000 sparse 3000 0.44 2260 10.20 6780424 ±5.3%
5000 sparse 15000 9.53 105 1734.98 1574179 ±6.7%
5000 dense 3749250 248.72 4 -484.71 15074225 ±14.7%
5000 sparse 15000 14.19 70 28.48 1057294 ±13.1%
5000 sparse 15000 15.38 65 8.77 975595 ±14.3%
5000 sparse 15000 11.63 86 12.37 1289400 ±12.7%
5000 sparse 15000 13.11 76 30.06 1144364 ±14.8%
5000 sparse 15000 4.36 229 30.99 3438619 ±6.5%
5000 sparse 15000 4.00 250 13.13 3746893 ±12.7%
5000 sparse 15000 4.24 236 22.68 3537982 ±6.3%
5000 sparse 15000 4.90 204 23.94 3059689 ±12.4%
5000 sparse 15000 3.13 319 1250.48 4788580 ±6.5%
5000 dense 3749250 95.85 10 504.14 39115075 ±2.7%
5000 sparse 15000 4.64 216 16.75 3233824 ±9.4%
10000 sparse 30000 26.49 38 1741.07 1132685 ±4.3%
10000 sparse 30000 6.89 145 1298.68 4356924 ±6.8%
50000 sparse 150000 756.69 1 1202.69 198232 ±38.1%
50000 sparse 150000 73.05 14 1671.68 2053501 ±5.3%

🔍 Closeness Centrality

Average Execution Time: 61.61ms

Average Memory Usage: 12.73MB

📈 Performance vs Graph Size

💾 Memory vs Graph Size

Graph Size Graph Type Edges Time (ms) Ops/sec Memory (MB) TEPS Margin
50 complete 1225 5.14 194 15.90 238107 ±8.1%
50 complete 1225 5.24 191 2.80 233943 ±11.9%
50 complete 1225 5.01 199 1.91 244362 ±7.5%
50 complete 1225 4.27 234 7.33 287045 ±11.4%
50 complete 1225 4.13 242 1.79 296875 ±8.9%
50 complete 1225 1.53 654 7.16 800681 ±4.0%
50 complete 1225 1.51 663 10.09 812371 ±4.8%
50 complete 1225 1.55 647 10.83 792365 ±5.8%
50 complete 1225 1.38 722 3.18 884817 ±3.6%
50 complete 1225 1.48 675 14.20 827338 ±3.8%
50 complete 1225 1.61 621 6.84 760458 ±6.0%
100 complete 4950 33.42 30 15.85 148130 ±7.1%
100 complete 4950 37.58 27 15.65 131714 ±9.2%
100 complete 4950 34.08 29 14.47 145246 ±10.6%
100 complete 4950 43.15 23 7.62 114707 ±5.8%
100 complete 4950 25.54 39 8.32 193779 ±8.1%
100 complete 4950 11.04 91 4.66 448327 ±4.2%
100 complete 4950 10.11 99 12.85 489504 ±3.7%
100 complete 4950 9.82 102 9.70 504140 ±7.0%
100 complete 4950 10.11 99 7.95 489729 ±3.7%
100 complete 4950 10.48 95 17.36 472218 ±3.8%
100 complete 4950 11.28 89 8.06 438996 ±4.1%
250 sparse 750 51.10 20 16.49 14678 ±8.2%
250 sparse 750 58.64 17 19.60 12790 ±12.2%
250 sparse 750 51.88 19 16.25 14456 ±8.9%
250 sparse 750 66.45 15 15.71 11287 ±12.8%
250 sparse 750 67.17 15 11.20 11166 ±8.8%
250 sparse 750 19.34 52 14.85 38782 ±3.7%
250 sparse 750 19.02 53 23.22 39426 ±11.2%
250 sparse 750 19.31 52 18.99 38844 ±3.6%
250 sparse 750 18.29 55 17.87 41011 ±4.2%
250 sparse 750 20.23 49 22.73 37075 ±3.7%
250 sparse 750 20.08 50 24.56 37345 ±4.3%
500 sparse 1500 269.06 4 20.99 5575 ±12.2%
500 sparse 1500 79.03 13 13.71 18979 ±7.1%
1000 sparse 3000 933.18 1 22.26 3215 ±7.1%
1000 sparse 3000 317.22 3 8.06 9457 ±7.2%

🔍 Common Neighbors

Average Execution Time: 56.58ms

Average Memory Usage: 14.51MB

📈 Performance vs Graph Size

💾 Memory vs Graph Size

Graph Size Graph Type Edges Time (ms) Ops/sec Memory (MB) TEPS Margin
50 sparse 150 2.37 423 13.14 63403 ±10.5%
50 sparse 150 3.18 315 12.63 47199 ±9.9%
50 sparse 150 3.52 284 6.15 42627 ±6.0%
50 sparse 150 2.69 371 15.73 55694 ±10.9%
50 sparse 150 2.07 484 5.43 72609 ±10.2%
50 sparse 150 1.91 523 9.68 78524 ±5.2%
50 sparse 150 1.66 602 14.92 90320 ±7.1%
50 sparse 150 1.83 547 2.66 82111 ±7.7%
50 sparse 150 1.39 718 9.90 107638 ±8.5%
50 sparse 150 1.42 705 12.89 105741 ±7.1%
50 sparse 150 1.55 646 16.86 96955 ±8.7%
100 sparse 300 9.11 110 8.33 32922 ±10.8%
100 sparse 300 10.39 96 12.73 28878 ±12.7%
100 sparse 300 11.78 85 7.42 25461 ±13.6%
100 sparse 300 10.90 92 18.78 27521 ±13.1%
100 sparse 300 7.25 138 5.42 41381 ±9.5%
100 sparse 300 7.87 127 19.40 38112 ±7.0%
100 sparse 300 8.32 120 12.73 36078 ±5.4%
100 sparse 300 7.35 136 17.33 40801 ±8.3%
100 sparse 300 7.55 132 20.89 39741 ±9.7%
100 sparse 300 6.47 154 10.93 46333 ±9.1%
100 sparse 300 8.76 114 17.22 34227 ±5.2%
200 sparse 600 36.09 28 10.88 16624 ±11.0%
200 sparse 600 31.24 32 19.51 19208 ±7.7%
200 sparse 600 42.57 23 13.80 14095 ±14.5%
200 sparse 600 36.23 28 14.41 16561 ±19.9%
200 sparse 600 23.97 42 18.22 25036 ±8.3%
200 sparse 600 28.64 35 30.03 20949 ±12.1%
200 sparse 600 23.51 43 18.68 25523 ±13.6%
200 sparse 600 28.23 35 15.55 21250 ±9.7%
200 sparse 600 24.74 40 12.38 24253 ±11.3%
200 sparse 600 30.36 33 34.67 19763 ±9.0%
200 sparse 600 27.90 36 12.78 21505 ±9.6%
500 sparse 1500 191.81 5 14.47 7820 ±13.4%
500 sparse 1500 163.38 6 19.31 9181 ±10.8%
1000 sparse 3000 809.02 1 11.50 3708 ±10.9%
1000 sparse 3000 476.59 2 19.60 6295 ±18.6%

🔍 Connected Components

Average Execution Time: 27.23ms

Average Memory Usage: 55.48MB

📈 Performance vs Graph Size

💾 Memory vs Graph Size

Graph Size Graph Type Edges Time (ms) Ops/sec Memory (MB) TEPS Margin
100 sparse 300 0.29 3508 89.77 1052272 ±8.1%
100 sparse 300 0.36 2763 13.56 829016 ±6.6%
100 sparse 300 0.31 3186 19.49 955734 ±4.2%
100 sparse 300 0.28 3552 16.99 1065637 ±6.7%
100 sparse 300 0.21 4668 20.49 1400549 ±7.7%
100 sparse 300 0.11 9292 21.19 2787688 ±5.5%
100 sparse 300 0.11 9389 17.85 2816809 ±4.3%
100 sparse 300 0.13 7517 14.33 2254990 ±6.1%
100 sparse 300 0.12 8506 22.12 2551765 ±3.9%
100 sparse 300 0.10 9758 94.78 2927343 ±4.8%
100 sparse 300 0.12 8670 19.29 2600861 ±6.5%
1000 sparse 3000 3.35 299 85.21 895544 ±9.1%
1000 sparse 3000 3.80 263 21.20 788805 ±9.6%
1000 sparse 3000 3.20 312 23.34 936677 ±6.7%
1000 sparse 3000 3.41 293 10.14 878757 ±16.0%
1000 sparse 3000 3.59 278 19.37 834811 ±6.8%
1000 sparse 3000 1.31 764 20.63 2292731 ±4.0%
1000 sparse 3000 1.27 788 26.48 2364798 ±4.8%
1000 sparse 3000 1.27 789 22.32 2366739 ±5.2%
1000 sparse 3000 1.21 827 17.84 2481468 ±5.7%
1000 sparse 3000 1.37 731 107.47 2191749 ±4.7%
1000 sparse 3000 1.27 788 26.07 2364269 ±5.1%
5000 sparse 15000 37.34 27 115.49 401683 ±6.4%
5000 sparse 15000 27.47 36 31.29 546068 ±10.2%
5000 sparse 15000 31.47 32 14.02 476600 ±11.0%
5000 sparse 15000 25.98 38 16.91 577474 ±9.9%
5000 sparse 15000 25.55 39 10.87 587016 ±7.6%
5000 sparse 15000 9.84 102 44.99 1523902 ±6.1%
5000 sparse 15000 10.07 99 43.44 1490009 ±9.6%
5000 sparse 15000 12.12 82 60.66 1237466 ±7.9%
5000 sparse 15000 10.52 95 37.01 1425862 ±5.9%
5000 sparse 15000 13.33 75 26.51 1125258 ±7.0%
5000 sparse 15000 13.79 73 27.74 1088042 ±6.7%
10000 sparse 30000 48.05 21 79.57 624299 ±11.8%
10000 sparse 30000 20.52 49 206.66 1462104 ±7.0%
50000 sparse 150000 506.50 2 339.61 296151 ±9.9%
50000 sparse 150000 187.77 5 267.96 798858 ±8.0%

🔍 Degree Centrality

Average Execution Time: 3.86ms

Average Memory Usage: 64.15MB

📈 Performance vs Graph Size

💾 Memory vs Graph Size

Graph Size Graph Type Edges Time (ms) Ops/sec Memory (MB) TEPS Margin
100 sparse 300 0.01 87295 70.99 26188587 ±8.1%
100 rmat 837 0.01 99794 144.93 83527612 ±7.7%
100 sparse 300 0.01 113117 11.52 33935212 ±8.2%
100 sparse 300 0.01 123665 18.38 37099497 ±9.0%
100 sparse 300 0.01 83669 4.61 25100567 ±10.2%
100 sparse 300 0.01 91469 7.40 27440550 ±5.3%
100 sparse 300 0.01 184952 7.40 55485654 ±5.3%
100 sparse 300 0.01 185530 20.68 55659117 ±4.5%
100 sparse 300 0.00 200747 18.92 60224085 ±4.5%
100 sparse 300 0.01 172003 5.60 51600997 ±3.9%
100 sparse 300 0.01 190828 67.79 57248421 ±3.1%
100 rmat 813 0.00 205456 256.44 167035693 ±4.9%
100 sparse 300 0.01 180323 13.91 54096949 ±4.5%
1000 sparse 3000 0.14 7007 75.48 21021173 ±10.0%
1000 rmat 10394 0.11 8749 156.09 90941193 ±8.6%
1000 sparse 3000 0.10 9724 21.11 29171958 ±8.2%
1000 sparse 3000 0.16 6252 20.74 18757485 ±7.7%
1000 sparse 3000 0.13 7589 21.04 22766346 ±8.2%
1000 sparse 3000 0.13 7923 20.13 23767897 ±9.6%
1000 sparse 3000 0.07 14483 22.31 43448914 ±5.8%
1000 sparse 3000 0.07 14670 11.73 44009612 ±6.2%
1000 sparse 3000 0.06 15702 14.55 47105194 ±6.5%
1000 sparse 3000 0.07 13574 15.28 40722477 ±5.7%
1000 sparse 3000 0.07 15353 71.86 46059207 ±5.5%
1000 rmat 10583 0.05 19333 244.74 204600281 ±5.9%
1000 sparse 3000 0.06 16098 15.07 48293899 ±5.7%
5000 sparse 15000 2.11 474 79.56 7104686 ±14.6%
5000 rmat 78440 1.14 875 128.14 68641471 ±9.3%
5000 sparse 15000 3.04 329 21.66 4930940 ±17.4%
5000 sparse 15000 3.61 277 16.73 4159732 ±21.0%
5000 sparse 15000 2.80 357 17.72 5360214 ±11.8%
5000 sparse 15000 2.51 399 11.34 5984535 ±6.8%
5000 sparse 15000 0.72 1397 25.94 20959002 ±6.5%
5000 sparse 15000 0.79 1261 19.68 18907757 ±12.2%
5000 sparse 15000 0.69 1459 28.86 21882076 ±4.9%
5000 sparse 15000 0.70 1421 19.10 21315452 ±6.4%
5000 sparse 15000 0.78 1279 74.55 19189409 ±5.2%
5000 rmat 78780 0.42 2373 228.56 186914347 ±5.5%
5000 sparse 15000 0.73 1371 26.53 20565118 ±5.5%
10000 sparse 30000 10.09 99 75.46 2972334 ±10.1%
10000 rmat 165157 6.56 152 117.64 25166325 ±7.1%
10000 sparse 30000 3.24 309 75.22 9261828 ±9.1%
10000 rmat 165330 0.95 1055 151.47 174463383 ±5.7%
50000 sparse 150000 98.95 10 164.64 1515962 ±11.2%
50000 sparse 150000 32.51 31 245.23 4614114 ±5.8%

🔍 DFS

Average Execution Time: 3.86ms

Average Memory Usage: 15.47MB

📈 Performance vs Graph Size

💾 Memory vs Graph Size

Graph Size Graph Type Edges Time (ms) Ops/sec Memory (MB) TEPS Margin
100 sparse 300 0.07 15065 15.29 4519363 ±9.9%
100 sparse 300 0.07 14843 10.11 4453037 ±7.2%
100 sparse 300 0.08 12343 9.82 3702847 ±12.9%
100 sparse 300 0.04 25329 16.39 7598801 ±8.1%
100 sparse 300 0.04 25776 5.38 7732699 ±9.2%
100 sparse 300 0.04 27050 6.42 8115052 ±9.5%
1000 sparse 3000 1.07 932 15.36 2795793 ±8.9%
1000 sparse 3000 1.25 801 18.38 2403158 ±9.0%
1000 sparse 3000 1.41 712 19.57 2135200 ±11.5%
1000 sparse 3000 0.57 1746 13.37 5239285 ±4.5%
1000 sparse 3000 0.48 2077 19.61 6232240 ±7.4%
1000 sparse 3000 0.63 1582 13.63 4746391 ±5.0%
5000 sparse 15000 16.98 59 15.85 883623 ±10.1%
5000 sparse 15000 14.63 68 14.13 1025549 ±16.0%
5000 sparse 15000 15.46 65 20.71 970309 ±12.9%
5000 sparse 15000 5.39 185 23.54 2781378 ±9.4%
5000 sparse 15000 5.11 196 19.18 2933315 ±9.2%
5000 sparse 15000 6.19 161 21.75 2421859 ±6.4%

🔍 Dijkstra

Average Execution Time: 101.33ms

Average Memory Usage: 87.09MB

📈 Performance vs Graph Size

💾 Memory vs Graph Size

Graph Size Graph Type Edges Time (ms) Ops/sec Memory (MB) TEPS Margin
100 grid 180 3.27 305 217.59 54966 ±8.3%
100 sparse 300 3.15 317 225.58 95203 ±6.5%
100 grid 180 2.82 355 13.31 63884 ±7.4%
100 grid 180 3.01 333 21.88 59858 ±7.6%
100 grid 180 3.81 263 20.68 47296 ±7.8%
100 grid 180 2.98 336 23.81 60394 ±6.9%
100 grid 180 1.50 666 20.96 119940 ±4.6%
100 grid 180 1.62 619 23.58 111380 ±4.8%
100 grid 180 1.53 654 192.09 117787 ±3.5%
100 sparse 300 1.02 980 346.06 293936 ±4.0%
100 grid 180 1.49 673 22.87 121186 ±5.1%
289 grid 544 28.82 35 219.51 18876 ±8.9%
289 grid 544 29.74 34 29.14 18289 ±11.1%
289 grid 544 24.04 42 33.39 22630 ±8.4%
289 grid 544 24.47 41 54.96 22227 ±12.2%
289 grid 544 24.51 41 34.90 22198 ±6.7%
289 grid 544 14.50 69 34.71 37521 ±5.8%
289 grid 544 12.98 77 8.70 41920 ±5.5%
289 grid 544 13.35 75 32.90 40735 ±6.1%
289 grid 544 12.54 80 41.71 43365 ±5.4%
300 sparse 900 24.21 41 31.86 37169 ±5.6%
300 sparse 900 8.90 112 347.80 101124 ±6.6%
484 grid 924 68.72 15 32.71 13446 ±5.3%
484 grid 924 67.12 15 47.60 13767 ±8.5%
484 grid 924 78.55 13 15.71 11763 ±9.5%
484 grid 924 62.03 16 47.09 14896 ±9.6%
484 grid 924 56.22 18 20.70 16435 ±8.8%
484 grid 924 35.64 28 41.23 25927 ±6.5%
484 grid 924 37.84 26 40.80 24417 ±7.5%
484 grid 924 36.57 27 25.91 25268 ±6.9%
484 grid 924 40.77 25 20.64 22666 ±6.6%
500 sparse 1500 56.00 18 90.75 26787 ±5.3%
500 sparse 1500 17.03 59 33.94 88074 ±4.3%
961 grid 1860 393.41 3 60.01 4728 ±9.9%
961 grid 1860 125.43 8 91.31 14829 ±8.7%
1000 sparse 3000 153.32 7 28.49 19567 ±10.2%
1000 sparse 3000 82.25 12 137.35 36473 ±7.5%
1936 grid 3784 944.55 1 225.31 4006 ±12.8%
1936 grid 3784 515.55 2 327.76 7340 ±10.5%
2000 sparse 6000 873.68 1 196.13 6867 ±9.9%
2000 sparse 6000 265.40 4 89.34 22607 ±12.5%

🔍 Eigenvector Centrality

Average Execution Time: 5.85ms

Average Memory Usage: 12.06MB

📈 Performance vs Graph Size

💾 Memory vs Graph Size

Graph Size Graph Type Edges Time (ms) Ops/sec Memory (MB) TEPS Margin
50 sparse 150 2.85 351 3.72 52577 ±8.9%
50 sparse 150 3.16 316 6.75 47463 ±11.9%
50 sparse 150 3.29 304 5.58 45627 ±8.8%
50 sparse 150 3.14 318 2.42 47774 ±4.5%
50 sparse 150 1.52 658 7.87 98720 ±4.1%
50 sparse 150 1.10 910 6.74 136493 ±7.5%
50 sparse 150 1.46 686 7.05 102919 ±8.0%
50 sparse 150 0.96 1047 5.54 157029 ±7.1%
50 sparse 150 1.18 847 13.71 127092 ±7.1%
50 sparse 150 1.33 751 6.94 112659 ±5.8%
100 sparse 300 4.76 210 16.10 63050 ±8.9%
100 sparse 300 8.92 112 6.72 33643 ±8.4%
100 sparse 300 8.47 118 16.82 35408 ±9.6%
100 sparse 300 4.56 219 4.78 65789 ±12.5%
100 sparse 300 2.58 388 17.36 116435 ±5.4%
100 sparse 300 2.53 396 16.39 118652 ±6.4%
100 sparse 300 2.64 378 6.70 113525 ±4.5%
100 sparse 300 2.70 371 17.89 111301 ±7.7%
100 sparse 300 2.29 437 8.11 131158 ±5.6%
100 sparse 300 2.52 397 13.49 119160 ±5.4%
200 sparse 600 16.40 61 6.62 36584 ±8.1%
200 sparse 600 14.79 68 17.01 40565 ±11.5%
200 sparse 600 12.28 81 13.74 48866 ±13.1%
200 sparse 600 8.99 111 18.60 66731 ±9.1%
200 sparse 600 5.24 191 10.97 114451 ±7.0%
200 sparse 600 5.27 190 13.31 113820 ±7.5%
200 sparse 600 6.24 160 11.37 96118 ±5.7%
200 sparse 600 5.98 167 19.77 100361 ±6.8%
200 sparse 600 4.90 204 19.05 122345 ±6.5%
200 sparse 600 6.26 160 19.54 95839 ±6.0%
500 sparse 1500 12.11 83 26.51 123905 ±6.4%
1000 sparse 3000 26.95 37 18.79 111314 ±6.1%

🔍 Floyd-Warshall

Average Execution Time: 0.44ms

Average Memory Usage: 10.91MB

📈 Performance vs Graph Size

💾 Memory vs Graph Size

Graph Size Graph Type Edges Time (ms) Ops/sec Memory (MB) TEPS Margin
5 complete 10 0.05 22004 5.93 220042 ±12.3%
5 sparse 10 0.05 18541 14.57 185409 ±8.2%
5 complete 10 0.03 31585 2.28 315849 ±8.3%
5 complete 10 0.02 40551 6.26 405514 ±6.4%
5 complete 10 0.03 29404 7.30 294041 ±9.8%
5 complete 10 0.03 34289 6.50 342891 ±8.8%
5 complete 10 0.02 52931 2.37 529313 ±6.6%
5 complete 10 0.02 56298 7.29 562985 ±6.9%
5 complete 10 0.02 49475 6.79 494748 ±6.1%
5 complete 10 0.02 51058 7.01 510584 ±6.3%
5 complete 10 0.02 58271 6.40 582709 ±6.1%
5 sparse 10 0.02 65156 23.03 651559 ±6.5%
5 complete 10 0.02 56164 2.56 561639 ±8.1%
10 complete 45 0.17 5762 14.89 259286 ±12.0%
10 sparse 30 0.13 7576 11.91 227285 ±9.9%
10 complete 45 0.17 5808 9.68 261368 ±7.6%
10 complete 45 0.17 6003 16.05 270118 ±11.7%
10 complete 45 0.16 6159 6.27 277137 ±9.6%
10 complete 45 0.16 6271 12.18 282185 ±9.9%
10 complete 45 0.10 10388 10.37 467476 ±4.6%
10 complete 45 0.10 10224 16.54 460087 ±3.1%
10 complete 45 0.10 10117 14.62 455245 ±4.6%
10 complete 45 0.09 11036 5.97 496600 ±4.5%
10 complete 45 0.09 10697 9.12 481346 ±6.1%
10 sparse 30 0.08 12638 12.49 379133 ±7.1%
10 complete 45 0.11 9419 10.56 423841 ±5.7%
12 complete 66 0.27 3763 16.81 248333 ±9.3%
12 complete 66 0.37 2696 18.51 177924 ±5.4%
12 complete 66 0.30 3299 10.86 217762 ±15.3%
12 complete 66 0.23 4323 6.80 285288 ±10.9%
12 complete 66 0.14 6961 16.59 459431 ±6.7%
12 complete 66 0.18 5648 16.64 372755 ±11.6%
12 complete 66 0.13 7970 5.21 526022 ±5.6%
12 complete 66 0.14 7329 5.99 483736 ±7.4%
12 complete 66 0.14 7231 8.92 477252 ±6.3%
15 complete 105 0.67 1503 13.40 157816 ±6.8%
15 sparse 45 0.42 2364 24.93 106394 ±9.2%
15 complete 105 0.27 3712 11.07 389735 ±3.9%
15 sparse 45 0.24 4176 14.61 187910 ±7.0%
20 complete 190 1.40 712 17.43 135254 ±8.9%
20 sparse 60 1.17 857 8.65 51442 ±11.1%
20 complete 190 0.56 1791 19.36 340335 ±5.6%
20 sparse 60 0.45 2211 9.55 132686 ±7.8%
30 complete 435 4.75 210 7.77 91500 ±5.2%
30 sparse 90 3.49 287 15.25 25802 ±9.8%
30 complete 435 1.87 535 11.77 232772 ±5.3%
30 sparse 90 1.55 643 3.80 57908 ±10.9%

🔍 Ford-Fulkerson

Average Execution Time: 0.22ms

Average Memory Usage: 16.80MB

📈 Performance vs Graph Size

💾 Memory vs Graph Size

Graph Size Graph Type Edges Time (ms) Ops/sec Memory (MB) TEPS Margin
50 sparse 150 0.20 4882 4.61 732293 ±2.7%
50 sparse 150 0.04 24332 4.28 3649802 ±3.4%
50 sparse 150 0.10 10142 19.90 1521286 ±7.5%
50 sparse 150 0.15 6612 14.05 991775 ±5.8%
50 sparse 150 0.31 3265 16.00 489824 ±6.1%
50 sparse 150 0.13 7842 24.92 1176331 ±5.5%
50 sparse 150 0.10 9967 22.07 1494980 ±7.1%
100 sparse 300 0.49 2044 12.95 613327 ±9.0%
100 sparse 300 0.12 8455 14.27 2536410 ±7.3%
100 sparse 300 0.11 8754 19.01 2626157 ±6.1%
100 sparse 300 0.13 7799 9.28 2339636 ±7.0%
100 sparse 300 0.24 4117 16.30 1235030 ±5.6%
100 sparse 300 0.12 8047 9.45 2414120 ±8.6%
100 sparse 300 0.12 8271 16.31 2481308 ±6.0%
200 sparse 600 0.41 2464 20.45 1478667 ±8.7%
200 sparse 600 0.36 2763 16.07 1657781 ±6.7%
200 sparse 600 0.22 4446 14.20 2667813 ±11.1%
200 sparse 600 0.24 4133 16.65 2479955 ±9.6%
200 sparse 600 0.21 4853 5.94 2912021 ±8.2%
200 sparse 600 0.19 5332 28.65 3199015 ±8.9%
200 sparse 600 0.24 4177 25.34 2506475 ±8.4%
500 sparse 1500 0.54 1848 38.87 2771337 ±6.7%

🔍 Girvan-Newman

Average Execution Time: 5.19ms

Average Memory Usage: 0.89MB

📈 Performance vs Graph Size

💾 Memory vs Graph Size

Graph Size Graph Type Edges Time (ms) Ops/sec Memory (MB) TEPS Margin
5 community-structured 0 0.03 36525 0.02 0 ±7.7%
5 community-structured 3 0.14 7052 0.05 21156 ±12.2%
5 community-structured 2 0.10 10307 0.05 20613 ±13.8%
5 community-structured 3 0.16 6062 0.05 18185 ±11.0%
5 community-structured 1 0.05 20224 0.05 20224 ±6.6%
5 community-structured 2 0.05 20243 0.05 40486 ±9.4%
5 community-structured 1 0.05 21220 0.04 21220 ±5.8%
5 community-structured 3 0.05 21321 0.05 63964 ±7.5%
5 community-structured 1 0.05 20706 0.05 20706 ±8.4%
5 community-structured 2 0.05 19370 0.05 38740 ±6.7%
8 community-structured 10 0.20 4912 0.09 49119 ±10.4%
8 community-structured 9 0.29 3431 0.09 30879 ±12.6%
8 community-structured 5 0.21 4876 0.07 24379 ±6.7%
8 community-structured 9 0.30 3352 0.08 30167 ±7.8%
8 community-structured 8 0.09 10754 0.09 86028 ±6.6%
8 community-structured 9 0.10 9876 0.08 88887 ±5.4%
8 community-structured 11 0.11 8862 0.09 97487 ±4.8%
8 community-structured 7 0.07 13941 0.07 97585 ±7.7%
8 community-structured 12 0.10 9618 0.09 115411 ±5.4%
10 community-structured 13 11.62 86 5.32 1118 ±7.4%
10 community-structured 12 11.05 91 4.88 1086 ±7.1%
10 community-structured 9 0.34 2974 0.12 26764 ±8.5%
10 community-structured 14 13.59 74 3.97 1030 ±8.9%
10 community-structured 12 6.03 166 0.00 1988 ±3.9%
10 community-structured 13 6.33 158 0.00 2053 ±8.4%
10 community-structured 14 5.84 171 0.00 2398 ±5.7%
10 community-structured 17 6.12 163 5.76 2777 ±4.7%
10 community-structured 13 5.76 173 5.35 2255 ±5.6%
10 community-structured 14 6.16 162 0.00 2272 ±5.9%
15 community-structured 35 15.27 65 0.00 2292 ±4.6%
20 community-structured 58 29.13 34 0.00 1991 ±5.3%
25 community-structured 101 46.51 22 1.97 2172 ±5.7%

🔍 GRSBM

Average Execution Time: 232.33ms

Average Memory Usage: 13.87MB

📈 Performance vs Graph Size

💾 Memory vs Graph Size

Graph Size Graph Type Edges Time (ms) Ops/sec Memory (MB) TEPS Margin
50 community 249 8.67 115 18.62 28703 ±12.4%
50 community 227 15.22 66 14.58 14915 ±10.4%
50 community 221 9.20 109 7.12 24031 ±6.2%
50 community 239 8.56 117 4.32 27909 ±8.6%
50 community 215 12.96 77 6.21 16594 ±13.6%
50 community 229 4.65 215 4.86 49222 ±13.6%
50 community 231 5.42 184 10.90 42598 ±11.1%
50 community 225 4.54 220 18.51 49578 ±14.5%
50 community 234 5.71 175 9.94 40996 ±4.1%
50 community 243 4.18 239 10.93 58158 ±12.3%
50 community 226 5.37 186 17.90 42087 ±7.2%
100 community 836 57.31 17 5.04 14587 ±13.3%
100 community 897 92.55 11 12.94 9692 ±25.0%
100 community 886 57.25 17 9.32 15476 ±20.5%
100 community 877 70.47 14 14.83 12445 ±12.2%
100 community 818 48.00 21 21.41 17040 ±29.3%
100 community 858 21.98 45 11.56 39037 ±11.8%
100 community 843 54.42 18 19.11 15490 ±12.2%
100 community 842 45.58 22 17.07 18474 ±4.0%
100 community 836 35.27 28 15.72 23700 ±15.2%
100 community 853 15.75 63 18.99 54146 ±15.8%
100 community 886 46.32 22 6.85 19127 ±9.8%
200 community 3072 366.67 3 16.83 8378 ±12.9%
200 community 3060 555.96 2 17.27 5504 ±17.7%
200 community 3034 202.93 5 7.50 14951 ±15.7%
200 community 3100 338.98 3 24.95 9145 ±20.0%
200 community 3053 320.39 3 18.07 9529 ±28.3%
200 community 3049 91.30 11 19.84 33394 ±22.1%
200 community 3096 46.06 22 16.27 67220 ±6.4%
200 community 3030 140.21 7 10.60 21611 ±2.6%
200 community 3064 48.17 21 13.58 63605 ±9.9%
200 community 2974 94.82 11 6.44 31365 ±17.0%
200 community 3025 86.56 12 6.56 34945 ±9.2%
500 community 14836 3033.10 0 41.46 4891 ±28.9%
500 community 15044 2176.97 0 9.25 6911 ±3.5%

🔍 Hierarchical Clustering (Modularity)

Average Execution Time: 0.13ms

Average Memory Usage: 0.12MB

📈 Performance vs Graph Size

💾 Memory vs Graph Size

Graph Size Graph Type Edges Time (ms) Ops/sec Memory (MB) TEPS Margin
5 hierarchical-structured 6 0.02 41388 0.01 248326 ±9.5%
5 hierarchical-structured 3 0.02 41479 0.01 124436 ±5.3%
5 hierarchical-structured 3 0.03 29963 0.01 89890 ±7.2%
5 hierarchical-structured 3 0.02 40578 0.01 121734 ±8.6%
5 hierarchical-structured 3 0.03 32109 0.01 96327 ±6.5%
5 hierarchical-structured 3 0.02 49486 0.02 148459 ±7.9%
5 hierarchical-structured 6 0.02 45748 0.02 274491 ±6.2%
5 hierarchical-structured 5 0.02 43043 0.02 215217 ±7.0%
5 hierarchical-structured 4 0.02 50701 0.02 202803 ±6.4%
5 hierarchical-structured 6 0.02 49898 0.02 299387 ±14.7%
5 hierarchical-structured 4 0.02 40742 0.02 162968 ±9.5%
8 hierarchical-structured 12 0.03 29432 0.02 353186 ±7.3%
8 hierarchical-structured 12 0.04 24592 0.02 295105 ±10.3%
8 hierarchical-structured 10 0.04 25288 0.02 252884 ±4.5%
8 hierarchical-structured 12 0.03 32623 0.02 391480 ±6.7%
8 hierarchical-structured 16 0.04 24757 0.06 396113 ±8.2%
8 hierarchical-structured 14 0.03 29092 0.06 407283 ±10.1%
8 hierarchical-structured 12 0.03 30786 0.06 369428 ±8.9%
8 hierarchical-structured 12 0.04 27915 0.06 334976 ±10.7%
8 hierarchical-structured 10 0.04 24074 0.06 240744 ±7.7%
10 hierarchical-structured 11 0.08 12380 0.02 136181 ±5.9%
10 hierarchical-structured 15 0.05 19419 0.02 291288 ±5.4%
10 hierarchical-structured 16 0.06 17588 0.03 281410 ±3.7%
10 hierarchical-structured 10 0.04 24818 0.02 248185 ±5.7%
10 hierarchical-structured 9 0.04 22765 0.02 204888 ±4.7%
10 hierarchical-structured 12 0.03 30077 0.10 360929 ±5.0%
10 hierarchical-structured 18 0.03 31374 0.09 564732 ±4.4%
10 hierarchical-structured 15 0.03 30942 0.10 464124 ±5.4%
10 hierarchical-structured 11 0.03 31273 0.09 344002 ±4.4%
10 hierarchical-structured 11 0.10 9723 0.09 106949 ±9.6%
10 hierarchical-structured 10 0.04 24081 0.09 240812 ±6.6%
15 hierarchical-structured 29 0.16 6401 0.04 185626 ±7.9%
15 hierarchical-structured 24 0.24 4096 0.28 98307 ±7.8%
20 hierarchical-structured 33 0.38 2598 0.06 85745 ±8.4%
20 hierarchical-structured 33 0.53 1896 0.64 62570 ±8.0%
30 hierarchical-structured 37 0.89 1122 0.09 41496 ±8.4%
30 hierarchical-structured 32 1.62 617 2.13 19734 ±8.0%

🔍 Hierarchical Clustering (Single)

Average Execution Time: 0.16ms

Average Memory Usage: 0.09MB

📈 Performance vs Graph Size

💾 Memory vs Graph Size

Graph Size Graph Type Edges Time (ms) Ops/sec Memory (MB) TEPS Margin
5 hierarchical-structured 6 0.09 11685 0.02 70113 ±11.2%
5 hierarchical-structured 3 0.05 18968 0.02 56905 ±8.8%
5 hierarchical-structured 3 0.06 16022 0.02 48065 ±5.7%
5 hierarchical-structured 3 0.04 24237 0.02 72711 ±9.1%
5 hierarchical-structured 3 0.06 17145 0.02 51436 ±11.3%
5 hierarchical-structured 3 0.02 49717 0.02 149151 ±6.9%
5 hierarchical-structured 6 0.02 41821 0.02 250928 ±4.9%
5 hierarchical-structured 5 0.03 39280 0.02 196400 ±7.9%
5 hierarchical-structured 4 0.03 38254 0.02 153017 ±8.4%
5 hierarchical-structured 6 0.02 46321 0.02 277927 ±5.1%
5 hierarchical-structured 4 0.02 49916 0.02 199663 ±5.6%
8 hierarchical-structured 12 0.10 10132 0.05 121589 ±7.1%
8 hierarchical-structured 12 0.13 7769 0.04 93227 ±12.2%
8 hierarchical-structured 10 0.13 7631 0.04 76310 ±7.8%
8 hierarchical-structured 12 0.09 11337 0.04 136041 ±6.4%
8 hierarchical-structured 16 0.05 18658 0.05 298534 ±11.2%
8 hierarchical-structured 14 0.06 17901 0.05 250615 ±7.7%
8 hierarchical-structured 12 0.05 20326 0.05 243908 ±5.9%
8 hierarchical-structured 12 0.05 20052 0.05 240619 ±10.0%
8 hierarchical-structured 10 0.05 19898 0.05 198980 ±6.5%
10 hierarchical-structured 11 0.12 8239 0.06 90625 ±8.0%
10 hierarchical-structured 15 0.11 8841 0.07 132614 ±6.7%
10 hierarchical-structured 16 0.11 9126 0.07 146010 ±5.6%
10 hierarchical-structured 10 0.11 9213 0.07 92132 ±7.1%
10 hierarchical-structured 9 0.11 9297 0.06 83669 ±3.8%
10 hierarchical-structured 12 0.04 25380 0.07 304556 ±6.4%
10 hierarchical-structured 18 0.04 25327 0.08 455891 ±5.9%
10 hierarchical-structured 15 0.05 20231 0.08 303468 ±6.9%
10 hierarchical-structured 11 0.04 23917 0.07 263083 ±6.7%
10 hierarchical-structured 11 0.08 12119 0.07 133310 ±9.1%
10 hierarchical-structured 10 0.04 22945 0.06 229447 ±6.4%
15 hierarchical-structured 29 0.54 1854 0.14 53772 ±9.1%
15 hierarchical-structured 24 0.22 4496 0.17 107892 ±5.8%
20 hierarchical-structured 33 0.53 1903 0.27 62794 ±6.7%
20 hierarchical-structured 33 0.35 2854 0.34 94178 ±5.0%
30 hierarchical-structured 37 1.73 577 0.49 21361 ±6.7%
30 hierarchical-structured 32 0.62 1608 0.66 51464 ±6.0%

🔍 HITS

Average Execution Time: 24.87ms

Average Memory Usage: 13.65MB

📈 Performance vs Graph Size

💾 Memory vs Graph Size

Graph Size Graph Type Edges Time (ms) Ops/sec Memory (MB) TEPS Margin
100 sparse 300 7.53 133 14.41 39863 ±7.0%
100 sparse 300 8.30 120 9.70 36129 ±10.0%
100 sparse 300 7.43 135 5.35 40361 ±7.3%
100 sparse 300 8.25 121 12.03 36357 ±8.5%
100 sparse 300 8.33 120 15.75 36003 ±5.4%
100 sparse 300 2.89 346 3.43 103734 ±4.8%
100 sparse 300 2.26 443 10.49 132903 ±4.6%
100 sparse 300 3.39 295 12.45 88403 ±3.9%
100 sparse 300 2.60 385 17.94 115551 ±4.7%
100 sparse 300 2.52 397 17.60 119161 ±4.5%
100 sparse 300 2.80 357 10.55 107176 ±5.5%
300 sparse 900 20.93 48 12.34 43006 ±11.8%
300 sparse 900 25.65 39 20.15 35087 ±9.4%
300 sparse 900 22.97 44 19.10 39183 ±9.5%
300 sparse 900 26.17 38 11.09 34387 ±14.4%
300 sparse 900 25.34 39 15.44 35520 ±11.7%
300 sparse 900 8.75 114 9.92 102866 ±6.5%
300 sparse 900 8.93 112 10.43 100766 ±7.1%
300 sparse 900 9.60 104 20.87 93794 ±5.2%
300 sparse 900 8.89 113 9.59 101281 ±5.8%
300 sparse 900 9.97 100 14.53 90270 ±4.0%
300 sparse 900 9.05 111 21.93 99466 ±5.9%
500 sparse 1500 44.97 22 21.70 33354 ±11.0%
500 sparse 1500 53.03 19 17.45 28285 ±9.8%
500 sparse 1500 58.43 17 21.99 25671 ±7.0%
500 sparse 1500 37.61 27 19.98 39881 ±12.3%
500 sparse 1500 49.14 20 19.83 30525 ±10.5%
500 sparse 1500 15.45 65 13.98 97069 ±5.4%
500 sparse 1500 18.00 56 18.55 83354 ±9.7%
500 sparse 1500 16.81 60 15.24 89253 ±4.4%
500 sparse 1500 14.56 69 2.08 103031 ±7.0%
500 sparse 1500 15.78 63 21.36 95079 ±5.4%
500 sparse 1500 15.88 63 13.59 94476 ±6.8%
1000 sparse 3000 74.53 13 2.39 40251 ±15.0%
1000 sparse 3000 33.70 30 5.38 89023 ±6.0%
2000 sparse 6000 157.63 6 10.54 38063 ±6.1%
2000 sparse 6000 82.21 12 5.85 72979 ±8.5%

🔍 K-Core

Average Execution Time: 12.70ms

Average Memory Usage: 48.40MB

📈 Performance vs Graph Size

💾 Memory vs Graph Size

Graph Size Graph Type Edges Time (ms) Ops/sec Memory (MB) TEPS Margin
100 sparse 300 0.42 2381 65.90 714213 ±9.6%
100 rmat 839 0.61 1641 72.35 1376675 ±6.2%
100 sparse 300 0.33 3074 12.73 922157 ±12.1%
100 sparse 300 0.37 2720 14.24 816108 ±9.8%
100 sparse 300 0.49 2034 9.47 610279 ±3.3%
100 sparse 300 0.40 2497 6.22 749096 ±8.8%
100 sparse 300 0.14 6927 14.38 2078162 ±6.7%
100 sparse 300 0.15 6654 13.05 1996264 ±8.6%
100 sparse 300 0.13 7700 16.49 2310085 ±6.7%
100 sparse 300 0.14 7306 77.42 2191763 ±5.2%
100 rmat 807 0.27 3742 144.58 3020150 ±6.5%
100 sparse 300 0.16 6197 14.08 1859180 ±7.5%
500 sparse 1500 2.11 475 73.48 712255 ±11.8%
500 rmat 4813 4.13 242 68.40 1166147 ±7.4%
500 sparse 1500 2.69 371 16.22 556898 ±6.5%
500 sparse 1500 1.30 767 16.75 1149976 ±7.2%
500 sparse 1500 1.88 532 11.74 798230 ±13.9%
500 sparse 1500 1.84 543 18.23 814011 ±11.8%
500 sparse 1500 0.80 1245 18.03 1868230 ±4.8%
500 sparse 1500 0.80 1243 20.55 1864225 ±6.2%
500 sparse 1500 0.73 1370 17.74 2055012 ±7.1%
500 sparse 1500 0.82 1222 91.70 1833034 ±5.6%
500 rmat 4794 1.54 649 135.29 3111559 ±7.9%
500 sparse 1500 0.76 1319 12.93 1977985 ±9.2%
1000 sparse 3000 3.02 331 74.40 992789 ±8.1%
1000 rmat 10482 10.25 98 60.42 1022372 ±3.5%
1000 sparse 3000 4.88 205 22.20 615361 ±11.2%
1000 sparse 3000 5.66 177 19.00 529724 ±17.8%
1000 sparse 3000 3.53 283 9.38 848747 ±9.1%
1000 sparse 3000 4.62 216 13.28 648898 ±11.9%
1000 sparse 3000 1.67 599 17.01 1796724 ±6.6%
1000 sparse 3000 1.78 561 23.02 1682508 ±12.0%
1000 sparse 3000 1.80 557 18.10 1670125 ±9.6%
1000 sparse 3000 2.08 481 89.25 1442454 ±6.1%
1000 rmat 10509 3.91 256 146.58 2690679 ±6.7%
1000 sparse 3000 1.73 579 11.87 1737828 ±8.1%
5000 sparse 15000 49.39 20 79.80 303714 ±16.4%
5000 rmat 78429 177.10 6 147.92 442846 ±6.1%
5000 sparse 15000 17.15 58 37.67 874419 ±4.5%
5000 rmat 78433 37.99 26 95.97 2064661 ±6.5%
10000 sparse 30000 139.88 7 70.35 214465 ±9.2%
10000 sparse 30000 43.85 23 134.65 684101 ±4.2%

🔍 Karger Min Cut

Average Execution Time: 13.98ms

Average Memory Usage: 1.72MB

📈 Performance vs Graph Size

💾 Memory vs Graph Size

Graph Size Graph Type Edges Time (ms) Ops/sec Memory (MB) TEPS Margin
20 flow-network 40 9.05 110 0.00 4420 ±8.8%
20 flow-network 37 8.69 115 0.00 4258 ±9.2%
20 flow-network 42 7.38 136 3.96 5693 ±5.3%
20 flow-network 41 7.68 130 0.00 5342 ±15.2%
20 flow-network 33 5.73 174 3.53 5756 ±6.5%
20 flow-network 38 2.83 353 0.00 13423 ±7.1%
20 flow-network 42 3.09 324 4.04 13589 ±8.2%
20 flow-network 43 3.31 302 0.00 12973 ±5.5%
20 flow-network 37 3.02 331 3.69 12238 ±6.1%
20 flow-network 30 2.85 350 3.43 10513 ±5.8%
20 flow-network 37 3.35 299 3.71 11045 ±5.0%
30 flow-network 96 16.22 62 0.00 5919 ±8.5%
30 flow-network 91 13.85 72 0.00 6569 ±4.3%
30 flow-network 89 15.19 66 0.00 5861 ±4.4%
30 flow-network 90 12.71 79 0.00 7082 ±5.3%
30 flow-network 90 14.92 67 0.00 6033 ±3.5%
30 flow-network 88 3.32 302 0.00 26541 ±3.5%
30 flow-network 81 3.17 315 0.00 25522 ±2.7%
30 flow-network 86 3.61 277 0.00 23807 ±4.1%
30 flow-network 86 3.40 294 0.00 25281 ±2.3%
30 flow-network 94 8.19 122 0.00 11473 ±5.4%
30 flow-network 86 4.00 250 10.75 21490 ±3.6%
50 flow-network 206 51.49 19 0.00 4001 ±10.9%
50 flow-network 179 60.20 17 0.91 2973 ±12.5%
50 flow-network 216 48.38 21 5.21 4465 ±5.4%
50 flow-network 198 37.78 26 0.00 5241 ±5.5%
50 flow-network 210 48.56 21 4.91 4325 ±3.9%
50 flow-network 186 6.60 151 0.00 28175 ±0.2%
50 flow-network 201 6.96 144 3.66 28891 ±0.8%
50 flow-network 195 10.21 98 2.95 19108 ±9.6%
50 flow-network 194 6.87 146 3.68 28251 ±0.6%
50 flow-network 188 22.28 45 1.96 8438 ±5.9%
50 flow-network 173 6.56 153 0.34 26389 ±1.0%

🔍 Katz Centrality

Average Execution Time: 60.54ms

Average Memory Usage: 16.21MB

📈 Performance vs Graph Size

💾 Memory vs Graph Size

Graph Size Graph Type Edges Time (ms) Ops/sec Memory (MB) TEPS Margin
100 sparse 300 6.02 166 14.88 49834 ±13.5%
100 sparse 300 7.01 143 14.66 42797 ±5.8%
100 sparse 300 9.51 105 4.66 31539 ±10.6%
100 sparse 300 6.71 149 6.65 44741 ±11.8%
100 sparse 300 9.35 107 8.72 32075 ±8.6%
100 sparse 300 3.22 310 9.33 93136 ±9.1%
100 sparse 300 2.94 341 14.63 102191 ±9.1%
100 sparse 300 2.44 409 10.01 122770 ±10.8%
100 sparse 300 3.11 322 17.83 96516 ±12.3%
100 sparse 300 2.71 369 6.42 110712 ±6.7%
100 sparse 300 3.04 329 4.28 98773 ±8.4%
500 sparse 1500 38.53 26 14.21 38931 ±16.6%
500 sparse 1500 31.42 32 17.38 47738 ±15.5%
500 sparse 1500 31.49 32 20.40 47636 ±7.7%
500 sparse 1500 34.07 29 16.30 44023 ±11.9%
500 sparse 1500 35.78 28 13.95 41928 ±11.6%
500 sparse 1500 16.75 60 19.62 89540 ±9.2%
500 sparse 1500 17.43 57 19.22 86075 ±7.2%
500 sparse 1500 16.72 60 9.48 89713 ±8.8%
500 sparse 1500 14.69 68 17.19 102089 ±10.8%
500 sparse 1500 16.33 61 11.15 91832 ±8.4%
500 sparse 1500 12.91 77 21.61 116200 ±7.9%
1000 sparse 3000 78.53 13 19.07 38204 ±27.4%
1000 sparse 3000 66.33 15 15.87 45227 ±10.2%
1000 sparse 3000 54.75 18 27.21 54791 ±10.1%
1000 sparse 3000 60.37 17 18.92 49696 ±10.1%
1000 sparse 3000 79.22 13 25.65 37869 ±16.8%
1000 sparse 3000 32.96 30 26.73 91033 ±8.7%
1000 sparse 3000 34.27 29 30.87 87545 ±16.5%
1000 sparse 3000 31.28 32 15.14 95915 ±12.0%
1000 sparse 3000 32.12 31 22.93 93390 ±10.2%
1000 sparse 3000 37.28 27 12.11 80474 ±5.8%
1000 sparse 3000 34.81 29 26.12 86194 ±9.2%
5000 sparse 15000 939.53 1 26.87 15965 ±8.7%
5000 sparse 15000 315.12 3 7.14 47601 ±10.4%

🔍 Kruskal's MST

Average Execution Time: 19.70ms

Average Memory Usage: 52.41MB

📈 Performance vs Graph Size

💾 Memory vs Graph Size

Graph Size Graph Type Edges Time (ms) Ops/sec Memory (MB) TEPS Margin
100 sparse 300 0.41 2414 78.71 724059 ±10.3%
100 dense 1485 1.44 694 132.20 1030902 ±10.2%
100 sparse 300 0.39 2564 9.75 769293 ±10.9%
100 sparse 300 0.49 2053 9.55 615840 ±6.9%
100 sparse 300 0.43 2332 4.12 699698 ±10.1%
100 sparse 300 0.42 2394 4.87 718188 ±9.6%
100 sparse 300 0.19 5195 4.79 1558377 ±6.8%
100 sparse 300 0.19 5235 10.47 1570438 ±5.1%
100 sparse 300 0.20 5123 11.51 1536979 ±5.0%
100 sparse 300 0.19 5287 6.08 1585984 ±5.5%
100 sparse 300 0.19 5251 62.61 1575221 ±5.1%
100 dense 1485 0.70 1434 188.01 2128810 ±5.0%
100 sparse 300 0.21 4754 5.67 1426097 ±5.0%
500 sparse 1500 2.15 466 80.48 699009 ±9.5%
500 dense 37425 64.65 15 168.28 578877 ±8.3%
500 sparse 1500 3.44 291 18.65 436139 ±3.5%
500 sparse 1500 2.13 469 9.54 703440 ±10.0%
500 sparse 1500 2.70 371 6.28 556509 ±20.6%
500 sparse 1500 2.67 374 16.60 561582 ±11.6%
500 sparse 1500 1.16 859 7.72 1287919 ±5.1%
500 sparse 1500 1.11 901 10.17 1351047 ±4.6%
500 sparse 1500 1.09 915 14.12 1372918 ±4.0%
500 sparse 1500 1.11 897 19.73 1345528 ±4.4%
500 sparse 1500 1.09 915 65.38 1372929 ±5.3%
500 dense 37425 20.38 49 80.12 1836342 ±7.2%
500 sparse 1500 1.09 916 10.53 1374480 ±5.8%
1000 sparse 3000 5.82 172 85.42 515401 ±8.1%
1000 dense 149850 344.83 3 195.52 434558 ±7.1%
1000 sparse 3000 5.20 192 21.28 576890 ±10.1%
1000 sparse 3000 6.63 151 17.60 452820 ±10.8%
1000 sparse 3000 6.27 160 21.15 478829 ±10.1%
1000 sparse 3000 5.49 182 9.07 546722 ±9.3%
1000 sparse 3000 2.49 401 13.52 1204289 ±5.8%
1000 sparse 3000 2.66 376 21.76 1129361 ±10.4%
1000 sparse 3000 2.95 339 12.70 1016357 ±7.4%
1000 sparse 3000 2.85 351 19.86 1053327 ±5.1%
1000 sparse 3000 2.74 365 76.10 1096433 ±4.1%
1000 dense 149850 110.95 9 182.45 1350598 ±7.7%
1000 sparse 3000 2.46 407 22.15 1220872 ±9.2%
5000 sparse 15000 46.51 22 96.67 322536 ±9.4%
5000 sparse 15000 18.01 56 106.00 833089 ±7.4%
10000 sparse 30000 128.36 8 132.50 233719 ±13.4%
10000 sparse 30000 42.50 24 184.06 705846 ±8.5%

🔍 Label Propagation

Average Execution Time: 42.05ms

Average Memory Usage: 33.02MB

📈 Performance vs Graph Size

💾 Memory vs Graph Size

Graph Size Graph Type Edges Time (ms) Ops/sec Memory (MB) TEPS Margin
100 smallWorld 300 3.62 276 14.07 82772 ±7.1%
100 rmat 829 1.15 871 25.92 722354 ±5.0%
100 smallWorld 300 5.17 194 11.03 58062 ±7.5%
100 rmat 824 1.26 792 24.84 652262 ±3.5%
100 smallWorld 300 3.31 302 15.96 90691 ±6.5%
100 rmat 829 1.55 644 20.98 534198 ±3.7%
100 smallWorld 300 7.47 134 20.03 40179 ±5.6%
100 rmat 839 1.58 633 18.24 530886 ±3.8%
100 smallWorld 300 13.52 74 73.34 22192 ±5.3%
100 rmat 825 1.41 708 76.44 583966 ±4.4%
100 smallWorld 300 1.93 517 21.01 155229 ±7.2%
100 rmat 848 1.50 667 21.11 566010 ±6.1%
500 smallWorld 1500 48.63 21 12.53 30842 ±11.6%
500 rmat 4744 4.67 214 8.37 1016171 ±5.1%
500 smallWorld 1500 53.38 19 15.88 28099 ±13.7%
500 rmat 4796 4.75 211 12.86 1010681 ±5.0%
500 smallWorld 1500 45.96 22 2.12 32635 ±9.9%
500 rmat 4772 6.06 165 16.29 787192 ±6.0%
500 smallWorld 1500 54.51 18 16.98 27520 ±11.5%
500 rmat 4848 4.86 206 13.44 997210 ±4.5%
500 smallWorld 1500 54.15 18 107.80 27703 ±7.8%
500 rmat 4706 8.27 121 100.42 569241 ±6.5%
500 smallWorld 1500 54.92 18 18.71 27312 ±10.5%
500 rmat 4777 5.91 169 21.42 808260 ±6.3%
1000 smallWorld 5000 78.89 13 10.49 63383 ±2.6%
1000 rmat 10627 7.68 130 53.11 1383425 ±2.8%
1000 smallWorld 5000 79.93 13 8.62 62553 ±1.9%
1000 rmat 10449 7.82 128 10.67 1335369 ±2.4%
1000 smallWorld 5000 79.98 13 0.80 62514 ±3.0%
1000 rmat 10528 7.70 130 33.57 1367677 ±2.5%
1000 smallWorld 5000 80.02 12 16.40 62484 ±2.3%
1000 rmat 10469 7.82 128 43.12 1339152 ±2.8%
1000 smallWorld 5000 169.74 6 10.32 29457 ±10.6%
1000 rmat 10536 14.17 71 138.66 743774 ±5.7%
1000 smallWorld 5000 82.58 12 6.02 60546 ±7.8%
1000 rmat 10623 7.88 127 34.99 1348539 ±1.6%
5000 smallWorld 25000 493.15 2 104.31 50695 ±10.1%
5000 rmat 78492 90.97 11 93.78 862788 ±3.7%

🔍 Leiden

Average Execution Time: 39.95ms

Average Memory Usage: 1.96MB

📈 Performance vs Graph Size

💾 Memory vs Graph Size

Graph Size Graph Type Edges Time (ms) Ops/sec Memory (MB) TEPS Margin
50 community-structured 226 6.01 166 0.00 37602 ±5.4%
50 community-structured 223 3.88 258 2.04 57477 ±6.1%
50 community-structured 236 5.36 187 0.00 44042 ±8.0%
50 community-structured 229 3.87 258 2.07 59173 ±8.0%
50 community-structured 234 1.70 587 0.00 137379 ±6.9%
50 community-structured 248 1.81 551 2.13 136717 ±11.8%
50 community-structured 235 1.74 574 0.00 134963 ±6.7%
50 community-structured 233 1.59 630 2.00 146749 ±8.2%
50 community-structured 215 1.66 603 0.00 129692 ±7.8%
100 community-structured 743 23.70 42 0.00 31347 ±8.9%
100 community-structured 720 21.31 47 0.00 33788 ±7.3%
100 community-structured 732 16.91 59 10.77 43293 ±12.7%
100 community-structured 720 14.60 68 9.91 49317 ±6.1%
100 community-structured 707 6.96 144 0.00 101546 ±5.6%
100 community-structured 730 7.19 139 10.35 101589 ±5.9%
100 community-structured 699 7.48 134 0.00 93503 ±6.8%
100 community-structured 777 6.38 157 11.36 121736 ±4.6%
100 community-structured 727 7.68 130 0.00 94648 ±6.8%
200 community-structured 2367 120.43 8 0.00 19655 ±15.4%
200 community-structured 2431 124.88 8 0.00 19466 ±13.9%
200 community-structured 2457 102.02 10 3.32 24084 ±20.3%
200 community-structured 2472 84.69 12 0.00 29190 ±9.4%
200 community-structured 2496 39.72 25 0.00 62835 ±8.5%
200 community-structured 2424 32.78 31 0.00 73946 ±8.5%
200 community-structured 2442 33.25 30 0.00 73434 ±7.4%
200 community-structured 2390 30.61 33 0.00 78071 ±4.9%
200 community-structured 2424 37.64 27 0.00 64395 ±7.4%
500 community-structured 13625 372.77 3 0.93 36550 ±19.1%

🔍 Maximum Bipartite Matching

Average Execution Time: 27.81ms

Average Memory Usage: 9.82MB

📈 Performance vs Graph Size

💾 Memory vs Graph Size

Graph Size Graph Type Edges Time (ms) Ops/sec Memory (MB) TEPS Margin
50 bipartite 179 0.11 9298 7.84 1664417 ±12.7%
50 bipartite 197 0.19 5249 0.43 1034092 ±8.4%
50 bipartite 191 0.10 9601 1.02 1833741 ±10.7%
50 bipartite 175 0.17 5845 7.55 1022904 ±6.9%
50 bipartite 184 0.09 11579 4.44 2130474 ±7.1%
50 bipartite 197 0.06 16098 3.63 3171274 ±7.9%
50 bipartite 195 0.05 18531 7.73 3613577 ±9.8%
50 bipartite 184 0.06 15924 6.74 2930082 ±6.5%
50 bipartite 201 0.05 20315 4.51 4083369 ±10.0%
50 bipartite 179 0.06 17900 -0.11 3204126 ±7.1%
50 bipartite 161 0.05 19769 5.56 3182852 ±6.6%
100 bipartite 717 0.81 1237 12.31 887180 ±11.2%
100 bipartite 738 0.84 1197 7.72 883290 ±10.4%
100 bipartite 761 0.80 1247 7.97 948634 ±11.7%
100 bipartite 772 0.97 1034 8.16 798435 ±10.7%
100 bipartite 750 0.80 1244 8.76 933243 ±5.6%
100 bipartite 740 0.43 2316 11.67 1714155 ±3.8%
100 bipartite 740 0.39 2557 10.75 1892195 ±4.0%
100 bipartite 734 0.40 2512 12.97 1844053 ±6.1%
100 bipartite 769 0.40 2520 10.88 1937526 ±7.4%
100 bipartite 747 0.39 2579 10.76 1926540 ±5.4%
100 bipartite 763 0.43 2319 10.14 1769393 ±4.6%
200 bipartite 2958 4.44 225 10.38 666411 ±9.0%
200 bipartite 3031 5.52 181 7.83 548771 ±12.9%
200 bipartite 3070 7.25 138 19.69 423477 ±11.9%
200 bipartite 3063 5.09 196 13.74 601248 ±10.0%
200 bipartite 2948 7.16 140 10.38 411624 ±9.0%
200 bipartite 2998 2.55 392 19.87 1175224 ±4.1%
200 bipartite 3003 2.49 401 22.49 1204080 ±11.5%
200 bipartite 3063 2.66 377 21.60 1153494 ±4.4%
200 bipartite 2962 2.52 397 17.49 1176418 ±6.0%
200 bipartite 3015 2.69 372 1.54 1120229 ±4.5%
200 bipartite 2980 2.61 384 19.46 1143104 ±5.9%
500 bipartite 18709 57.36 17 16.00 326156 ±9.1%
500 bipartite 18495 35.89 28 9.40 515354 ±5.4%
1000 bipartite 75101 598.38 2 6.93 125507 ±14.2%
1000 bipartite 74910 284.85 4 4.95 262979 ±6.7%

🔍 MCL (High Inflation)

Average Execution Time: 0.71ms

Average Memory Usage: 0.47MB

📈 Performance vs Graph Size

💾 Memory vs Graph Size

Graph Size Graph Type Edges Time (ms) Ops/sec Memory (MB) TEPS Margin
10 clustered 16 0.22 4592 0.10 73476 ±7.2%
10 clustered 17 0.29 3412 0.10 57998 ±6.5%
10 clustered 18 0.37 2691 0.13 48443 ±6.6%
10 clustered 18 0.31 3204 0.11 57680 ±9.3%
10 clustered 15 0.25 4016 0.10 60239 ±7.7%
10 clustered 21 0.15 6753 0.13 141808 ±5.7%
10 clustered 15 0.15 6745 0.12 101169 ±5.9%
10 clustered 19 0.15 6729 0.13 127846 ±5.6%
10 clustered 16 0.14 7117 0.11 113879 ±4.5%
10 clustered 17 0.13 7855 0.12 133541 ±5.1%
10 clustered 17 0.13 7574 0.12 128764 ±4.8%
12 clustered 24 0.27 3674 0.15 88180 ±9.3%
12 clustered 22 0.39 2538 0.17 55846 ±10.3%
12 clustered 27 0.33 3070 0.19 82880 ±6.3%
12 clustered 27 0.33 3051 0.19 82365 ±8.4%
12 clustered 23 0.15 6471 0.20 148838 ±6.9%
12 clustered 28 0.13 7466 0.19 209057 ±7.3%
12 clustered 25 0.14 7052 0.18 176306 ±4.9%
12 clustered 28 0.12 8395 0.17 235064 ±7.1%
12 clustered 28 0.15 6510 0.19 182292 ±5.4%
15 clustered 37 0.61 1642 0.30 60772 ±7.1%
15 clustered 39 0.48 2069 0.33 80673 ±5.3%
15 clustered 37 0.43 2306 0.29 85308 ±4.7%
15 clustered 37 0.38 2656 0.29 98286 ±4.3%
15 clustered 37 0.45 2203 0.31 81508 ±2.9%
15 clustered 38 0.16 6208 0.30 235897 ±2.8%
15 clustered 34 0.16 6383 0.28 217014 ±2.9%
15 clustered 41 0.18 5646 0.33 231474 ±5.0%
15 clustered 45 0.18 5443 0.40 244932 ±3.4%
15 clustered 40 0.36 2757 0.33 110287 ±5.9%
15 clustered 38 0.18 5576 0.30 211898 ±4.0%
20 clustered 70 1.29 773 0.67 54132 ±9.0%
20 clustered 82 0.68 1477 0.80 121079 ±4.4%
30 clustered 133 3.12 321 2.12 42629 ±8.2%
30 clustered 121 1.71 583 0.00 70561 ±4.2%
40 clustered 129 7.80 128 3.44 16547 ±7.4%
40 clustered 152 3.71 270 3.87 40967 ±4.2%

🔍 MCL (Standard)

Average Execution Time: 0.80ms

Average Memory Usage: 0.60MB

📈 Performance vs Graph Size

💾 Memory vs Graph Size

Graph Size Graph Type Edges Time (ms) Ops/sec Memory (MB) TEPS Margin
10 clustered 16 0.21 4787 0.10 76589 ±8.8%
10 clustered 17 0.27 3683 0.10 62614 ±10.0%
10 clustered 18 0.40 2493 0.15 44867 ±9.6%
10 clustered 18 0.42 2376 0.14 42777 ±9.7%
10 clustered 15 0.29 3418 0.10 51266 ±5.8%
10 clustered 21 0.13 7728 0.14 162288 ±5.1%
10 clustered 15 0.13 7641 0.13 114610 ±6.4%
10 clustered 19 0.14 6908 0.15 131259 ±4.1%
10 clustered 16 0.13 7461 0.14 119377 ±9.7%
10 clustered 17 0.12 8044 0.14 136751 ±7.1%
10 clustered 17 0.14 7362 0.13 125161 ±4.2%
12 clustered 24 0.38 2615 0.15 62765 ±7.7%
12 clustered 22 0.59 1703 0.20 37474 ±6.2%
12 clustered 27 0.43 2351 0.23 63471 ±9.4%
12 clustered 27 0.56 1796 0.24 48499 ±7.1%
12 clustered 23 0.18 5582 0.24 128386 ±3.4%
12 clustered 28 0.19 5225 0.23 146294 ±7.1%
12 clustered 25 0.17 5810 0.20 145254 ±3.4%
12 clustered 28 0.16 6255 0.20 175149 ±4.0%
12 clustered 28 0.21 4875 0.22 136507 ±4.6%
15 clustered 37 0.63 1580 0.35 58472 ±4.8%
15 clustered 39 0.47 2107 0.41 82179 ±3.3%
15 clustered 37 0.42 2377 0.34 87945 ±3.2%
15 clustered 37 0.40 2507 0.33 92749 ±4.6%
15 clustered 37 0.47 2145 0.35 79368 ±2.9%
15 clustered 38 0.19 5393 0.34 204947 ±4.0%
15 clustered 34 0.17 5987 0.31 203555 ±4.9%
15 clustered 41 0.20 4955 0.40 203173 ±4.8%
15 clustered 45 0.19 5223 0.44 235051 ±4.6%
15 clustered 40 0.30 3312 0.38 132485 ±5.3%
15 clustered 38 0.21 4843 0.32 184048 ±4.6%
20 clustered 70 1.05 955 0.68 66839 ±7.0%
20 clustered 82 0.68 1474 0.97 120831 ±3.9%
30 clustered 133 4.08 245 0.00 32613 ±7.9%
30 clustered 121 1.71 585 2.48 70776 ±4.6%
40 clustered 129 9.06 110 5.10 14245 ±8.1%
40 clustered 152 4.26 235 5.61 35688 ±5.5%

🔍 Min S-T Cut

Average Execution Time: 0.19ms

Average Memory Usage: 0.14MB

📈 Performance vs Graph Size

💾 Memory vs Graph Size

Graph Size Graph Type Edges Time (ms) Ops/sec Memory (MB) TEPS Margin
20 flow-network 40 0.12 8649 0.06 345945 ±11.5%
20 flow-network 37 0.23 4319 0.06 159804 ±9.0%
20 flow-network 42 0.23 4350 0.09 182706 ±14.6%
20 flow-network 41 0.16 6164 0.06 252736 ±27.6%
20 flow-network 33 0.09 10716 0.05 353612 ±13.6%
20 flow-network 38 0.07 13505 0.06 513194 ±5.0%
20 flow-network 42 0.07 13345 0.07 560498 ±10.0%
20 flow-network 43 0.09 11710 0.08 503515 ±12.8%
20 flow-network 37 0.05 21761 0.05 805172 ±6.6%
20 flow-network 30 0.05 21288 0.04 638646 ±13.3%
20 flow-network 37 0.06 15395 0.06 569619 ±11.1%
30 flow-network 96 0.31 3194 0.16 306598 ±6.9%
30 flow-network 91 0.29 3399 0.19 309311 ±8.4%
30 flow-network 89 0.36 2788 0.19 248105 ±8.3%
30 flow-network 90 0.36 2744 0.17 246995 ±5.1%
30 flow-network 90 0.33 3017 0.15 271553 ±6.4%
30 flow-network 88 0.15 6614 0.20 582067 ±7.9%
30 flow-network 81 0.11 9496 0.16 769172 ±10.5%
30 flow-network 86 0.16 6112 0.18 525661 ±7.1%
30 flow-network 86 0.15 6488 0.21 557931 ±9.0%
30 flow-network 94 0.31 3260 0.23 306461 ±6.6%
30 flow-network 86 0.12 8159 0.15 701681 ±7.1%
50 flow-network 206 0.39 2580 0.18 531398 ±7.9%
50 flow-network 179 0.25 4018 0.15 719195 ±4.4%
50 flow-network 216 0.30 3335 0.19 720403 ±3.8%
50 flow-network 198 0.22 4645 0.17 919635 ±5.5%
50 flow-network 210 0.28 3618 0.18 759706 ±5.5%
50 flow-network 186 0.05 22147 0.16 4119299 ±1.9%
50 flow-network 201 0.05 19989 0.17 4017831 ±1.1%
50 flow-network 195 0.05 21210 0.17 4135919 ±1.6%
50 flow-network 194 0.05 21289 0.17 4130045 ±1.9%
50 flow-network 188 0.13 7889 0.16 1483055 ±8.5%
50 flow-network 173 0.05 19627 0.15 3395508 ±5.4%
80 flow-network 457 0.65 1529 0.00 698976 ±9.0%
80 flow-network 447 0.28 3533 0.37 1579178 ±7.0%

🔍 PageRank

Average Execution Time: 10.42ms

Average Memory Usage: 38.19MB

📈 Performance vs Graph Size

💾 Memory vs Graph Size

Graph Size Graph Type Edges Time (ms) Ops/sec Memory (MB) TEPS Margin
100 sparse 300 0.70 1429 127.10 428555 ±8.7%
100 dense 1485 2.89 347 147.68 514720 ±8.5%
100 rmat 802 0.96 1037 60.81 832003 ±8.4%
100 smallWorld 300 0.88 1135 77.03 340482 ±5.5%
100 sparse 300 0.82 1222 10.62 366745 ±9.6%
100 sparse 300 1.19 841 6.91 252280 ±7.4%
100 sparse 300 0.79 1260 4.67 378105 ±7.3%
100 sparse 300 0.81 1235 2.60 370552 ±8.4%
100 sparse 300 0.34 2963 16.35 888890 ±6.9%
100 sparse 300 0.38 2662 13.26 798518 ±4.7%
100 sparse 300 0.40 2509 6.11 752567 ±6.8%
100 sparse 300 0.37 2729 5.04 818624 ±5.4%
100 sparse 300 0.39 2574 132.18 772335 ±4.8%
100 dense 1485 1.34 747 146.19 1108960 ±4.2%
100 rmat 815 0.33 3038 83.84 2475570 ±5.8%
100 smallWorld 300 0.20 5077 -63.64 1522959 ±2.6%
100 sparse 300 0.38 2603 14.90 781002 ±5.8%
300 sparse 900 4.12 243 132.79 218705 ±7.1%
300 dense 13455 24.73 40 129.75 544073 ±6.2%
300 rmat 3384 2.74 365 64.48 1234627 ±5.8%
300 smallWorld 900 2.08 481 -55.42 433298 ±5.9%
300 sparse 900 2.70 370 9.66 332865 ±5.0%
300 sparse 900 3.94 254 7.23 228361 ±9.0%
300 sparse 900 2.05 488 18.02 439448 ±6.7%
300 sparse 900 2.60 385 6.13 346567 ±5.3%
300 sparse 900 1.43 701 16.48 630557 ±6.1%
300 sparse 900 1.06 940 20.43 845659 ±5.6%
300 sparse 900 1.28 784 10.76 705874 ±6.0%
300 sparse 900 1.01 995 14.65 895440 ±5.6%
300 sparse 900 1.47 680 137.46 612202 ±4.7%
300 dense 13455 7.64 131 146.99 1760071 ±4.7%
300 rmat 3408 1.15 870 -48.93 2966362 ±6.8%
300 smallWorld 900 0.43 2319 -61.92 2087473 ±2.5%
300 sparse 900 1.50 665 15.85 598235 ±5.0%
500 sparse 1500 6.56 152 128.50 228549 ±4.0%
500 dense 37425 63.81 16 122.98 586528 ±11.4%
500 rmat 4697 4.57 219 77.40 1028433 ±7.9%
500 smallWorld 1500 2.62 381 -61.15 571686 ±3.8%
500 sparse 1500 5.81 172 17.12 258247 ±9.8%
500 sparse 1500 6.39 156 11.76 234729 ±10.2%
500 sparse 1500 4.51 222 19.25 332717 ±9.8%
500 sparse 1500 6.98 143 15.07 215046 ±8.0%
500 sparse 1500 2.06 487 22.33 729764 ±3.7%
500 sparse 1500 2.35 425 23.64 637156 ±8.2%
500 sparse 1500 1.93 518 15.25 777638 ±6.2%
500 sparse 1500 2.05 487 24.24 730687 ±5.9%
500 sparse 1500 2.10 475 134.60 712600 ±5.7%
500 dense 37425 22.99 43 145.29 1627675 ±6.1%
500 rmat 4762 1.89 528 -44.70 2513218 ±5.3%
500 smallWorld 1500 0.75 1341 -56.36 2011487 ±2.8%
500 sparse 1500 2.23 449 13.09 673942 ±4.6%
1000 sparse 3000 12.47 80 140.07 240612 ±10.4%
1000 dense 149850 246.77 4 65.98 607248 ±8.2%
1000 rmat 10598 9.41 106 71.96 1126689 ±4.4%
1000 smallWorld 5000 4.78 209 -54.19 1045791 ±3.6%
1000 sparse 3000 4.05 247 136.49 740117 ±5.1%
1000 dense 149850 105.71 9 78.10 1417507 ±8.6%
1000 rmat 10567 3.24 309 -59.89 3264449 ±5.6%
1000 smallWorld 5000 1.20 835 -60.18 4177159 ±2.8%
2000 sparse 6000 25.07 40 137.10 239302 ±12.4%
2000 rmat 22711 26.10 38 72.82 870160 ±3.4%
2000 smallWorld 10000 7.43 135 -51.82 1345521 ±5.4%
2000 sparse 6000 9.70 103 152.80 618719 ±5.7%
2000 rmat 22698 5.04 198 -58.10 4503089 ±2.1%
2000 smallWorld 10000 1.84 545 -53.06 5445839 ±1.3%

🔍 Stoer-Wagner Global Min Cut

Average Execution Time: 1.22ms

Average Memory Usage: 0.56MB

📈 Performance vs Graph Size

💾 Memory vs Graph Size

Graph Size Graph Type Edges Time (ms) Ops/sec Memory (MB) TEPS Margin
20 flow-network 40 0.37 2689 0.12 107560 ±9.0%
20 flow-network 37 0.50 2017 0.11 74615 ±6.1%
20 flow-network 42 0.29 3481 0.12 146195 ±6.9%
20 flow-network 41 0.30 3299 0.12 135257 ±8.8%
20 flow-network 33 0.24 4120 0.11 135945 ±6.9%
20 flow-network 38 0.16 6365 0.13 241875 ±5.8%
20 flow-network 42 0.18 5609 0.14 235590 ±8.0%
20 flow-network 43 0.17 5931 0.14 255050 ±6.3%
20 flow-network 37 0.17 6042 0.14 223557 ±7.3%
20 flow-network 30 0.16 6430 0.12 192903 ±5.1%
20 flow-network 37 0.17 6060 0.14 224238 ±7.1%
30 flow-network 96 0.69 1442 0.32 138420 ±6.0%
30 flow-network 91 0.54 1837 0.29 167127 ±5.6%
30 flow-network 89 0.57 1760 0.30 156619 ±6.7%
30 flow-network 90 0.64 1556 0.30 140010 ±6.3%
30 flow-network 90 0.68 1478 0.31 133057 ±3.7%
30 flow-network 88 0.29 3405 0.33 299600 ±4.6%
30 flow-network 81 0.27 3754 0.30 304059 ±4.4%
30 flow-network 86 0.28 3535 0.00 303997 ±4.3%
30 flow-network 86 0.29 3492 0.31 300313 ±5.4%
30 flow-network 94 0.46 2184 0.35 205330 ±5.3%
30 flow-network 86 0.32 3158 0.32 271574 ±4.7%
50 flow-network 206 3.40 294 0.99 60649 ±8.9%
50 flow-network 179 2.34 428 0.00 76601 ±9.0%
50 flow-network 216 1.89 529 1.01 114215 ±4.4%
50 flow-network 198 2.19 457 0.94 90406 ±6.5%
50 flow-network 210 2.50 399 0.99 83864 ±8.1%
50 flow-network 186 0.82 1225 0.00 227777 ±1.3%
50 flow-network 201 0.84 1187 1.00 238620 ±1.6%
50 flow-network 195 0.82 1220 1.00 237935 ±1.3%
50 flow-network 194 0.83 1203 1.02 233366 ±1.5%
50 flow-network 188 1.45 689 1.00 129555 ±5.7%
50 flow-network 173 0.84 1183 0.94 204738 ±1.7%
80 flow-network 457 11.86 84 3.07 38549 ±10.4%
80 flow-network 447 5.12 195 3.13 87259 ±4.5%

🔍 Strongly Connected Components

Average Execution Time: 6.99ms

Average Memory Usage: 140.38MB

📈 Performance vs Graph Size

💾 Memory vs Graph Size

Graph Size Graph Type Edges Time (ms) Ops/sec Memory (MB) TEPS Margin
100 sparse-directed 300 0.10 10149 20.53 3044610 ±13.5%
100 sparse-directed 300 0.04 22709 276.63 6812675 ±5.1%
1000 sparse-directed 3000 1.00 1003 22.88 3009168 ±7.7%
1000 sparse-directed 3000 0.45 2213 279.17 6638972 ±6.4%
5000 sparse-directed 15000 11.23 89 27.74 1335694 ±3.0%
5000 sparse-directed 15000 3.82 262 309.86 3931696 ±5.2%
10000 sparse-directed 30000 30.83 32 58.53 973109 ±4.7%
10000 sparse-directed 30000 8.43 119 127.69 3557322 ±5.5%

🔍 Sync Clustering

Average Execution Time: 558.59ms

Average Memory Usage: 14.69MB

📈 Performance vs Graph Size

💾 Memory vs Graph Size

Graph Size Graph Type Edges Time (ms) Ops/sec Memory (MB) TEPS Margin
50 deep-clustering 553 258.66 4 14.24 2138 ±29.3%
50 deep-clustering 541 203.95 5 9.97 2653 ±17.9%
50 deep-clustering 548 220.05 5 12.09 2490 ±3.9%
50 deep-clustering 523 208.01 5 -0.42 2514 ±5.4%
50 deep-clustering 538 222.79 4 4.87 2415 ±4.7%
50 deep-clustering 563 122.70 8 -0.50 4589 ±4.4%
50 deep-clustering 541 106.15 9 12.48 5097 ±18.2%
50 deep-clustering 559 147.53 7 4.26 3789 ±7.9%
50 deep-clustering 551 148.65 7 5.31 3707 ±6.3%
50 deep-clustering 554 140.92 7 9.17 3931 ±3.0%
50 deep-clustering 560 150.74 7 12.66 3715 ±4.3%
100 deep-clustering 1164 508.99 2 5.93 2287 ±12.0%
100 deep-clustering 1146 420.40 2 16.28 2726 ±42.2%
100 deep-clustering 1167 438.50 2 8.58 2661 ±39.8%
100 deep-clustering 1130 405.76 2 6.25 2785 ±30.0%
100 deep-clustering 1166 611.77 2 7.85 1906 ±3.0%
100 deep-clustering 1175 149.96 7 17.28 7835 ±23.1%
100 deep-clustering 1116 117.35 9 1.24 9510 ±5.1%
100 deep-clustering 1183 130.66 8 11.77 9054 ±1.7%
100 deep-clustering 1163 134.22 7 11.03 8665 ±10.5%
100 deep-clustering 1145 330.40 3 18.97 3466 ±15.1%
100 deep-clustering 1173 160.26 6 11.17 7320 ±40.1%
200 deep-clustering 3340 1572.28 1 13.66 2124 ±18.5%
200 deep-clustering 3350 1715.30 1 33.26 1953 ±87.7%
200 deep-clustering 3280 1468.48 1 22.08 2234 ±36.8%
200 deep-clustering 3399 1236.91 1 55.42 2748 ±54.3%
200 deep-clustering 3336 1711.09 1 35.49 1950 ±9.5%
200 deep-clustering 3351 321.85 3 8.75 10412 ±7.0%
200 deep-clustering 3334 302.45 3 15.19 11023 ±5.7%
200 deep-clustering 3302 311.53 3 2.14 10599 ±6.3%
200 deep-clustering 3302 314.27 3 36.19 10507 ±7.5%
200 deep-clustering 3384 812.02 1 50.10 4167 ±35.6%
200 deep-clustering 3279 350.38 3 12.57 9358 ±5.7%
300 deep-clustering 6525 3193.33 0 21.35 2043 ±18.4%
300 deep-clustering 6399 902.49 1 7.54 7090 ±32.5%

🔍 TeraHAC

Average Execution Time: 171.94ms

Average Memory Usage: 15.32MB

📈 Performance vs Graph Size

💾 Memory vs Graph Size

Graph Size Graph Type Edges Time (ms) Ops/sec Memory (MB) TEPS Margin
50 hierarchical 212 3.15 317 22.45 67227 ±8.9%
50 hierarchical 212 2.81 356 22.51 75541 ±8.2%
50 hierarchical 212 2.66 376 24.90 79761 ±5.9%
50 hierarchical 212 2.95 339 29.76 71873 ±8.3%
50 hierarchical 207 3.29 304 23.95 62864 ±7.0%
50 hierarchical 207 2.96 337 27.32 69828 ±8.5%
50 hierarchical 207 3.21 312 24.16 64502 ±10.3%
50 hierarchical 207 3.27 306 24.99 63255 ±6.0%
50 hierarchical 204 3.09 324 11.41 66030 ±5.0%
50 hierarchical 204 3.84 260 25.27 53073 ±16.2%
50 hierarchical 204 4.16 241 26.60 49092 ±27.8%
50 hierarchical 204 2.90 345 22.77 70454 ±12.2%
50 hierarchical 207 1.09 918 21.33 190116 ±2.2%
50 hierarchical 207 1.08 925 18.26 191499 ±2.0%
50 hierarchical 207 1.08 929 28.45 192307 ±1.7%
50 hierarchical 207 1.08 929 29.53 192395 ±2.6%
50 hierarchical 199 1.08 926 16.88 184222 ±2.0%
50 hierarchical 199 1.06 942 20.97 187547 ±1.9%
50 hierarchical 199 1.07 936 28.75 186288 ±1.9%
50 hierarchical 199 1.09 919 19.81 182784 ±1.8%
100 hierarchical 575 17.38 58 20.91 33090 ±8.9%
100 hierarchical 575 17.85 56 13.16 32211 ±5.6%
100 hierarchical 575 17.01 59 13.91 33802 ±7.2%
100 hierarchical 575 18.65 54 16.72 30824 ±5.3%
100 hierarchical 562 17.95 56 25.09 31306 ±6.8%
100 hierarchical 562 16.52 61 32.91 34028 ±8.3%
100 hierarchical 562 17.51 57 11.44 32102 ±8.6%
100 hierarchical 562 16.49 61 15.28 34078 ±3.6%
100 hierarchical 564 16.23 62 10.71 34755 ±9.4%
100 hierarchical 564 16.45 61 6.20 34278 ±7.6%
100 hierarchical 564 15.76 63 7.75 35784 ±6.2%
100 hierarchical 564 19.32 52 14.18 29187 ±11.7%
100 hierarchical 569 5.93 169 11.28 95941 ±5.2%
100 hierarchical 569 5.91 169 10.01 96328 ±2.6%
100 hierarchical 569 5.86 171 14.57 97164 ±1.5%
100 hierarchical 569 6.12 163 11.21 92998 ±2.7%
100 hierarchical 583 6.05 165 -1.18 96299 ±2.0%
100 hierarchical 583 5.78 173 7.38 100908 ±0.5%
100 hierarchical 583 5.80 172 18.37 100485 ±1.4%
100 hierarchical 583 5.83 171 5.27 99973 ±0.4%
200 hierarchical 1766 601.91 2 12.23 2934 ±30.4%
200 hierarchical 1766 607.16 2 9.66 2909 ±27.5%
200 hierarchical 1766 606.87 2 13.75 2910 ±35.7%
200 hierarchical 1766 529.77 2 4.94 3333 ±31.2%
200 hierarchical 1785 529.63 2 15.88 3370 ±24.2%
200 hierarchical 1785 688.12 1 10.43 2594 ±38.2%
200 hierarchical 1785 587.06 2 23.59 3041 ±27.1%
200 hierarchical 1785 495.07 2 5.18 3606 ±27.9%
200 hierarchical 1718 772.25 1 14.34 2225 ±43.8%
200 hierarchical 1718 548.74 2 20.49 3131 ±28.8%
200 hierarchical 1718 1155.83 1 3.61 1486 ±108.4%
200 hierarchical 1718 652.52 2 15.13 2633 ±38.2%
200 hierarchical 1753 255.18 4 1.70 6870 ±5.9%
200 hierarchical 1753 280.97 4 2.95 6239 ±12.3%
200 hierarchical 1753 268.33 4 4.72 6533 ±15.2%
200 hierarchical 1753 273.99 4 5.89 6398 ±14.0%
200 hierarchical 1747 315.29 3 12.63 5541 ±15.2%
200 hierarchical 1747 258.56 4 1.27 6757 ±14.0%
200 hierarchical 1747 283.49 4 2.96 6162 ±16.6%
200 hierarchical 1747 304.56 3 2.84 5736 ±16.8%

Generated with ❤️ by @graphty/algorithms performance benchmarking suite

Using Benchmark.js for accurate performance measurements