Skip to content

Latest commit

 

History

History
1282 lines (1148 loc) · 57.3 KB

03-21-gro-exp.md

File metadata and controls

1282 lines (1148 loc) · 57.3 KB

O(E) intersection count time

Unit: seconds

snap_livejournal/gro

file-name Pre-Reorder Pre-Layout All-Edge-Comp All-Edge-Total S4 (Output) (KB)
BMP-HY 0.659 0.065 0.404 0.518 1,094,740
BMP 0.33 / 0.415 0.416 1,103,504
CF-BMP 0.321 / 0.535 0.607 1,174,452
VBM 0.305 / 0.547 0.547 1,189,716
BMP-2D 0.323 / 0.548 0.548 1,096,024
VASM-M 0.323 / 0.55 0.55 1,183,128
VMPS 0.317 / 0.555 0.559 1,194,816
CF-VQF 0.321 / 0.57 0.585 1,160,484
CF-VPS-SSE 0.379 / 0.572 0.587 1,106,252
CF-VPS 0.34 / 0.576 0.591 1,139,876
CF-VASM-M 0.341 / 0.578 0.596 1,153,272
CF-HY 0.331 0.076 0.58 0.704 1,194,216
CF-VBMISS 0.323 / 0.584 0.599 1,154,664
VPS-V3 0.331 / 0.605 0.605 1,211,972
BSR-VQF 0.323 0.255 0.667 0.937 2,012,260
VQF 0.331 / 0.736 0.736 1,226,708
VBMISS 0.329 / 0.737 0.737 1,248,488
BMP-OP 0.336 0.059 0.801 0.902 1,093,304
EH-UI 0.325 0.168 0.829 1.002 1,574,956
EH-HY 0.329 0.159 0.842 1.006 1,572,984
BSR-M 0.314 0.27 0.882 1.166 1,997,296
MPS 0.313 / 0.91 0.91 1,187,816
M 0.326 / 0.922 0.923 1,185,004
BSR-GAL 0.32 0.256 0.927 1.198 2,004,080
VROAR 0.29 0.835 1.276 3.209 1,791,716

snap_livejournal/org

file-name Pre-Reorder Pre-Layout All-Edge-Comp All-Edge-Total S4 (Output) (KB)
BMP-HY 0.01 0.075 0.399 0.502 988,968
BMP 0.009 / 0.413 0.413 880,812
VBM 0.009 / 0.53 0.53 849,452
VASM-M 0.009 / 0.533 0.533 863,956
VMPS 0.008 / 0.538 0.538 861,220
BMP-2D 0.01 / 0.564 0.57 890,280
VPS-V3 0.008 / 0.59 0.59 951,884
CF-HY 0.009 0.101 0.639 0.767 1,064,848
CF-BMP 0.008 / 0.693 0.792 1,051,580
CF-VASM-M 0.013 / 0.709 0.726 960,700
CF-VPS 0.009 / 0.727 0.742 953,144
VQF 0.008 / 0.737 0.737 952,524
CF-VPS-SSE 0.009 / 0.739 0.756 913,328
CF-VQF 0.01 / 0.742 0.755 944,428
VBMISS 0.008 / 0.746 0.746 945,404
CF-VBMISS 0.008 / 0.747 0.762 970,636
BSR-VQF 0.009 0.211 0.817 1.054 1,784,124
EH-UI 0.009 0.115 0.823 0.947 1,305,360
EH-HY 0.009 0.114 0.831 0.955 1,302,664
BMP-OP 0.008 0.071 0.883 0.981 996,068
M 0.009 / 0.92 0.92 864,012
MPS 0.008 / 0.928 0.929 870,532
BSR-M 0.008 0.198 1.092 1.314 1,735,520
BSR-GAL 0.009 0.226 1.168 1.421 1,757,872
VROAR 0.008 0.899 1.381 3.543 1,857,536

snap_livejournal/deg

file-name Pre-Reorder Pre-Layout All-Edge-Comp All-Edge-Total S4 (Output) (KB)
BMP 0.338 / 0.528 0.528 1,089,976
BMP-HY 0.368 0.039 0.556 0.614 1,090,140
VMPS 0.368 / 0.618 0.618 1,184,288
VBM 0.336 / 0.619 0.619 1,188,172
BMP-2D 0.374 / 0.667 0.667 1,087,484
VASM-M 0.365 / 0.676 0.676 1,177,968
VPS-V3 0.336 / 0.683 0.683 1,216,052
CF-BMP 0.358 / 0.698 0.771 1,173,700
CF-VQF 0.328 / 0.716 0.733 1,152,424
CF-VPS-SSE 0.408 / 0.727 0.743 1,105,988
CF-VPS 0.37 / 0.73 0.746 1,169,108
CF-VASM-M 0.372 / 0.76 0.776 1,161,788
CF-VBMISS 0.386 / 0.763 0.779 1,174,996
VQF 0.331 / 0.814 0.815 1,240,568
VBMISS 0.337 / 0.835 0.835 1,241,384
CF-HY 0.365 0.058 0.897 0.978 1,163,836
EH-UI 0.381 0.27 0.974 1.249 1,577,984
EH-HY 0.328 0.243 0.997 1.244 1,576,932
BMP-OP 0.359 0.038 1.035 1.093 1,106,140
MPS 0.331 / 1.046 1.046 1,188,004
M 0.39 / 1.067 1.068 1,182,732
BSR-VQF 0.347 0.447 1.131 1.592 1,992,736
BSR-M 0.329 0.404 1.563 1.978 1,982,792
BSR-GAL 0.329 0.399 1.608 2.021 1,989,016
VROAR 0.368 1.089 1.692 4.355 2,074,172

snap_livejournal/kcore

file-name Pre-Reorder Pre-Layout All-Edge-Comp All-Edge-Total S4 (Output) (KB)
BMP-HY 0.899 0.085 0.482 0.592 1,136,112
BMP 0.871 / 0.51 0.511 1,125,768
VBM 0.89 / 0.59 0.59 1,201,252
VMPS 0.876 / 0.596 0.596 1,199,860
VASM-M 0.816 / 0.606 0.607 1,197,448
BMP-2D 0.926 / 0.619 0.619 1,138,252
VPS-V3 0.856 / 0.663 0.664 1,232,364
CF-BMP 0.821 / 0.684 0.751 1,213,964
CF-VPS 0.863 / 0.696 0.71 1,155,488
CF-VPS-SSE 0.866 / 0.708 0.722 1,132,412
CF-VASM-M 0.852 / 0.721 0.735 1,180,652
CF-VBMISS 0.954 / 0.737 0.753 1,178,364
CF-VQF 0.885 / 0.742 0.756 1,188,084
CF-HY 0.814 0.051 0.751 0.827 1,200,816
VQF 0.874 / 0.81 0.81 1,249,680
VBMISS 0.927 / 0.835 0.838 1,247,404
EH-HY 0.864 0.174 0.894 1.071 1,579,380
EH-UI 0.912 0.201 0.903 1.108 1,595,624
BMP-OP 0.803 0.036 0.94 1.004 1,120,156
MPS 0.863 / 1.009 1.009 1,210,860
M 0.899 / 1.024 1.028 1,212,248
BSR-VQF 0.802 0.296 1.034 1.34 2,000,868
BSR-M 0.945 0.29 1.4 1.704 2,011,996
BSR-GAL 0.939 0.297 1.432 1.74 2,007,932
VROAR 0.912 0.947 1.467 3.623 1,960,064

snap_orkut/gro

file-name Pre-Reorder Pre-Layout All-Edge-Comp All-Edge-Total S4 (Output) (KB)
BMP-HY 1.03 0.088 2.621 2.744 3,164,268
BMP 0.856 / 2.67 2.67 3,155,456
CF-BMP 0.805 / 2.968 3.024 3,155,980
CF-VASM-M 0.881 / 3.034 3.064 3,120,128
CF-VPS 0.857 / 3.173 3.204 3,159,732
CF-VBMISS 0.968 / 3.213 3.237 3,135,504
CF-VPS-SSE 0.892 / 3.248 3.275 3,166,304
CF-VQF 0.877 / 3.248 3.273 3,166,472
CF-HY 0.851 0.099 3.591 3.723 3,170,576
BMP-2D 0.85 / 3.74 3.74 3,161,860
VBM 0.826 / 4.024 4.025 3,164,108
VMPS 0.911 / 4.071 4.071 3,170,260
VASM-M 0.821 / 4.084 4.084 3,168,296
VPS-V3 0.895 / 4.294 4.294 3,164,116
VBMISS 0.904 / 5.246 5.246 3,161,888
BSR-VQF 0.819 0.457 5.298 5.764 5,084,584
VQF 0.762 / 5.809 5.809 3,163,456
EH-HY 0.895 0.266 6.193 6.463 3,701,160
EH-UI 0.878 0.205 6.266 6.474 3,683,536
BMP-OP 0.802 0.077 6.451 6.565 3,170,392
MPS 0.865 / 7.272 7.272 3,168,484
BSR-M 0.847 0.463 7.69 8.161 5,089,920
M 1.197 / 7.706 7.706 3,157,304
BSR-GAL 0.877 0.479 8.235 8.723 5,098,832
VROAR 0.805 2.043 8.634 13.353 4,667,160

snap_orkut/org

file-name Pre-Reorder Pre-Layout All-Edge-Comp All-Edge-Total S4 (Output) (KB)
BMP-HY 0.008 0.088 2.896 3.007 2,379,208
BMP 0.011 / 2.9 2.901 2,266,248
CF-BMP 0.007 / 3.343 3.437 2,465,344
CF-VASM-M 0.012 / 3.53 3.552 2,351,864
CF-VPS 0.007 / 3.556 3.576 2,362,364
CF-VPS-SSE 0.007 / 3.576 3.599 2,337,248
CF-VQF 0.007 / 3.65 3.674 2,370,016
CF-VBMISS 0.011 / 3.705 3.729 2,359,920
CF-HY 0.007 0.106 3.95 4.076 2,454,128
BMP-2D 0.007 / 4.015 4.015 2,277,172
VMPS 0.007 / 4.117 4.117 2,249,880
VBM 0.007 / 4.145 4.145 2,254,732
VASM-M 0.007 / 4.279 4.279 2,262,808
VPS-V3 0.007 / 4.387 4.387 2,345,408
VBMISS 0.006 / 5.401 5.401 2,343,444
VQF 0.011 / 5.845 5.845 2,343,984
EH-HY 0.007 0.242 6.509 6.759 3,423,064
EH-UI 0.011 0.254 6.62 6.883 3,412,572
BSR-VQF 0.012 0.472 6.814 7.314 4,558,480
BMP-OP 0.011 0.099 7.022 7.142 2,371,604
MPS 0.006 / 7.636 7.636 2,258,448
M 0.007 / 8.158 8.158 2,261,656
VROAR 0.008 2.07 9.375 14.605 4,575,884
BSR-M 0.007 0.442 10.277 10.741 4,565,888
BSR-GAL 0.007 0.439 10.753 11.213 4,568,956

snap_orkut/deg

file-name Pre-Reorder Pre-Layout All-Edge-Comp All-Edge-Total S4 (Output) (KB)
BMP 0.937 / 3.146 3.146 3,154,172
BMP-HY 0.881 0.061 3.192 3.269 3,153,788
CF-BMP 0.872 / 3.596 3.677 3,166,576
CF-VASM-M 0.967 / 3.717 3.743 3,159,568
CF-VQF 1.029 / 3.795 3.822 3,162,232
CF-VPS 0.87 / 3.833 3.876 3,153,364
CF-VPS-SSE 0.924 / 3.835 3.861 3,155,896
CF-VBMISS 0.895 / 3.835 3.86 3,147,692
BMP-2D 0.883 / 4.196 4.196 3,161,960
VBM 0.885 / 4.21 4.21 3,153,736
VMPS 0.847 / 4.275 4.276 3,159,576
CF-HY 0.824 0.072 4.299 4.387 3,156,256
VPS-V3 0.91 / 4.494 4.494 3,155,804
VASM-M 0.917 / 4.723 4.723 3,160,140
VBMISS 0.902 / 5.619 5.619 3,160,248
VQF 0.944 / 5.913 5.913 3,152,784
EH-HY 0.929 0.313 6.731 7.046 3,688,316
EH-UI 0.883 0.298 6.867 7.168 3,670,704
BMP-OP 0.891 0.063 7.111 7.19 3,152,796
BSR-VQF 0.918 0.617 7.682 8.307 5,097,428
MPS 0.877 / 8.034 8.034 3,151,708
M 0.97 / 8.471 8.471 3,157,864
VROAR 0.907 2.341 9.826 15.348 4,923,464
BSR-M 0.914 0.623 11.683 12.314 5,090,748
BSR-GAL 0.932 0.621 11.966 12.594 5,091,728

snap_orkut/kcore

file-name Pre-Reorder Pre-Layout All-Edge-Comp All-Edge-Total S4 (Output) (KB)
BMP-HY 1.813 0.049 2.901 2.967 3,214,620
BMP 1.809 / 2.931 2.931 3,185,496
CF-BMP 1.797 / 3.608 3.671 3,216,496
CF-VPS 1.867 / 3.682 3.709 3,226,964
CF-VASM-M 1.859 / 3.745 3.769 3,221,112
CF-VPS-SSE 1.92 / 3.796 3.821 3,211,960
CF-VBMISS 1.886 / 3.799 3.826 3,176,784
CF-VQF 1.739 / 3.835 3.865 3,179,072
BMP-2D 1.87 / 3.896 3.9 3,180,804
VBM 1.879 / 4.059 4.059 3,224,644
VMPS 1.895 / 4.108 4.108 3,181,408
CF-HY 1.825 0.075 4.162 4.253 3,181,060
VPS-V3 1.782 / 4.393 4.393 3,228,664
VASM-M 1.708 / 4.413 4.413 3,228,720
VBMISS 1.753 / 5.395 5.395 3,171,028
VQF 1.924 / 5.746 5.746 3,218,844
EH-HY 1.835 0.212 6.405 6.619 3,699,036
EH-UI 1.659 0.207 6.463 6.674 3,686,976
BMP-OP 1.888 0.05 7.078 7.143 3,184,804
BSR-VQF 1.712 0.465 7.243 7.719 5,086,180
MPS 1.92 / 7.822 7.822 3,220,060
M 1.905 / 8.313 8.313 3,224,644
VROAR 1.854 2.107 8.439 13.501 4,701,944
BSR-M 1.858 0.464 10.764 11.239 5,103,096
BSR-GAL 1.754 0.46 11.223 11.693 5,104,708

webgraph_twitter/gro

file-name Pre-Reorder Pre-Layout All-Edge-Comp All-Edge-Total S4 (Output) (KB)
BMP 9.444 / 56.722 56.722 19,067,484
BMP-HY 8.795 0.711 56.844 57.824 19,036,380
CF-VASM-M 12.086 / 59.2 59.469 19,038,956
CF-VPS 10.109 / 60.48 60.742 19,035,492
CF-BMP 9.588 / 61.822 62.506 19,083,456
CF-VPS-SSE 11.147 / 62.63 62.926 19,063,704
CF-VQF 12.321 / 66.07 66.349 19,034,888
CF-VBMISS 11.889 / 67.486 67.752 19,034,336
BMP-2D 9.222 / 67.694 67.694 19,068,232
CF-HY 12.601 1.44 75.517 77.638 19,036,268
VMPS 8.147 / 108.203 108.203 19,085,608
VROAR 9.746 12.013 124.407 153.437 29,679,256
BMP-OP 9.383 0.695 138.948 139.909 19,033,616
BSR-GAL 8.952 2.415 160.55 163.078 26,639,168
EH-HY 8.244 1.343 186.476 187.864 21,770,136
MPS 9.556 / 199.442 199.442 19,087,492
VPS-V3 9.778 / 243.804 243.804 19,091,456
VBM 8.407 / 297.714 297.714 19,083,860
EH-UI 8.523 1.326 298.912 300.281 20,993,324
BSR-VQF 9.619 2.409 309.328 311.854 26,574,692
BSR-M 8.121 2.409 390.619 393.144 26,721,496

webgraph_twitter/org

file-name Pre-Reorder Pre-Layout All-Edge-Comp All-Edge-Total S4 (Output) (KB)
BMP-HY 0.106 1.067 60.745 62.081 15,717,860
BMP 0.112 / 66.017 66.017 13,624,572
BMP-2D 0.112 / 69.235 69.235 13,625,348
VMPS 0.113 / 125.143 125.143 13,416,444
BMP-OP 0.113 1.125 139.777 141.184 15,731,020
VROAR 0.109 12.96 149.523 182.484 30,399,480
CF-VPS 0.079 / 150.031 150.271 13,426,360
CF-VPS-SSE 0.112 / 153.159 153.378 13,423,204
BSR-GAL 0.111 2.805 175.171 178.279 25,005,900
EH-HY 0.111 2.16 192.506 194.758 21,473,824
MPS 0.106 / 211.12 211.12 13,413,040
CF-VBMISS 0.155 / 229.2 229.37 13,361,256
VPS-V3 0.106 / 238.373 238.373 13,491,436
CF-VQF 0.11 / 241.588 241.724 13,377,100
CF-VASM-M 0.153 / 279.73 279.893 13,367,244
EH-UI 0.114 2.036 292.353 294.48 20,621,036
CF-HY 0.112 1.506 343.782 345.671 15,855,912
CF-BMP 0.114 / 344.303 345.239 15,491,184
VBM 0.079 / 381.791 381.791 13,417,912

webgraph_twitter/deg

file-name Pre-Reorder Pre-Layout All-Edge-Comp All-Edge-Total S4 (Output) (KB)
BMP 9.965 / 59.482 59.483 19,089,252
BMP-HY 9.288 0.523 60.659 61.409 19,085,560
CF-VASM-M 11.829 / 62.551 62.839 19,034,472
CF-VPS 10.805 / 63.37 63.672 19,055,640
CF-BMP 9.934 / 65.067 65.79 19,085,412
CF-VPS-SSE 11.66 / 65.277 65.59 19,050,900
CF-VQF 13.477 / 69.887 70.161 19,034,848
CF-VBMISS 12.17 / 70.221 70.53 19,035,188
BMP-2D 9.1 / 70.602 70.602 19,083,876
CF-HY 10.997 0.908 80.783 82.134 19,035,624
VMPS 9.108 / 109.304 109.304 19,077,716
VROAR 9.144 13.412 114.066 145.179 31,040,372
BMP-OP 10.691 0.684 151.329 152.311 19,092,032
EH-HY 9.961 2.209 198.823 201.074 21,717,324
MPS 10.211 / 211.204 211.204 19,089,956
BSR-GAL 10.028 4.094 216.567 220.787 26,733,552
VPS-V3 10.446 / 244.203 244.203 19,085,904
VBM 8.69 / 278.319 278.319 19,079,488
EH-UI 8.795 2.209 299.277 301.527 20,990,484

webgraph_twitter/kcore

file-name Pre-Reorder Pre-Layout All-Edge-Comp All-Edge-Total S4 (Output) (KB)
BMP-HY 20.682 0.483 55.929 56.799 20,682,748
BMP 19.732 / 58.737 58.737 20,703,640
BMP-2D 18.917 / 68.892 68.892 20,690,048
CF-VPS 20.439 / 74.248 74.523 20,668,508
CF-VPS-SSE 20.152 / 75.577 75.853 20,675,180
CF-VASM-M 23.329 / 77.499 77.763 20,668,268
CF-BMP 20.443 / 80.051 81.113 20,668,684
CF-VQF 23.967 / 83.228 83.514 20,669,468
CF-VBMISS 22.945 / 83.305 83.587 20,670,232
CF-HY 22.215 0.924 93.999 95.334 20,668,348
VROAR 18.361 14.402 114.395 147.053 31,776,900
VMPS 17.861 / 114.848 114.848 20,722,212
BMP-OP 19.659 0.452 140.74 141.391 20,666,436
EH-HY 18.045 1.879 194.844 196.769 21,722,360
BSR-GAL 18.825 3.457 207.38 210.977 26,831,164
MPS 18.246 / 216.396 216.396 20,720,104
VPS-V3 18.342 / 237.028 237.028 20,713,488
EH-UI 19.102 1.81 293.073 294.924 21,005,404
VBM 20.057 / 307.088 307.088 20,719,184

snap_friendster/gro

file-name Pre-Reorder Pre-Layout All-Edge-Comp All-Edge-Total S4 (Output) (KB)
CF-BMP 23.259 / 60.013 65.086 42,731,144
CF-VPS 27.978 / 60.776 61.666 36,852,380
CF-VPS-SSE 27.687 / 62.664 63.388 36,682,364
CF-VQF 26.582 / 63.762 64.47 36,855,748
CF-VBMISS 24.37 / 64.025 64.767 36,860,248
CF-VASM-M 29.503 / 65.105 65.921 36,850,440
VASM-M 26.485 / 72.981 72.981 36,986,620
VBMISS 28.191 / 83.372 83.372 37,027,276
CF-HY 27.38 4.176 83.646 89.109 42,529,684
VBM 25.985 / 84.634 84.634 36,989,924
VMPS 20.685 / 84.928 84.928 36,987,236
BMP-2D 20.968 / 86.019 86.019 36,912,612
VPS-V3 23.783 / 91.686 91.686 36,990,132
VQF 26.571 / 98.759 98.759 36,988,464
BMP 23.577 / 132.432 132.433 36,904,892
EH-HY 21.431 13.067 139.496 152.689 55,607,448
BMP-HY 32.699 4.088 145.889 151.447 42,524,628
EH-UI 24.359 23.913 150.981 175.042 55,588,772
MPS 21.421 / 153.607 153.607 36,986,184
M 34.506 / 155.661 155.661 36,982,024
BMP-OP 28.484 3.482 261.993 266.929 42,531,168

snap_friendster/org

file-name Pre-Reorder Pre-Layout All-Edge-Comp All-Edge-Total S4 (Output) (KB)
BMP-2D 0.218 / 81.422 81.422 36,465,916
CF-VPS 0.325 / 84.124 84.611 35,809,116
CF-VPS-SSE 0.324 / 85.677 85.963 35,816,852
CF-VBMISS 0.331 / 88.777 90.314 35,825,128
CF-VQF 0.327 / 89.769 91.286 35,809,804
VASM-M 0.327 / 90.375 90.375 35,817,760
CF-VASM-M 0.336 / 91.651 91.974 35,807,240
VBM 0.322 / 92.89 92.894 35,808,636
VMPS 0.325 / 92.941 92.945 35,812,144
VBMISS 0.218 / 94.17 94.17 35,871,932
VPS-V3 0.214 / 100.039 100.039 35,849,484
VQF 0.217 / 101.422 101.422 35,884,448
EH-HY 0.217 14.244 154.056 168.549 54,889,652
EH-UI 0.322 12.464 156.884 169.794 54,897,768
MPS 0.324 / 166.11 166.11 35,812,844
M 0.323 / 166.863 166.863 35,805,492
CF-BMP 0.218 / 186.522 190.869 41,724,508
CF-HY 0.325 3.812 228.751 233.708 41,672,288
BMP 0.213 / 245.371 245.371 36,479,632
BMP-HY 0.37 3.561 427.356 432.788 41,182,132
BMP-OP 0.324 3.232 486.956 491.317 41,182,968

snap_friendster/deg

file-name Pre-Reorder Pre-Layout All-Edge-Comp All-Edge-Total S4 (Output) (KB)
CF-BMP 24.336 / 71.09 76.277 42,718,776
CF-VPS 36.141 / 73.624 74.457 36,849,372
CF-VPS-SSE 28.449 / 75.685 76.603 36,683,492
CF-VQF 30.438 / 78.754 79.633 36,856,556
CF-VBMISS 30.134 / 79.545 80.369 36,856,396
VASM-M 27.029 / 80.179 80.179 36,987,784
CF-VASM-M 35.364 / 82.734 83.652 36,850,932
VMPS 27.436 / 84.473 84.473 37,012,636
VBM 25.967 / 84.53 84.53 37,008,692
VBMISS 25.791 / 88.565 88.565 36,999,872
BMP-2D 23.061 / 92.661 92.661 36,943,032
VPS-V3 24.353 / 93.599 93.599 37,013,808
VQF 25.798 / 96.975 96.975 37,014,588
CF-HY 28.396 4.238 100.874 106.494 42,537,724
EH-HY 27.807 13.209 151.495 164.907 55,571,224
EH-UI 24.154 17.723 153.174 171.023 55,559,324
BMP 22.854 / 154.987 154.987 37,043,028
MPS 25.775 / 161.919 161.919 36,995,428
M 26.809 / 162.177 162.177 36,982,760
BMP-HY 32.28 3.293 172.844 177.54 42,529,616
BMP-OP 27.725 3.305 301.956 306.67 42,563,784

snap_friendster/kcore

file-name Pre-Reorder Pre-Layout All-Edge-Comp All-Edge-Total S4 (Output) (KB)
CF-VPS 66.292 / 76.175 76.953 51,295,448
CF-VPS-SSE 63.553 / 76.475 77.221 51,304,572
VASM-M 66.758 / 79.801 79.815 53,049,244
CF-VBMISS 67.192 / 79.801 80.61 51,077,376
CF-VQF 63.099 / 80.981 81.811 51,166,312
CF-BMP 52.936 / 81.937 85.077 51,126,740
VBM 64.987 / 84.781 84.781 37,063,484
CF-VASM-M 64.029 / 84.825 86.075 51,297,252
VMPS 54.453 / 84.916 84.916 51,135,644
VBMISS 52.659 / 88.011 88.011 51,193,860
BMP-2D 50.489 / 89.271 89.271 51,237,452
VPS-V3 63.813 / 93.416 93.444 38,871,988
VQF 64.79 / 98.167 98.174 38,938,520
CF-HY 68.723 2.312 116.083 119.937 42,545,112
EH-HY 62.117 5.566 145.392 151.126 55,696,164
EH-UI 53.966 11.085 146.677 157.973 55,562,340
BMP 52.904 / 149.312 149.312 51,178,196
MPS 53.67 / 161.766 161.766 51,161,464
M 63.383 / 162.026 162.027 52,973,104
BMP-HY 64.444 1.418 177.207 180.119 51,295,488
BMP-OP 60.31 1.608 306.214 309.371 36,423,000

webgraph_eu/gro

file-name Pre-Reorder Pre-Layout All-Edge-Comp All-Edge-Total S4 (Output) (KB)
VROAR 1.46 1.588 3.627 7.057 5,712,712
BMP-HY 1.623 0.188 4.053 4.354 5,368,368
CF-HY 1.604 0.213 6.004 6.374 5,370,836
BMP-OP 1.581 0.2 7.032 7.361 5,371,088
BSR-VQF 1.499 0.716 7.3 8.053 6,986,780
BSR-M 1.558 0.711 7.944 8.685 6,980,208
BSR-GAL 1.55 0.706 11.007 11.743 6,985,212
EH-HY 1.512 0.385 15.506 15.902 5,553,892
VMPS 1.542 / 62.016 62.016 5,364,788
VBM 1.549 / 63.711 63.711 5,365,096
VASM-M 1.513 / 69.15 69.15 5,375,044
BMP 1.538 / 83.024 83.024 5,360,728
MPS 1.526 / 85.51 85.51 5,375,180
M 1.994 / 91.532 91.532 5,356,616
VQF 1.553 / 98.178 98.178 5,370,404
EH-UI 1.555 0.424 118.734 119.17 6,146,456
VPS-V3 1.548 / 132.01 132.01 5,368,904
BMP-2D 1.565 / 141.507 141.507 5,368,944
VBMISS 1.583 / 174.96 174.96 5,358,668
CF-VASM-M 2.659 / 362.704 362.752 5,329,520
CF-BMP 1.562 / 367.75 367.914 5,371,060
CF-VQF 1.539 / 370.493 370.544 5,330,724
CF-VPS 1.586 / 385.979 386.027 5,366,952
CF-VPS-SSE 1.53 / 388.307 388.356 5,366,584
CF-VBMISS 1.887 / 396.399 396.446 5,337,800

webgraph_eu/org

file-name Pre-Reorder Pre-Layout All-Edge-Comp All-Edge-Total S4 (Output) (KB)
BMP-HY 0.036 0.295 3.915 4.371 4,475,300
BMP-OP 0.037 0.32 6.773 7.247 4,468,916
EH-HY 0.036 0.44 8.479 8.952 5,116,024
BSR-M 0.036 0.737 9.085 9.917 5,810,456
BSR-VQF 0.037 0.726 9.161 9.981 5,800,908
VROAR 0.038 1.201 9.183 12.034 5,345,268
BSR-GAL 0.037 0.629 11.266 11.988 5,824,508
CF-HY 0.036 0.326 16.811 17.28 4,591,856
VMPS 0.02 / 63.889 63.889 3,843,560
VBM 0.036 / 67.094 67.094 3,847,140
VASM-M 0.036 / 75.911 75.915 3,841,428
BMP 0.025 / 84.364 84.364 3,893,192
MPS 0.036 / 91.656 91.656 3,848,488
M 0.035 / 100.908 100.908 3,834,692
VQF 0.037 / 115.075 115.076 3,928,068
EH-UI 0.037 0.641 122.761 123.436 5,855,636
VPS-V3 0.036 / 134.444 134.444 3,932,428
BMP-2D 0.036 / 141.508 141.508 3,898,312
VBMISS 0.037 / 194.043 194.043 3,929,824
CF-BMP 0.036 / 399.4 399.699 4,466,180
CF-VQF 0.037 / 407.211 407.246 3,879,384
CF-VPS 0.037 / 419.879 419.921 3,919,460
CF-VPS-SSE 0.035 / 421.361 421.401 3,889,652
CF-VBMISS 0.056 / 435.569 435.604 3,890,452
CF-VASM-M 0.036 / 443.656 443.695 3,884,048

webgraph_eu/deg

file-name Pre-Reorder Pre-Layout All-Edge-Comp All-Edge-Total S4 (Output) (KB)
BMP-HY 1.674 0.164 5.938 6.174 5,366,328
CF-HY 1.82 0.214 9.213 9.499 5,354,240
BMP-OP 1.671 0.154 10.316 10.548 5,363,936
BSR-VQF 1.786 1.053 13.83 14.913 7,202,740
BSR-M 1.807 1.054 15.348 16.432 7,049,248
EH-HY 1.811 0.587 16.07 16.668 5,561,544
BSR-GAL 1.768 1.081 16.997 18.107 7,049,624
VROAR 1.773 1.874 18.74 22.999 6,193,024
VMPS 1.745 / 63.002 63.002 5,360,588
VBM 1.694 / 64.904 64.904 5,363,820
VASM-M 1.665 / 69.321 69.321 5,362,924
BMP 1.724 / 84.098 84.098 5,364,716
MPS 1.672 / 86.19 86.194 5,364,700
M 1.786 / 91.523 91.523 5,362,652
VQF 1.779 / 99.476 99.476 5,363,028
EH-UI 1.674 0.59 117.947 118.549 6,134,468
VPS-V3 1.725 / 132.297 132.297 5,356,536
BMP-2D 1.694 / 141.855 141.855 5,365,148
VBMISS 1.778 / 174.816 174.816 5,368,812
CF-VASM-M 2.071 / 367.77 367.819 5,338,524
CF-BMP 1.754 / 370.141 370.345 5,360,688
CF-VQF 1.819 / 374.765 374.821 5,361,316
CF-VPS 1.647 / 389.225 389.272 5,360,692
CF-VPS-SSE 1.821 / 392.784 392.831 5,368,884
CF-VBMISS 1.696 / 399.383 399.429 5,355,484

webgraph_eu/kcore

file-name Pre-Reorder Pre-Layout All-Edge-Comp All-Edge-Total S4 (Output) (KB)
BMP-HY 3.729 0.184 4.519 4.807 5,429,856
VROAR 3.655 1.931 5.511 9.488 6,114,012
CF-HY 3.648 0.244 6.739 7.091 5,446,212
BMP-OP 3.613 0.176 7.634 7.914 5,431,816
BSR-VQF 3.695 1.252 10.661 11.95 7,884,284
BSR-M 3.537 1.135 11.92 13.101 7,888,072
BSR-GAL 3.707 1.235 12.719 13.987 7,889,400
EH-HY 3.727 0.476 14.272 14.759 5,489,396
VMPS 3.623 / 62.677 62.677 5,436,384
VBM 3.647 / 63.54 63.54 5,439,672
VASM-M 3.697 / 69.994 69.997 5,440,340
BMP 3.628 / 83.991 83.991 5,437,852
MPS 3.752 / 87.845 87.845 5,440,300
M 3.761 / 93.21 93.21 5,433,984
VQF 3.719 / 100.039 100.039 5,432,248
EH-UI 3.758 0.792 119.179 119.987 6,179,460
VPS-V3 3.694 / 132.746 132.747 5,440,468
BMP-2D 3.665 / 141.862 141.862 5,430,124
VBMISS 3.61 / 176.068 176.068 5,428,204
CF-VASM-M 4.156 / 372.146 372.196 5,407,804
CF-BMP 3.573 / 374.486 374.683 5,429,736
CF-VQF 4.164 / 380.792 380.843 5,428,768
CF-VPS 3.633 / 395.741 395.793 5,435,308
CF-VPS-SSE 3.671 / 396.975 397.033 5,435,968
CF-VBMISS 4.552 / 405.867 405.918 5,438,216

webgraph_uk/gro

file-name Pre-Reorder Pre-Layout All-Edge-Comp All-Edge-Total S4 (Output) (KB)
BMP-HY 2.043 0.263 0.494 1.062 4,606,932
BMP-OP 1.249 0.267 0.644 1.221 4,619,416
BSR-VQF 1.115 0.866 0.682 1.606 7,100,920
VROAR 1.1 1.521 0.83 4.39 5,323,976
BMP 1.102 / 0.949 0.949 4,619,384
CF-HY 1.223 0.321 0.959 1.654 4,818,036
VMPS 1.167 / 1.138 1.138 4,615,364
BSR-GAL 1.197 0.909 1.231 2.203 7,113,572
BSR-M 1.112 0.938 1.298 2.299 7,099,976
VBM 1.115 / 1.348 1.348 4,613,052
BMP-2D 1.112 / 1.457 1.457 4,605,064
MPS 1.205 / 1.714 1.714 4,619,628
VPS-V3 1.14 / 1.869 1.869 4,620,588
EH-HY 1.108 0.542 2.289 2.849 5,700,368
EH-UI 1.218 0.527 2.406 2.953 5,667,628
M 2.121 / 2.674 2.674 4,607,212
CF-BMP 1.122 / 2.765 2.998 4,693,692
CF-VASM-M 1.602 / 2.772 2.823 4,596,312
CF-VQF 1.139 / 2.848 2.906 4,580,224
CF-VPS 1.248 / 2.904 2.956 4,611,296
CF-VPS-SSE 1.217 / 2.917 2.971 4,613,336
CF-VBMISS 1.118 / 2.927 2.982 4,625,864
VQF 1.171 / 3.214 3.214 4,609,152
VBMISS 1.164 / 3.733 3.733 4,613,228
VASM-M 1.108 / 4.74 4.74 4,612,252

webgraph_uk/org

file-name Pre-Reorder Pre-Layout All-Edge-Comp All-Edge-Total S4 (Output) (KB)
BMP-HY 0.033 0.381 0.454 1.171 4,379,676
BMP-OP 0.032 0.386 0.611 1.334 4,375,508
BSR-GAL 0.032 0.626 0.758 1.493 6,477,956
BMP 0.033 / 0.979 0.979 3,599,744
BSR-VQF 0.034 0.647 0.98 1.738 6,495,848
BSR-M 0.034 0.628 1.063 1.801 6,483,864
VROAR 0.034 1.323 1.307 4.458 4,873,596
BMP-2D 0.034 / 1.463 1.463 3,579,664
VMPS 0.034 / 1.516 1.517 3,522,004
VBM 0.037 / 2.075 2.076 3,526,344
VPS-V3 0.033 / 2.145 2.147 3,592,216
MPS 0.037 / 3.175 3.175 3,511,732
EH-HY 0.034 0.426 3.307 3.77 5,380,336
EH-UI 0.033 0.436 3.825 4.297 5,393,660
VQF 0.033 / 6.073 6.073 3,549,476
M 0.033 / 6.567 6.567 3,512,132
VBMISS 0.033 / 6.697 6.697 3,607,928
VASM-M 0.033 / 7.521 7.521 3,518,276
CF-BMP 0.033 / 9.384 9.764 4,328,208
CF-VPS-SSE 0.039 / 11.812 11.858 3,582,528
CF-VPS 0.033 / 12.023 12.066 3,596,692
CF-VQF 0.033 / 17.035 17.081 3,586,212
CF-VBMISS 0.033 / 17.079 17.121 3,551,676
CF-VASM-M 0.033 / 37.187 37.233 3,554,744

webgraph_uk/deg

file-name Pre-Reorder Pre-Layout All-Edge-Comp All-Edge-Total S4 (Output) (KB)
BMP-HY 1.447 0.212 1.223 1.597 4,602,980
BMP 1.479 / 1.366 1.367 4,613,464
VMPS 1.496 / 1.46 1.46 4,608,860
VBM 1.461 / 1.596 1.596 4,608,168
BMP-2D 1.483 / 1.816 1.822 4,610,984
BMP-OP 1.468 0.214 1.869 2.251 4,615,340
MPS 1.481 / 2.002 2.003 4,604,920
VPS-V3 1.516 / 2.102 2.102 4,611,400
CF-HY 1.491 0.301 2.617 3.115 4,906,716
BSR-GAL 1.433 1.63 2.682 4.363 7,114,412
M 1.452 / 2.791 2.791 4,609,020
EH-HY 1.483 0.937 2.811 3.769 5,779,316
VROAR 1.453 2.404 2.878 8.559 6,811,860
EH-UI 1.512 0.945 2.91 3.873 5,668,376
BSR-VQF 1.47 1.638 3.074 4.762 7,122,576
BSR-M 1.436 1.649 3.102 4.803 7,116,448
CF-BMP 1.571 / 3.153 3.426 4,718,112
CF-VASM-M 1.721 / 3.22 3.286 4,617,600
CF-VQF 1.78 / 3.259 3.331 4,607,320
CF-VPS-SSE 1.492 / 3.28 3.338 4,600,920
CF-VPS 1.455 / 3.293 3.352 4,602,984
CF-VBMISS 1.463 / 3.343 3.401 4,607,696
VQF 1.456 / 3.453 3.453 4,602,788
VBMISS 1.495 / 3.909 3.909 4,604,936
VASM-M 1.482 / 4.76 4.76 4,614,240

webgraph_uk/kcore

file-name Pre-Reorder Pre-Layout All-Edge-Comp All-Edge-Total S4 (Output) (KB)
BMP-HY 3.128 0.291 0.742 1.45 4,781,724
BMP-OP 3.077 0.342 1.043 1.824 4,762,100
BMP 3.007 / 1.081 1.081 4,704,992
VMPS 3.042 / 1.313 1.313 4,702,804
BSR-GAL 2.968 1.197 1.418 2.665 7,064,388
CF-HY 2.988 0.349 1.514 2.343 5,175,896
VBM 3.228 / 1.533 1.534 4,709,488
BMP-2D 3.067 / 1.552 1.552 4,708,344
VROAR 2.986 1.711 1.642 5.72 5,942,764
BSR-VQF 2.981 1.197 1.75 2.996 7,060,716
VPS-V3 3.314 / 2.012 2.013 4,709,152
BSR-M 3.0 1.213 2.023 3.297 7,066,812
MPS 3.126 / 2.045 2.045 4,710,136
EH-HY 3.07 0.699 2.381 3.099 5,798,008
EH-UI 3.024 0.742 2.683 3.443 5,667,380
M 3.063 / 3.243 3.244 4,698,924
CF-VASM-M 3.01 / 3.284 3.344 4,676,344
CF-BMP 2.981 / 3.296 3.572 4,769,760
CF-VQF 3.454 / 3.319 3.374 4,694,288
CF-VPS-SSE 3.073 / 3.33 3.382 4,690,036
CF-VPS 3.312 / 3.366 3.421 4,701,088
CF-VBMISS 2.974 / 3.429 3.482 4,661,896
VQF 2.988 / 3.947 3.951 4,708,896
VBMISS 3.001 / 4.322 4.323 4,702,764
VASM-M 2.973 / 6.174 6.174 4,700,808

webgraph_webbase/gro

file-name Pre-Reorder Pre-Layout All-Edge-Comp All-Edge-Total S4 (Output) (KB)
BMP-OP 5.515 1.964 2.08 5.197 20,648,468
BMP-HY 16.618 3.551 2.087 7.085 20,717,772
BSR-GAL 10.738 4.617 2.295 8.285 25,586,528
BMP 5.152 / 3.077 3.077 14,986,108
VMPS 5.145 / 3.249 3.249 15,063,568
VROAR 5.589 8.708 3.399 24.12 24,525,412
BSR-M 10.46 4.608 3.591 9.546 25,582,792
BSR-VQF 5.308 5.182 3.827 9.71 25,757,836
CF-HY 9.489 3.593 4.648 11.266 20,454,760
MPS 5.288 / 4.677 4.681 15,181,292
BMP-2D 5.116 / 4.923 4.924 15,013,492
VBM 10.714 / 8.026 8.026 15,177,540
CF-BMP 5.162 / 8.552 10.71 20,439,672
CF-VPS-SSE 5.983 / 8.939 9.162 14,350,192
CF-VPS 8.659 / 9.014 9.231 14,925,808
CF-VASM-M 9.817 / 9.887 10.147 14,984,720
CF-VQF 9.271 / 10.083 10.284 14,956,284
CF-VBMISS 9.624 / 10.553 10.79 14,968,020
VPS-V3 5.138 / 11.585 11.585 15,038,440
EH-UI 10.863 3.083 12.28 15.499 22,575,464
M 5.125 / 23.093 23.096 15,153,168
VQF 10.69 / 29.77 29.77 15,157,992
VBMISS 5.544 / 31.607 31.607 15,014,628
VASM-M 5.085 / 53.784 53.784 15,085,340

webgraph_webbase/org

file-name Pre-Reorder Pre-Layout All-Edge-Comp All-Edge-Total S4 (Output) (KB)
BMP-OP 0.206 2.106 1.942 5.24 18,950,796
BMP 0.203 / 3.015 3.019 14,719,152
BMP-HY 0.308 3.431 3.134 9.05 18,942,860
VROAR 0.208 7.906 3.594 21.993 22,290,120
VMPS 0.213 / 4.201 4.201 14,177,708
BMP-2D 0.207 / 4.838 4.838 14,762,168
VPS-V3 0.204 / 6.186 6.187 14,308,024
BSR-GAL 0.208 4.301 6.19 11.605 23,902,148
MPS 0.204 / 7.613 7.617 14,130,372
BSR-VQF 0.205 4.172 9.121 14.352 24,218,456
EH-UI 0.205 2.692 10.323 13.243 22,018,016
EH-HY 0.204 2.747 10.454 13.432 21,833,188
BSR-M 0.207 3.895 10.583 15.192 24,377,772
VBM 0.205 / 16.308 16.308 14,220,652
VQF 0.205 / 61.511 61.511 14,246,556
M 0.202 / 68.19 68.191 14,165,848
VBMISS 0.204 / 69.736 69.736 14,254,516
VASM-M 0.202 / 101.147 101.156 14,200,960
CF-BMP 0.203 / 322.824 325.01 18,819,752
CF-VPS-SSE 0.248 / 369.141 369.309 14,149,600
CF-VPS 0.203 / 369.513 369.712 14,461,052

webgraph_webbase/deg

file-name Pre-Reorder Pre-Layout All-Edge-Comp All-Edge-Total S4 (Output) (KB)
VMPS 7.641 / 4.657 4.657 15,034,904
BMP-HY 10.187 3.392 5.144 10.081 20,617,220
BMP 7.562 / 5.146 5.146 15,005,536
MPS 7.404 / 5.859 5.862 15,029,224
BMP-OP 7.489 1.964 6.185 8.982 20,632,128
BMP-2D 7.485 / 6.733 6.733 14,911,940
BSR-GAL 7.644 8.862 7.833 17.397 25,111,304
VBM 7.353 / 9.222 9.222 14,969,400
CF-BMP 7.453 / 10.1 12.27 20,398,136
CF-VPS 8.383 / 10.389 10.629 14,788,172
CF-VPS-SSE 9.865 / 10.514 10.752 14,385,880
CF-HY 10.661 3.322 10.998 15.665 20,420,812
VROAR 9.307 13.819 11.27 45.59 31,652,460
CF-VASM-M 10.127 / 11.503 11.748 14,801,104
CF-VQF 10.381 / 11.542 11.801 14,873,580
CF-VBMISS 14.769 / 11.586 11.87 14,805,108
VPS-V3 8.844 / 13.434 13.434 15,069,848
BSR-VQF 9.786 8.608 14.469 24.383 24,652,796
EH-UI 7.575 6.533 15.244 21.891 22,312,852
BSR-M 7.466 9.178 15.255 25.137 24,714,864
M 9.462 / 23.352 23.352 15,052,876
VQF 7.367 / 31.162 31.162 15,088,124
VBMISS 8.566 / 32.432 32.432 15,029,060
VASM-M 7.481 / 53.878 53.878 15,038,556

webgraph_webbase/kcore

file-name Pre-Reorder Pre-Layout All-Edge-Comp All-Edge-Total S4 (Output) (KB)
BMP-HY 19.344 1.583 2.567 5.795 20,218,660
BMP 16.042 / 3.595 3.596 18,506,128
BMP-OP 16.136 1.224 3.753 6.598 20,227,592
VMPS 16.151 / 3.838 3.838 18,521,768
BSR-GAL 16.65 6.207 4.401 10.924 25,540,788
BMP-2D 16.273 / 5.461 5.461 18,505,788
MPS 17.627 / 5.688 5.688 18,679,952
VROAR 16.109 9.316 6.193 28.244 26,954,224
CF-HY 19.152 1.875 6.707 10.488 20,634,704
VPS-V3 17.247 / 8.749 8.749 18,507,036
VBM 16.196 / 9.175 9.175 18,512,964
BSR-VQF 17.954 6.298 9.556 16.219 25,573,136
CF-BMP 16.151 / 10.258 11.684 19,338,212
EH-UI 16.275 4.046 10.292 14.458 22,443,576
CF-VPS-SSE 17.647 / 10.302 10.542 18,451,556
CF-VPS 18.382 / 10.441 10.658 18,499,236
BSR-M 17.887 6.262 10.668 17.296 25,565,396
CF-VASM-M 20.517 / 11.637 11.864 18,451,696
CF-VBMISS 20.7 / 11.913 12.132 18,454,952
CF-VQF 20.256 / 12.006 12.237 18,449,748
M 17.287 / 26.216 26.216 18,478,068
VQF 16.137 / 32.902 32.902 18,506,312
VBMISS 16.236 / 33.1 33.1 18,509,480
VASM-M 17.486 / 50.728 50.728 18,638,820

webgraph_it/gro

file-name Pre-Reorder Pre-Layout All-Edge-Comp All-Edge-Total S4 (Output) (KB)
BMP-HY 8.685 1.752 2.511 5.26 16,465,460
BMP-OP 4.423 0.745 3.403 5.069 16,492,932
CF-HY 8.076 0.968 4.355 6.684 16,446,024
VROAR 4.343 4.254 4.631 14.587 17,036,956
BSR-GAL 4.675 2.357 5.324 7.793 23,252,832
BMP 4.299 / 8.965 8.965 16,495,056
VMPS 4.246 / 9.967 9.967 16,502,928
BMP-2D 4.324 / 14.143 14.143 16,499,816
MPS 4.275 / 15.439 15.439 16,492,504
EH-HY 4.509 1.408 21.249 22.697 18,714,980
BSR-VQF 4.526 2.373 23.553 26.035 23,305,612
BSR-M 4.346 2.329 25.806 28.247 23,340,264
CF-BMP 4.326 / 26.934 27.494 16,486,592
CF-VASM-M 6.121 / 27.327 27.513 16,440,712
CF-VPS 5.582 / 28.295 28.481 16,465,236
CF-VQF 7.204 / 28.369 28.531 16,440,584
CF-VPS-SSE 5.592 / 28.459 28.633 16,462,060
CF-VBMISS 6.633 / 29.03 29.198 16,440,844
VPS-V3 4.317 / 84.671 84.671 16,490,956
EH-UI 4.284 1.336 88.922 90.299 18,663,944
VBM 4.312 / 124.063 124.063 16,497,420
M 4.291 / 422.69 422.69 16,489,380
VBMISS 4.328 / 499.314 499.314 16,489,536
VQF 4.34 / 521.98 521.981 16,485,032

webgraph_it/org

file-name Pre-Reorder Pre-Layout All-Edge-Comp All-Edge-Total S4 (Output) (KB)
BMP-HY 0.096 1.92 2.517 6.237 14,543,944
BMP-OP 0.071 1.391 3.363 6.251 14,580,176
BSR-GAL 0.08 2.411 4.198 6.851 21,021,628
BMP 0.074 / 8.941 8.942 12,259,392
VROAR 0.072 3.189 10.772 18.304 15,534,936
VMPS 0.072 / 11.156 11.157 12,045,144
BMP-2D 0.075 / 14.751 14.751 12,246,696
VPS-V3 0.072 / 17.073 17.073 12,176,276
MPS 0.072 / 22.022 22.022 12,046,152
EH-UI 0.072 1.537 26.462 28.08 18,296,168
EH-HY 0.072 1.787 26.471 28.34 18,484,032
BSR-VQF 0.072 2.389 45.238 47.869 21,003,964
BSR-M 0.071 2.433 61.786 64.46 21,017,808
VBM 0.072 / 476.478 476.478 12,073,448

webgraph_it/deg

file-name Pre-Reorder Pre-Layout All-Edge-Comp All-Edge-Total S4 (Output) (KB)
BMP-HY 5.414 0.637 7.69 8.842 16,501,640
BMP 5.454 / 11.116 11.117 16,488,896
BMP-OP 5.481 0.646 12.484 13.659 16,497,744
VMPS 5.455 / 13.691 13.691 16,498,956
BSR-GAL 5.45 3.872 15.37 19.353 23,378,764
CF-HY 8.051 0.837 15.387 16.917 16,447,068
VROAR 5.396 6.855 15.829 31.902 21,840,712
BMP-2D 5.679 / 15.908 15.908 16,487,148
MPS 5.405 / 19.178 19.178 16,487,600
EH-HY 5.481 2.279 23.745 26.065 18,871,964
CF-BMP 5.5 / 28.245 28.85 16,491,856
CF-VASM-M 8.348 / 28.771 28.966 16,441,520
CF-VQF 8.102 / 29.216 29.412 16,441,908
CF-VPS 7.723 / 29.634 29.827 16,488,728
CF-VPS-SSE 7.667 / 30.011 30.253 16,484,012
CF-VBMISS 8.337 / 30.793 30.996 16,441,392
VPS-V3 5.46 / 86.783 86.783 16,490,260
EH-UI 5.403 2.32 92.713 95.074 18,663,748
BSR-VQF 5.587 4.198 123.442 127.751 23,332,416
VBM 5.4 / 128.132 128.132 16,494,688
BSR-M 5.654 4.255 141.772 146.139 23,340,464
M 5.454 / 429.666 429.666 16,492,896
VBMISS 5.512 / 509.73 509.73 16,486,664
VQF 5.785 / 565.592 565.592 16,492,928

webgraph_it/kcore

file-name Pre-Reorder Pre-Layout All-Edge-Comp All-Edge-Total S4 (Output) (KB)
BMP-HY 10.4 0.868 3.847 5.948 15,894,920
BMP-OP 10.251 0.856 5.79 7.8 16,068,468
BSR-GAL 9.981 3.165 7.798 11.07 22,836,080
CF-HY 13.427 1.175 8.378 11.056 16,800,292
BMP 10.49 / 9.515 9.515 16,682,468
VMPS 10.831 / 11.826 11.826 16,672,516
VROAR 10.208 4.912 11.926 23.406 19,170,164
BMP-2D 11.598 / 15.094 15.094 12,465,468
MPS 10.432 / 18.823 18.823 16,677,764
EH-HY 11.274 1.822 20.942 22.803 18,879,840
CF-BMP 10.342 / 31.252 31.869 16,674,284
CF-VPS 11.342 / 31.256 31.433 16,646,588
CF-VPS-SSE 11.837 / 31.41 31.592 16,647,392
CF-VASM-M 12.944 / 31.858 32.052 12,582,048
CF-VQF 12.632 / 32.049 32.23 12,584,900
CF-VBMISS 14.537 / 33.066 33.257 16,616,884
BSR-VQF 10.11 3.116 76.653 79.88 22,836,524
VPS-V3 10.341 / 80.559 80.559 16,674,444
EH-UI 9.893 1.983 85.686 87.709 18,654,648
BSR-M 10.156 3.178 87.714 91.002 22,905,536
VBM 10.992 / 128.872 128.872 16,655,288
M 10.674 / 437.383 437.383 16,671,272
VBMISS 11.364 / 510.011 510.011 16,674,176
VQF 10.574 / 562.823 562.824 16,664,624

rmat_v50m_e0.5g/gro

file-name Pre-Reorder Pre-Layout All-Edge-Comp All-Edge-Total S4 (Output) (KB)
CF-VPS 6.427 / 6.224 6.426 14,684,920
CF-VPS-SSE 6.346 / 6.456 6.654 14,692,400
CF-VBMISS 8.358 / 6.583 6.787 14,670,132
CF-VQF 8.414 / 6.663 6.862 14,671,180
CF-BMP 5.317 / 6.739 7.442 14,686,436
CF-VASM-M 7.825 / 7.972 8.173 14,672,180
CF-HY 8.144 0.66 11.341 12.48 14,670,116
BMP-2D 5.418 / 14.457 14.457 14,692,360
VBM 5.284 / 14.608 14.608 14,682,908
VMPS 5.403 / 14.816 14.816 14,684,872
VPS-V3 5.295 / 15.439 15.439 14,686,236
VBMISS 5.312 / 16.728 16.728 14,684,584
VASM-M 5.413 / 18.014 18.014 14,685,564
VQF 5.402 / 18.722 18.722 14,682,292
BMP-HY 7.803 0.397 20.205 20.9 14,679,900
BMP 5.348 / 22.961 22.961 14,685,196
BSR-VQF 5.306 2.468 23.982 26.588 21,009,444
EH-HY 5.28 1.525 24.422 25.999 16,567,968
MPS 5.336 / 24.502 24.502 14,693,472
EH-UI 5.286 1.533 24.673 26.257 16,551,232
M 5.508 / 25.603 25.603 14,684,704
BSR-GAL 5.286 2.508 36.021 38.664 21,021,212
BSR-M 5.283 2.502 37.003 39.64 21,017,364
BMP-OP 5.59 0.403 38.39 39.086 14,703,488
VROAR 5.299 20.695 55.945 103.255 34,828,488

rmat_v50m_e0.5g/org

file-name Pre-Reorder Pre-Layout All-Edge-Comp All-Edge-Total S4 (Output) (KB)
CF-VPS 0.087 / 8.624 8.776 10,265,016
CF-VPS-SSE 0.089 / 8.714 8.854 10,273,504
CF-VBMISS 0.13 / 9.348 9.492 10,176,780
CF-VQF 0.131 / 9.404 9.527 10,176,584
CF-VASM-M 0.13 / 11.02 11.125 10,180,536
CF-BMP 0.087 / 14.352 15.375 12,842,956
BMP-2D 0.086 / 15.341 15.342 10,458,276
VBM 0.087 / 17.636 17.636 10,225,036
VMPS 0.086 / 17.875 17.875 10,196,060
VPS-V3 0.086 / 18.433 18.433 10,278,416
VBMISS 0.089 / 19.047 19.047 10,307,332
CF-HY 0.131 1.373 19.525 21.362 12,765,368
VQF 0.087 / 20.758 20.759 10,268,496
VASM-M 0.087 / 20.82 20.82 10,198,224
BMP-HY 0.087 1.341 27.701 29.538 12,577,656
MPS 0.087 / 27.803 27.803 10,225,528
BMP 0.087 / 27.845 27.851 10,449,728
M 0.087 / 28.883 28.883 10,195,204
EH-HY 0.086 1.865 29.126 31.087 16,076,368
EH-UI 0.087 1.875 29.304 31.275 16,098,972
BSR-VQF 0.088 2.807 32.866 35.97 20,370,812
BSR-GAL 0.086 2.793 42.841 45.928 20,307,568
BSR-M 0.088 2.835 44.126 47.257 20,291,104
BMP-OP 0.088 0.847 50.302 51.374 12,584,876
VROAR 0.087 25.68 85.114 146.349 40,179,276

rmat_v50m_e0.5g/deg

file-name Pre-Reorder Pre-Layout All-Edge-Comp All-Edge-Total S4 (Output) (KB)
CF-VPS 7.225 / 6.648 6.859 14,718,328
CF-VPS-SSE 6.287 / 6.701 6.917 14,727,716
CF-BMP 6.416 / 6.835 7.615 14,718,084
CF-VBMISS 8.523 / 7.324 7.527 14,672,124
CF-VASM-M 10.704 / 7.747 7.959 14,671,380
CF-VQF 8.652 / 7.837 8.039 14,692,232
CF-HY 10.238 0.705 11.021 12.711 14,672,244
VBM 6.34 / 14.539 14.539 14,724,128
BMP-2D 6.513 / 14.676 14.676 14,728,084
VMPS 6.395 / 14.799 14.799 14,729,192
VPS-V3 6.416 / 15.58 15.58 14,725,928
VBMISS 6.43 / 16.839 16.839 14,725,320
VASM-M 6.521 / 18.247 18.247 14,728,252
VQF 6.384 / 18.603 18.603 14,719,196
BMP-HY 9.75 0.469 23.406 24.674 14,721,616
BMP 6.382 / 23.994 23.994 14,719,660
EH-HY 6.352 2.485 24.623 27.159 16,579,272
EH-UI 6.326 2.463 24.717 27.23 16,579,160
MPS 6.366 / 25.026 25.026 14,727,192
BSR-VQF 6.477 4.337 25.534 30.048 21,039,024
M 6.606 / 26.018 26.018 14,731,240
BSR-GAL 6.516 4.266 37.754 42.157 21,051,736
BMP-OP 6.447 0.514 38.502 39.259 14,735,428
BSR-M 6.436 4.253 40.407 44.798 21,036,544
VROAR 6.417 20.636 59.372 105.91 35,175,392

rmat_v50m_e0.5g/kcore

file-name Pre-Reorder Pre-Layout All-Edge-Comp All-Edge-Total S4 (Output) (KB)
CF-VPS 15.994 / 6.997 7.199 14,907,660
CF-VPS-SSE 15.724 / 7.032 7.286 14,914,932
CF-VQF 17.813 / 7.046 7.279 14,886,532
CF-BMP 13.936 / 7.275 8.06 14,916,652
CF-VBMISS 17.485 / 7.491 7.694 14,886,856
CF-VASM-M 17.487 / 8.179 8.393 14,884,452
CF-HY 16.261 0.707 12.088 13.295 14,885,916
VBM 13.993 / 14.682 14.684 14,911,832
VMPS 14.334 / 14.829 14.829 14,910,956
BMP-2D 14.133 / 15.552 15.552 14,920,032
VPS-V3 13.835 / 15.621 15.621 14,931,784
VBMISS 14.57 / 16.859 16.859 14,916,880
VASM-M 14.197 / 18.302 18.302 14,926,468
VQF 13.981 / 18.701 18.701 14,922,548
BMP-HY 15.169 0.422 22.598 23.576 14,889,892
BMP 14.217 / 23.194 23.194 14,960,756
EH-HY 13.901 2.194 24.632 26.885 16,553,292
EH-UI 13.771 2.114 24.841 27.019 16,551,868
MPS 14.163 / 25.301 25.301 14,911,132
BSR-VQF 13.876 3.57 25.825 29.535 21,029,488
M 13.971 / 26.317 26.317 14,916,528
BSR-GAL 14.254 3.526 38.275 41.947 20,046,284
BMP-OP 14.137 0.402 39.001 39.631 14,906,312
BSR-M 13.943 3.625 40.738 44.51 21,017,480
VROAR 14.031 21.245 57.689 105.759 35,182,348

rmat_v5m_e0.5g/gro

file-name Pre-Reorder Pre-Layout All-Edge-Comp All-Edge-Total S4 (Output) (KB)
CF-BMP 3.336 / 31.558 31.66 12,911,424
CF-VBMISS 5.111 / 33.084 33.128 12,911,408
CF-VPS 3.51 / 33.91 33.96 12,909,816
CF-VQF 4.843 / 34.076 34.119 12,910,044
CF-VASM-M 4.404 / 34.445 34.492 12,911,008
CF-VPS-SSE 3.669 / 34.959 35.007 12,911,240
CF-HY 4.422 0.181 35.134 35.359 12,908,248
BMP-HY 4.426 0.144 45.193 45.361 12,910,088
BMP 3.359 / 47.698 47.699 12,911,668
BMP-2D 3.384 / 64.3 64.3 12,911,140
VASM-M 3.405 / 75.399 75.399 12,911,824
VBM 3.389 / 79.935 79.935 12,911,056
VMPS 3.345 / 81.274 81.274 12,911,060
VBMISS 3.398 / 86.506 86.506 12,911,324
VPS-V3 3.459 / 88.436 88.436 12,911,120
VROAR 3.315 4.428 102.98 113.205 15,444,828
VQF 3.357 / 107.401 107.402 12,911,344
BSR-VQF 3.331 1.232 114.724 115.971 18,526,308
EH-HY 3.378 0.467 126.065 126.537 13,824,260
EH-UI 3.439 0.486 129.374 129.865 13,767,044
BMP-OP 3.299 0.139 131.573 131.74 12,911,844
MPS 3.328 / 162.36 162.36 12,911,052
M 3.534 / 169.376 169.376 12,911,088
BSR-M 3.305 1.298 207.844 209.155 18,524,660
BSR-GAL 3.387 1.301 221.503 222.817 18,524,316

rmat_v5m_e0.5g/org

file-name Pre-Reorder Pre-Layout All-Edge-Comp All-Edge-Total S4 (Output) (KB)
CF-BMP 0.017 / 44.072 44.225 9,246,836
CF-VBMISS 0.026 / 45.823 45.863 8,964,016
CF-VPS 0.016 / 46.055 46.096 9,055,620
CF-HY 0.013 0.258 47.47 47.776 9,199,024
CF-VASM-M 0.014 / 47.765 47.803 8,946,228
CF-VPS-SSE 0.017 / 48.113 48.158 9,026,420
CF-VQF 0.027 / 49.804 49.851 8,944,508
BMP-HY 0.017 0.188 52.142 52.361 9,183,736
BMP 0.016 / 53.609 53.609 8,968,588
BMP-2D 0.017 / 73.098 73.098 8,969,188
VASM-M 0.009 / 84.612 84.613 8,944,204
VBM 0.017 / 88.3 88.3 8,949,572
VMPS 0.009 / 89.98 89.98 8,945,056
VBMISS 0.01 / 93.881 93.881 9,031,920
VPS-V3 0.017 / 96.644 96.644 9,024,648
VQF 0.016 / 113.809 113.81 9,026,928
EH-HY 0.017 0.844 134.008 134.864 13,528,592
EH-UI 0.018 0.908 137.113 138.037 13,473,416
BMP-OP 0.018 0.186 141.063 141.274 9,187,576
VROAR 0.01 6.174 142.574 158.555 16,893,600
BSR-VQF 0.018 1.796 147.377 149.221 17,726,776
MPS 0.009 / 175.52 175.52 8,944,324
M 0.017 / 182.034 182.034 8,944,568
BSR-M 0.017 1.645 243.084 244.774 17,752,156
BSR-GAL 0.019 1.706 250.703 252.453 17,717,076

rmat_v5m_e0.5g/deg

file-name Pre-Reorder Pre-Layout All-Edge-Comp All-Edge-Total S4 (Output) (KB)
CF-BMP 3.406 / 31.718 31.813 12,966,392
CF-VBMISS 4.797 / 33.679 33.723 12,926,384
CF-VPS 3.967 / 34.062 34.109 12,971,980
CF-VQF 4.943 / 34.316 34.359 12,912,132
CF-VASM-M 4.928 / 34.591 34.633 12,911,840
CF-HY 4.74 0.176 35.134 35.361 12,908,812
CF-VPS-SSE 3.43 / 35.251 35.291 12,969,760
BMP-HY 3.471 0.134 44.971 45.129 12,961,620
BMP 3.384 / 47.787 47.787 12,969,136
BMP-2D 3.676 / 64.87 64.87 12,964,284
VASM-M 3.425 / 75.446 75.446 12,963,736
VBM 3.421 / 79.21 79.21 12,963,988
VMPS 3.41 / 80.508 80.508 12,967,404
VBMISS 3.42 / 86.408 86.408 12,967,896
VPS-V3 3.393 / 88.226 88.226 12,963,104
VROAR 3.504 4.445 102.784 112.911 15,440,292
VQF 3.426 / 107.42 107.42 12,959,372
BSR-VQF 3.533 1.478 123.143 124.634 18,567,356
EH-HY 3.598 0.586 126.704 127.295 13,854,740
EH-UI 3.401 0.607 129.046 129.658 13,818,988
BMP-OP 3.402 0.132 132.086 132.24 12,947,172
MPS 3.393 / 162.555 162.555 12,961,244
M 3.462 / 169.663 169.663 12,955,740
BSR-M 3.543 1.502 218.203 219.718 18,572,472
BSR-GAL 3.538 1.484 230.334 231.831 18,578,268

rmat_v5m_e0.5g/kcore

file-name Pre-Reorder Pre-Layout All-Edge-Comp All-Edge-Total S4 (Output) (KB)
CF-BMP 7.355 / 35.398 35.514 13,244,356
CF-VBMISS 8.869 / 36.838 36.887 13,244,300
CF-VPS 7.263 / 37.059 37.103 13,242,392
CF-VASM-M 8.997 / 37.923 37.969 13,244,272
CF-VQF 8.92 / 38.039 38.083 13,243,944
CF-VPS-SSE 8.431 / 38.282 38.326 13,244,080
CF-HY 8.215 0.269 38.327 38.644 13,242,088
BMP-HY 8.746 0.141 45.158 45.333 13,243,712
BMP 7.21 / 47.594 47.594 13,251,312
BMP-2D 7.18 / 64.638 64.638 13,249,204
VASM-M 7.02 / 75.633 75.634 13,245,236
VBM 6.968 / 79.404 79.404 13,245,212
VMPS 7.034 / 80.741 80.741 13,245,116
VBMISS 6.972 / 86.618 86.618 13,245,168
VPS-V3 7.14 / 88.414 88.414 13,245,404
VROAR 6.831 4.32 102.645 112.645 15,393,144
VQF 7.087 / 107.496 107.496 13,246,108
BSR-VQF 6.994 1.34 122.52 123.882 18,525,268
EH-HY 7.044 0.541 126.599 127.148 13,810,188
EH-UI 6.993 0.531 128.914 129.45 13,764,216
BMP-OP 7.295 0.14 132.748 132.921 13,245,156
MPS 7.23 / 164.924 164.924 13,246,096
M 7.068 / 171.862 171.862 13,245,160
BSR-M 7.072 1.306 220.2 221.521 18,530,636
BSR-GAL 6.85 1.357 232.002 233.382 18,524,916

rmat_v0.5m_e0.5g/gro

file-name Pre-Reorder Pre-Layout All-Edge-Comp All-Edge-Total S4 (Output) (KB)
VROAR 3.502 0.539 137.625 138.537 12,743,680
BMP-HY 5.431 0.262 152.263 152.573 12,737,756
BMP 3.544 / 194.562 194.562 12,736,076
EH-HY 3.485 0.844 263.43 264.274 16,057,732
CF-VASM-M 5.217 / 317.54 317.549 12,738,516
BMP-2D 3.54 / 318.297 318.297 12,736,056
BSR-VQF 3.665 1.056 342.388 343.446 17,138,868
VASM-M 3.687 / 343.792 343.792 12,736,064
CF-VPS 3.914 / 348.366 348.374 12,735,748
CF-BMP 3.552 / 358.893 358.908 12,736,124
CF-VPS-SSE 3.7 / 361.854 361.864 12,735,880
CF-HY 4.407 0.25 373.306 373.572 12,735,308
CF-VQF 5.512 / 375.161 375.17 12,734,424
CF-VBMISS 5.109 / 381.689 381.698 12,734,404
VBM 3.707 / 447.455 447.456 12,735,604
VMPS 3.623 / 453.263 453.263 12,735,572
BMP-OP 3.688 0.246 482.552 482.814 12,738,800
VPS-V3 3.737 / 522.593 522.593 12,736,068
BSR-M 3.667 0.977 529.525 530.507 17,140,908

rmat_v0.5m_e0.5g/org

file-name Pre-Reorder Pre-Layout All-Edge-Comp All-Edge-Total S4 (Output) (KB)
BMP-HY 0.002 0.333 165.625 165.981 9,741,612
BMP 0.002 / 194.076 194.076 8,823,928
VROAR 0.002 0.637 207.694 209.204 11,378,972
EH-HY 0.004 1.498 300.821 302.323 15,463,000
BMP-2D 0.002 / 318.656 318.656 8,823,948
VASM-M 0.002 / 390.697 390.697 8,822,436
CF-VASM-M 0.004 / 422.788 422.802 8,825,536
BSR-VQF 0.002 1.263 447.623 448.89 14,920,484
CF-BMP 0.002 / 451.858 451.922 8,894,656
CF-VPS 0.002 / 455.294 455.304 8,895,268
CF-HY 0.005 0.375 466.613 467.003 9,796,400
VBM 0.005 / 472.191 472.191 8,822,240
CF-VPS-SSE 0.004 / 472.965 472.993 8,902,256
VMPS 0.004 / 477.525 477.525 8,821,400
CF-VBMISS 0.004 / 519.686 519.703 8,825,752
CF-VQF 0.002 / 520.826 520.839 8,825,868
VPS-V3 0.004 / 544.077 544.077 8,902,380

rmat_v0.5m_e0.5g/deg

file-name Pre-Reorder Pre-Layout All-Edge-Comp All-Edge-Total S4 (Output) (KB)
VROAR 3.702 0.632 135.464 136.465 12,796,904
BMP-HY 3.677 0.262 154.353 154.63 12,791,128
BMP 3.648 / 195.471 195.471 12,787,104
EH-HY 3.686 0.849 267.343 268.193 16,150,100
CF-VASM-M 4.975 / 316.44 316.45 12,736,172
BMP-2D 3.536 / 318.1 318.101 12,789,788
VASM-M 3.513 / 344.14 344.14 12,781,056
CF-VPS 3.677 / 347.847 347.855 12,785,524
BSR-VQF 3.628 0.952 351.327 352.281 17,193,656
CF-BMP 3.638 / 358.595 358.611 12,789,680
CF-VPS-SSE 4.495 / 361.752 361.759 12,781,296
CF-VQF 4.945 / 375.297 375.309 12,739,228
CF-HY 4.749 0.245 378.78 379.066 12,734,168
CF-VBMISS 4.868 / 381.316 381.325 12,737,000
VBM 3.655 / 444.855 444.855 12,791,944
VMPS 3.525 / 450.779 450.779 12,789,700
BMP-OP 3.552 0.237 483.058 483.313 12,792,844
VPS-V3 3.723 / 521.725 521.725 12,787,208
BSR-M 3.584 1.042 538.154 539.197 17,193,400

rmat_v0.5m_e0.5g/kcore

file-name Pre-Reorder Pre-Layout All-Edge-Comp All-Edge-Total S4 (Output) (KB)
VROAR 7.468 0.519 139.437 140.313 12,745,144
BMP-HY 7.514 0.245 154.462 154.723 12,738,764
BMP 8.015 / 195.298 195.298 12,738,420
EH-HY 7.92 0.847 259.959 260.808 16,096,204
BMP-2D 8.077 / 317.911 317.912 12,737,368
VASM-M 7.444 / 349.045 349.045 8,832,088
BSR-VQF 7.721 1.019 352.394 353.415 17,144,536
CF-VASM-M 8.629 / 362.491 362.5 12,736,564
CF-VPS 8.491 / 388.683 388.703 9,481,804
CF-VPS-SSE 8.896 / 402.38 402.391 9,154,008
CF-HY 8.751 0.239 404.803 405.062 12,735,412
CF-BMP 7.329 / 409.474 409.49 9,507,740
CF-VQF 8.73 / 431.755 431.763 9,477,844
CF-VBMISS 8.967 / 436.928 437.007 9,481,008
VBM 7.531 / 447.292 447.292 12,737,284
VMPS 7.525 / 453.312 453.312 12,738,296
BMP-OP 7.653 0.234 485.874 486.122 12,741,660
VPS-V3 7.904 / 523.966 523.966 12,738,272
BSR-M 8.046 1.072 543.904 544.98 17,147,176