Skip to content

Latest commit

 

History

History
1317 lines (1123 loc) · 83.5 KB

03-13-gro-exp.md

File metadata and controls

1317 lines (1123 loc) · 83.5 KB

O(E) intersection count time

Unit: seconds

snap_livejournal/gro

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
naive-bitvec 0.309 0.472 0.077 0.858 754,472 839,232
naive-bitvec-2d 0.34 0.590 0.082 1.012 757,680 840,036
avx2-merge 0.304 0.601 0.08 0.985 813,724 914,848
avx2-hybrid 0.306 0.605 0.079 0.99 817,068 916,976
avx2-lemire 0.278 0.612 0.079 0.969 813,148 913,928
tetzank-avx2-asm 0.278 0.632 0.084 0.994 815,568 915,412
sse-han-bmiss-sttni 0.312 0.772 0.078 1.162 815,884 913,600
naive-bitvec-adv 0.046 0.773 0.076 0.895 1,042,680 1,042,684
naive-hybrid 0.288 0.946 0.116 1.35 816,884 914,948
naive-merge 0.314 0.964 0.075 1.353 814,152 912,928
naive-bitvec-op 0.046 0.964 0.079 1.089 1,043,752 1,043,760
sse-han-bsr-qfilter 1.422 1.018 0.071 2.511 1,503,432 1,600,432
sse-emptyheaded-layout-hybrid 0.817 1.216 0.068 2.101 1,234,700 1,377,848
sse-han-bsr-scalar-merge 1.542 1.217 0.07 2.829 1,509,820 1,606,104
sse-emptyheaded-layout-uint 0.839 1.234 0.069 2.142 1,236,000 1,380,768
sse-han-bsr-scalar-galloping 0.968 1.267 0.069 2.304 1,503,428 1,600,100
sse-han-qfilter 0.329 1.272 0.078 1.679 816,620 917,248
avx2-roaring 1.773 3.339 0.112 5.224 2,454,916 2,454,932

snap_livejournal/org

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
naive-bitvec 0.000 0.417 0.071 0.488 721,196 794,056
naive-bitvec-adv 0.078 0.472 0.077 0.627 917,316 918,656
naive-bitvec-2d 0.000 0.549 0.07 0.619 729,564 806,236
avx2-merge 0.000 0.551 0.073 0.624 847,132 921,084
avx2-hybrid 0.000 0.552 0.07 0.622 855,648 926,192
avx2-lemire 0.000 0.575 0.07 0.645 855,128 925,320
tetzank-avx2-asm 0.000 0.587 0.07 0.657 851,404 921,260
naive-bitvec-op 0.074 0.627 0.07 0.771 918,208 918,976
sse-han-qfilter 0.000 0.759 0.068 0.827 853,212 920,924
sse-han-bmiss-sttni 0.000 0.760 0.069 0.829 865,808 937,164
sse-han-bsr-qfilter 0.876 0.827 0.064 1.767 1,709,068 1,773,796
sse-emptyheaded-layout-uint 0.538 0.831 0.08 1.449 1,211,716 1,354,028
sse-emptyheaded-layout-hybrid 0.513 0.859 0.067 1.439 1,212,256 1,355,564
naive-hybrid 0.000 0.936 0.063 0.999 847,556 915,016
naive-merge 0.000 0.955 0.086 1.041 852,912 924,968
sse-han-bsr-scalar-merge 0.86 1.041 0.064 1.965 1,711,028 1,782,456
sse-han-bsr-scalar-galloping 0.829 1.123 0.064 2.016 1,711,056 1,778,828
avx2-roaring 2.274 3.593 0.099 5.966 2,768,324 938,680

snap_livejournal/deg

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
naive-bitvec 0.279 0.711 0.081 1.071 737,644 839,904
naive-bitvec-2d 0.28 0.835 0.082 1.197 738,280 840,892
avx2-lemire 0.276 0.863 0.081 1.22 799,636 900,156
avx2-hybrid 0.312 0.866 0.08 1.258 797,956 898,408
avx2-merge 0.312 0.867 0.081 1.26 801,732 902,224
tetzank-avx2-asm 0.278 0.894 0.081 1.253 799,988 898,552
sse-han-bmiss-sttni 0.277 1.026 0.08 1.383 800,132 901,604
naive-bitvec-adv 0.032 1.054 0.08 1.166 1,046,536 1,046,536
sse-han-qfilter 0.313 1.054 0.079 1.446 800,044 899,328
naive-bitvec-op 0.032 1.176 0.082 1.29 1,044,812 1,044,812
naive-merge 0.283 1.234 0.072 1.589 800,060 900,028
naive-hybrid 0.314 1.280 0.072 1.666 803,160 904,268
sse-emptyheaded-layout-uint 0.541 1.513 0.078 2.132 1,225,816 1,371,468
sse-emptyheaded-layout-hybrid 0.999 1.606 0.069 2.674 1,228,624 1,375,128
sse-han-bsr-qfilter 1.55 1.702 0.068 3.32 1,493,292 1,593,152
sse-han-bsr-scalar-merge 0.864 1.952 0.072 2.888 1,488,400 1,588,016
sse-han-bsr-scalar-galloping 0.823 2.070 0.074 2.967 1,488,376 1,588,160
avx2-roaring 2.384 5.094 0.116 7.594 3,142,348 3,142,356

snap_livejournal/kcore

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
naive-bitvec 0.31 1.099 0.089 1.498 757,632 841,192
avx2-hybrid 0.293 1.142 0.082 1.517 744,176 846,792
avx2-merge 0.271 1.214 0.083 1.568 740,580 841,884
tetzank-avx2-asm 0.294 1.216 0.082 1.592 740,780 842,044
avx2-lemire 0.292 1.251 0.101 1.644 740,464 842,444
naive-bitvec-2d 0.295 1.318 0.082 1.695 757,656 841,960
sse-han-qfilter 0.268 1.334 0.082 1.684 740,828 843,396
sse-han-bmiss-sttni 0.281 1.354 0.081 1.716 741,208 841,872
naive-bitvec-adv 0.036 1.419 0.082 1.537 1,070,068 1,071,316
naive-hybrid 0.268 1.596 0.078 1.942 741,076 843,704
naive-bitvec-op 0.034 1.633 0.084 1.751 1,070,160 1,070,304
naive-merge 0.281 1.660 0.077 2.018 742,488 843,608
sse-emptyheaded-layout-hybrid 0.533 1.787 0.088 2.408 1,164,060 1,310,648
sse-han-bsr-qfilter 0.881 1.807 0.093 2.781 1,431,176 1,530,856
sse-emptyheaded-layout-uint 0.592 1.816 0.081 2.489 1,160,344 1,307,004
sse-han-bsr-scalar-merge 0.876 2.101 0.08 3.057 1,430,628 1,529,824
sse-han-bsr-scalar-galloping 0.876 2.214 0.074 3.164 1,430,532 1,530,668
avx2-roaring 2.01 4.229 0.123 6.362 2,856,652 2,856,656

snap_orkut/gro

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
naive-bitvec 0.82 2.717 0.196 3.733 2,173,348 2,215,488
naive-bitvec-adv 0.084 3.462 0.199 3.745 3,105,508 3,105,508
naive-bitvec-2d 0.83 3.741 0.194 4.765 2,173,356 2,216,528
avx2-lemire 0.759 4.051 0.193 5.003 2,237,320 2,293,776
avx2-merge 0.838 4.073 0.196 5.107 2,238,716 2,294,724
avx2-hybrid 0.807 4.117 0.194 5.118 2,236,700 2,291,592
tetzank-avx2-asm 0.832 4.581 0.194 5.607 2,238,720 2,293,688
naive-bitvec-op 0.092 5.112 0.228 5.432 3,106,276 3,106,276
sse-han-bmiss-sttni 0.751 5.272 0.195 6.218 2,239,700 2,295,004
sse-han-bsr-qfilter 2.53 5.991 0.225 8.746 4,220,044 4,275,896
sse-han-qfilter 0.837 6.066 0.207 7.11 2,239,740 2,294,688
sse-emptyheaded-layout-hybrid 1.449 7.070 0.194 8.713 3,273,344 3,340,884
sse-emptyheaded-layout-uint 1.365 7.239 0.2 8.804 3,265,464 3,332,880
naive-hybrid 0.813 7.332 0.196 8.341 2,238,716 2,293,904
naive-merge 0.823 8.058 0.195 9.076 2,236,692 2,291,664
sse-han-bsr-scalar-merge 2.637 8.422 0.194 11.253 4,221,616 4,276,380
sse-han-bsr-scalar-galloping 2.546 8.772 0.2 11.518 4,219,536 4,275,940
avx2-roaring 4.431 14.443 0.248 19.122 6,655,296 6,655,304

snap_orkut/org

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
naive-bitvec-adv 0.085 2.877 0.202 3.164 2,317,988 2,320,156
naive-bitvec 0.000 2.921 0.203 3.124 2,149,560 2,176,320
naive-bitvec-2d 0.000 3.928 0.199 4.127 2,149,572 2,178,372
avx2-merge 0.000 4.124 0.201 4.325 2,275,900 2,304,556
avx2-hybrid 0.000 4.130 0.203 4.333 2,277,948 2,304,484
avx2-lemire 0.000 4.134 0.211 4.345 2,284,080 2,313,112
naive-bitvec-op 0.091 4.199 0.207 4.497 2,320,656 2,322,092
tetzank-avx2-asm 0.000 4.703 0.2 4.903 2,277,960 2,305,932
sse-han-bmiss-sttni 0.000 5.415 0.199 5.614 2,302,892 2,331,876
sse-han-qfilter 0.000 5.906 0.2 6.106 2,306,980 2,336,428
sse-emptyheaded-layout-hybrid 1.415 6.534 0.199 8.148 3,273,940 3,344,260
sse-emptyheaded-layout-uint 1.478 6.715 0.203 8.396 3,247,028 3,317,816
sse-han-bsr-qfilter 2.594 6.774 0.201 9.569 4,383,044 4,409,492
naive-hybrid 0.000 7.669 0.202 7.871 2,277,944 2,306,348
naive-merge 0.000 8.114 0.202 8.316 2,288,164 2,317,028
sse-han-bsr-scalar-merge 2.63 10.121 0.203 12.954 4,372,628 4,403,716
sse-han-bsr-scalar-galloping 2.637 10.614 0.199 13.45 4,387,144 4,415,644
avx2-roaring 4.437 14.909 0.269 19.615 6,588,624 2,312,556

snap_orkut/deg

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
naive-bitvec 0.769 3.358 0.205 4.332 2,161,616 2,218,980
naive-bitvec-adv 0.082 4.198 0.202 4.482 3,108,608 3,108,616
naive-bitvec-2d 0.815 4.397 0.204 5.416 2,161,588 2,218,824
avx2-lemire 0.807 4.471 0.197 5.475 2,226,620 2,285,224
avx2-hybrid 0.805 4.474 0.205 5.484 2,226,596 2,283,936
avx2-merge 0.819 4.490 0.198 5.507 2,224,544 2,281,776
naive-bitvec-op 0.079 5.287 0.21 5.576 3,106,248 3,106,256
tetzank-avx2-asm 0.803 5.389 0.203 6.395 2,228,676 2,286,676
sse-han-bmiss-sttni 0.828 5.858 0.2 6.886 2,229,688 2,286,860
sse-han-qfilter 0.84 6.069 0.205 7.114 2,225,632 2,283,200
sse-emptyheaded-layout-hybrid 1.454 7.969 0.199 9.622 3,268,620 3,341,216
sse-emptyheaded-layout-uint 1.36 8.138 0.199 9.697 3,258,896 3,330,144
naive-hybrid 0.752 8.229 0.2 9.181 2,226,592 2,284,856
sse-han-bsr-qfilter 2.594 8.589 0.201 11.384 4,229,436 4,286,384
naive-merge 0.81 8.675 0.202 9.687 2,226,568 2,283,784
sse-han-bsr-scalar-merge 2.678 12.629 0.201 15.508 4,224,532 4,282,188
sse-han-bsr-scalar-galloping 2.559 12.908 0.196 15.663 4,221,756 4,278,796
avx2-roaring 5.216 18.150 0.312 23.678 7,317,536 7,317,552

snap_orkut/kcore

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
naive-bitvec 0.811 3.921 0.204 4.936 2,173,256 2,219,116
naive-bitvec-adv 0.057 4.758 0.203 5.018 3,169,144 3,169,164
naive-bitvec-2d 0.792 4.848 0.206 5.846 2,173,296 2,219,032
avx2-merge 0.806 5.069 0.2 6.075 2,162,428 2,220,260
avx2-hybrid 0.768 5.104 0.198 6.07 2,160,336 2,218,368
avx2-lemire 0.808 5.159 0.207 6.174 2,160,440 2,217,480
tetzank-avx2-asm 0.817 5.814 0.2 6.831 2,160,460 2,218,476
naive-bitvec-op 0.048 5.847 0.202 6.097 3,120,992 3,120,992
sse-han-bmiss-sttni 0.824 6.418 0.197 7.439 2,161,300 2,219,220
sse-han-qfilter 0.851 6.813 0.203 7.867 2,165,340 2,222,992
sse-emptyheaded-layout-hybrid 1.586 8.213 0.228 10.027 3,202,792 3,274,128
sse-emptyheaded-layout-uint 1.527 8.424 0.2 10.151 3,188,344 3,258,820
sse-han-bsr-qfilter 2.904 8.848 0.201 11.953 4,155,540 4,214,232
naive-hybrid 0.815 8.904 0.203 9.922 2,162,312 2,221,084
naive-merge 0.753 9.230 0.206 10.189 2,162,412 2,220,160
sse-han-bsr-scalar-merge 2.696 12.431 0.211 15.338 4,155,652 4,213,356
sse-han-bsr-scalar-galloping 2.728 12.794 0.206 15.728 4,155,628 4,213,400
avx2-roaring 4.522 16.442 0.266 21.23 6,741,636 6,741,648

webgraph_eu/gro

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
naive-bitvec-adv 0.161 5.998 0.413 6.572 5,313,388 5,313,392
naive-bitvec-op 0.155 6.606 0.419 7.18 5,312,732 5,312,740
sse-han-bsr-qfilter 2.205 8.219 0.366 10.79 5,891,036 6,006,016
avx2-roaring 3.863 8.357 0.443 12.663 6,907,384 4,924,068
sse-han-bsr-scalar-merge 2.493 8.821 0.36 11.674 5,891,572 6,004,668
sse-han-bsr-scalar-galloping 2.238 11.176 0.377 13.791 5,881,704 5,995,108
sse-emptyheaded-layout-hybrid 1.638 17.088 0.369 19.095 5,140,416 5,258,076
avx2-hybrid 1.579 61.560 0.38 63.519 3,824,944 3,943,952
avx2-merge 1.465 62.817 0.366 64.648 3,831,060 3,947,704
tetzank-avx2-asm 1.442 75.581 0.374 77.397 3,822,980 3,939,908
naive-bitvec 1.452 83.261 0.384 85.097 3,730,480 3,846,576
naive-hybrid 1.461 86.544 0.361 88.366 3,827,128 3,938,564
naive-merge 1.57 93.606 0.371 95.547 3,816,804 3,934,236
sse-emptyheaded-layout-uint 1.847 94.814 0.368 97.029 5,703,316 5,816,392
sse-han-qfilter 1.569 99.415 0.38 101.364 3,882,876 3,996,976
avx2-lemire 1.454 114.763 0.395 116.612 3,818,936 3,933,812
naive-bitvec-2d 1.463 141.610 0.386 143.459 3,730,476 3,844,180
sse-han-bmiss-sttni 1.462 174.819 0.377 176.658 3,878,740 3,992,644

webgraph_eu/org

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
naive-bitvec-adv 0.278 4.391 0.387 5.056 4,318,440 4,320,748
naive-bitvec-op 0.274 5.023 0.389 5.686 4,318,404 4,320,988
sse-han-bsr-qfilter 4.063 7.906 0.338 12.307 5,931,652 6,037,452
sse-emptyheaded-layout-hybrid 1.454 8.360 0.339 10.153 4,943,940 5,035,944
sse-han-bsr-scalar-merge 2.227 8.376 0.337 10.94 5,988,204 6,078,588
sse-han-bsr-scalar-galloping 2.216 10.176 0.363 12.755 5,922,424 6,010,944
avx2-roaring 2.258 11.409 0.42 14.087 6,028,820 3,894,448
avx2-hybrid 0.000 62.453 0.359 62.812 3,777,060 3,872,672
avx2-merge 0.000 64.516 0.331 64.847 3,781,100 3,878,340
naive-bitvec 0.000 83.593 0.346 83.939 3,694,668 3,794,748
tetzank-avx2-asm 0.000 84.686 0.427 85.113 3,783,180 3,878,292
naive-hybrid 0.000 91.034 0.334 91.368 3,775,116 3,873,424
naive-merge 0.000 100.840 0.35 101.19 3,777,036 3,869,728
sse-emptyheaded-layout-uint 1.735 107.044 0.338 109.117 5,658,792 5,749,992
sse-han-qfilter 0.000 114.951 0.374 115.325 3,853,232 3,945,688
avx2-lemire 0.000 116.257 0.355 116.612 3,783,392 3,878,536
naive-bitvec-2d 0.000 141.384 0.357 141.741 3,686,748 3,783,724
sse-han-bmiss-sttni 0.000 193.696 0.347 194.043 3,828,788 3,923,116

webgraph_eu/deg

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
naive-bitvec-adv 0.158 8.386 0.414 8.958 5,313,244 5,313,260
naive-bitvec-op 0.163 8.793 0.402 9.358 5,312,416 5,312,416
sse-han-bsr-qfilter 2.524 15.041 0.478 18.043 6,079,792 6,184,584
sse-han-bsr-scalar-merge 2.425 16.694 0.397 19.516 6,152,260 6,255,536
sse-han-bsr-scalar-galloping 2.591 17.053 0.397 20.041 6,150,968 6,257,116
sse-emptyheaded-layout-hybrid 1.491 18.174 0.392 20.057 5,149,720 5,254,644
avx2-roaring 4.158 25.178 0.473 29.809 7,679,368 6,427,272
avx2-hybrid 1.521 63.669 0.375 65.565 3,823,064 3,930,652
avx2-merge 1.491 63.999 0.39 65.88 3,825,212 3,933,784
tetzank-avx2-asm 1.534 76.703 0.384 78.621 3,827,684 3,936,412
naive-bitvec 1.546 85.726 0.391 87.663 3,730,732 3,831,116
naive-hybrid 1.573 87.020 0.375 88.968 3,831,348 3,932,628
naive-merge 1.544 92.080 0.377 94.001 3,823,060 3,934,144
sse-emptyheaded-layout-uint 1.718 94.932 0.409 97.059 5,703,336 5,805,448
sse-han-qfilter 1.504 100.043 0.376 101.923 3,880,976 3,983,272
avx2-lemire 1.533 115.278 0.388 117.199 3,825,344 3,934,112
naive-bitvec-2d 1.506 142.224 0.394 144.124 3,730,620 3,826,540
sse-han-bmiss-sttni 1.577 175.105 0.374 177.056 3,881,836 3,988,552

webgraph_eu/kcore

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
naive-bitvec-adv 0.162 8.632 0.424 9.218 5,377,996 5,377,996
naive-bitvec-op 0.166 9.101 0.461 9.728 5,377,084 5,377,100
avx2-roaring 3.569 12.667 0.453 16.689 7,441,684 4,390,520
sse-han-bsr-qfilter 2.348 13.012 0.375 15.735 6,190,828 6,340,884
sse-han-bsr-scalar-merge 2.359 14.749 0.399 17.507 6,170,516 6,305,804
sse-han-bsr-scalar-galloping 2.378 14.798 0.396 17.572 6,190,564 6,326,612
sse-emptyheaded-layout-hybrid 1.45 18.027 0.407 19.884 5,120,500 5,253,664
avx2-hybrid 1.431 63.921 0.386 65.738 3,814,260 3,950,264
avx2-merge 1.41 65.211 0.385 67.006 3,816,208 3,952,664
tetzank-avx2-asm 1.424 77.763 0.447 79.634 3,870,448 3,999,500
naive-bitvec 1.4 86.542 0.389 88.331 3,738,168 3,871,012
naive-hybrid 1.393 89.981 0.376 91.75 3,816,188 3,949,212
naive-merge 1.403 95.438 0.413 97.254 3,824,424 3,960,016
sse-emptyheaded-layout-uint 1.599 97.886 0.381 99.866 5,722,592 5,857,680
sse-han-qfilter 1.426 102.083 0.402 103.911 3,899,068 4,032,452
avx2-lemire 1.37 116.789 0.371 118.53 3,878,644 4,009,376
naive-bitvec-2d 1.404 143.810 0.382 145.596 3,738,236 3,869,940
sse-han-bmiss-sttni 1.423 177.995 0.407 179.825 3,894,452 4,024,704

webgraph_uk/gro

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
naive-bitvec 1.154 1.181 0.285 2.62 3,246,492 3,482,188
avx2-hybrid 1.143 1.322 0.281 2.746 3,301,464 3,537,076
avx2-merge 1.179 1.559 0.328 3.066 3,301,560 3,543,888
naive-bitvec-2d 1.149 1.644 0.287 3.08 3,246,488 3,482,544
avx2-lemire 1.076 1.948 0.274 3.298 3,303,496 3,550,216
naive-hybrid 1.171 1.974 0.271 3.416 3,305,344 3,542,372
sse-han-bsr-qfilter 3.653 2.292 0.271 6.216 6,441,692 6,681,736
sse-han-bsr-scalar-galloping 3.734 2.308 0.277 6.319 6,446,224 6,659,192
naive-bitvec-op 0.147 2.384 0.286 2.817 4,559,512 4,559,612
sse-han-bsr-scalar-merge 3.759 2.505 0.275 6.539 6,441,724 6,676,848
naive-bitvec-adv 0.145 2.895 0.302 3.342 4,559,372 4,559,480
naive-merge 1.167 3.625 0.267 5.059 3,307,464 3,545,244
sse-emptyheaded-layout-hybrid 2.319 3.701 0.271 6.291 5,173,948 5,397,348
sse-emptyheaded-layout-uint 2.35 3.825 0.282 6.457 5,136,416 5,352,100
sse-han-bmiss-sttni 1.11 3.919 0.27 5.299 3,332,640 3,576,652
sse-han-qfilter 1.199 4.268 0.263 5.73 3,336,956 3,580,556
avx2-roaring 3.4 4.847 0.389 8.636 6,215,132 4,274,820
tetzank-avx2-asm 1.188 5.192 0.268 6.648 3,301,392 3,535,680

webgraph_uk/org

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
naive-bitvec-adv 0.277 0.907 0.281 1.465 4,053,848 4,054,716
naive-bitvec 0.000 0.998 0.255 1.253 3,174,140 3,321,476
naive-bitvec-op 0.298 1.177 0.268 1.743 4,053,556 4,054,452
sse-han-bsr-scalar-galloping 3.461 1.216 0.225 4.902 6,375,384 6,525,044
sse-han-bsr-qfilter 3.783 1.457 0.234 5.474 6,395,056 6,588,440
naive-bitvec-2d 0.000 1.469 0.227 1.696 3,173,980 3,327,908
sse-han-bsr-scalar-merge 3.708 1.544 0.231 5.483 6,401,076 6,596,236
avx2-hybrid 0.000 1.574 0.246 1.82 3,225,400 3,374,124
avx2-lemire 0.000 2.077 0.232 2.309 3,243,456 3,400,848
avx2-merge 0.000 2.104 0.234 2.338 3,229,160 3,395,340
naive-hybrid 0.000 3.245 0.221 3.466 3,233,308 3,387,900
sse-emptyheaded-layout-hybrid 2.225 3.489 0.229 5.943 5,058,912 5,209,024
avx2-roaring 2.512 3.881 0.307 6.7 5,229,876 3,526,180
sse-emptyheaded-layout-uint 2.36 3.888 0.226 6.474 5,066,120 5,213,076
sse-han-qfilter 0.000 6.172 0.219 6.391 3,278,576 3,451,076
naive-merge 0.000 6.624 0.221 6.845 3,233,096 3,386,612
sse-han-bmiss-sttni 0.000 6.706 0.22 6.926 3,274,372 3,433,148
tetzank-avx2-asm 0.000 8.118 0.239 8.357 3,237,372 3,409,256

webgraph_uk/deg

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
avx2-hybrid 1.212 2.337 0.328 3.877 3,297,444 3,504,684
naive-bitvec 1.247 2.421 0.331 3.999 3,246,416 3,458,764
avx2-merge 1.223 2.490 0.324 4.037 3,301,524 3,516,020
naive-bitvec-2d 1.294 2.817 0.328 4.439 3,246,504 3,452,364
avx2-lemire 1.219 2.884 0.327 4.43 3,299,524 3,514,060
naive-hybrid 1.26 3.020 0.323 4.603 3,293,456 3,508,664
naive-merge 1.215 3.676 0.323 5.214 3,297,404 3,510,088
naive-bitvec-adv 0.161 3.692 0.36 4.213 4,558,956 4,559,036
naive-bitvec-op 0.163 3.858 0.373 4.394 4,559,456 4,559,528
sse-han-qfilter 1.226 4.359 0.324 5.909 3,341,076 3,552,500
sse-han-bsr-scalar-galloping 3.661 4.553 0.325 8.539 6,576,212 6,795,104
sse-han-bmiss-sttni 1.212 4.808 0.325 6.345 3,349,044 3,566,064
sse-emptyheaded-layout-hybrid 2.352 4.872 0.31 7.534 5,228,888 5,419,484
sse-emptyheaded-layout-uint 2.349 5.132 0.32 7.801 5,134,604 5,329,904
sse-han-bsr-qfilter 3.746 5.279 0.334 9.359 6,603,032 6,825,460
sse-han-bsr-scalar-merge 3.73 5.497 0.319 9.546 6,543,284 6,759,712
tetzank-avx2-asm 1.206 5.881 0.321 7.408 3,301,464 3,523,092
avx2-roaring 5.521 10.076 0.407 16.004 8,690,292 6,215,524

webgraph_uk/kcore

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
naive-bitvec 1.124 2.833 0.278 4.235 3,253,932 3,545,844
avx2-hybrid 1.114 3.009 0.283 4.406 3,302,612 3,615,216
avx2-merge 1.11 3.258 0.287 4.655 3,294,484 3,602,596
naive-bitvec-2d 1.11 3.289 0.284 4.683 3,251,724 3,558,964
avx2-lemire 1.137 3.673 0.342 5.152 3,343,692 3,661,540
naive-hybrid 1.125 3.868 0.282 5.275 3,296,984 3,612,036
naive-bitvec-adv 0.156 4.051 0.326 4.533 4,655,628 4,655,760
sse-han-bsr-scalar-galloping 3.762 4.298 0.28 8.34 6,592,684 6,892,796
naive-bitvec-op 0.183 4.378 0.325 4.886 4,650,100 4,650,196
sse-han-bsr-qfilter 4.03 4.546 0.275 8.851 6,574,252 6,869,236
sse-han-bsr-scalar-merge 3.535 4.659 0.283 8.477 6,580,160 6,875,788
naive-merge 1.136 4.988 0.318 6.442 3,298,396 3,597,140
sse-emptyheaded-layout-hybrid 2.304 5.177 0.276 7.757 5,280,344 5,587,416
sse-han-qfilter 1.152 5.705 0.32 7.177 3,378,932 3,686,796
sse-emptyheaded-layout-uint 2.437 5.755 0.284 8.476 5,145,068 5,435,236
sse-han-bmiss-sttni 1.124 6.118 0.311 7.553 3,319,344 3,637,504
avx2-roaring 3.681 7.720 0.337 11.738 6,941,244 3,868,748
tetzank-avx2-asm 1.111 8.154 0.346 9.611 3,347,860 3,664,156

webgraph_webbase/gro

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
naive-bitvec 5.194 4.336 1.126 10.656 13,039,992 14,057,584
avx2-hybrid 7.841 5.091 1.124 14.056 12,610,272 13,692,996
naive-hybrid 5.241 5.884 1.117 12.242 12,543,332 13,609,992
naive-bitvec-2d 6.041 6.567 1.142 13.75 13,039,716 14,080,536
avx2-merge 6.624 9.690 1.112 17.426 12,562,376 13,556,144
sse-han-bsr-qfilter 14.436 11.219 1.055 26.71 25,539,388 26,751,988
sse-han-bsr-scalar-galloping 18.904 11.542 1.1 31.546 25,613,536 26,659,108
sse-han-bsr-scalar-merge 16.043 11.772 1.004 28.819 25,376,288 26,507,840
avx2-lemire 4.996 12.713 1.092 18.801 12,545,764 13,811,432
naive-bitvec-op 2.793 13.344 1.143 17.28 18,948,140 20,490,220
naive-bitvec-adv 2.209 15.701 1.147 19.057 18,949,908 17,764,632
sse-emptyheaded-layout-uint 12.958 21.928 1.096 35.982 21,186,200 22,340,828
avx2-roaring 18.665 25.542 1.209 45.416 28,106,108 18,744,264
naive-merge 6.451 29.129 0.988 36.568 12,543,968 13,590,796
sse-han-bmiss-sttni 6.595 33.149 1.038 40.782 12,604,144 13,678,708
sse-han-qfilter 5.349 35.471 1.016 41.836 12,574,700 13,720,520
tetzank-avx2-asm 6.567 57.673 1.06 65.3 12,568,576 13,672,580

webgraph_webbase/org

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
naive-bitvec 0.000 3.287 0.805 4.092 12,586,416 13,655,376
sse-han-bsr-scalar-galloping 13.627 3.715 0.804 18.146 25,153,432 26,324,860
naive-bitvec-op 2.089 4.173 0.917 7.179 18,173,724 14,831,292
avx2-hybrid 0.000 4.500 0.86 5.36 12,080,384 13,507,680
naive-bitvec-adv 2.679 4.550 0.927 8.156 18,171,608 14,829,056
naive-bitvec-2d 0.000 5.138 0.818 5.956 12,581,452 13,797,760
avx2-lemire 0.000 6.198 0.798 6.996 12,078,252 13,069,620
naive-hybrid 0.000 7.981 0.851 8.832 12,081,728 13,390,392
sse-han-bsr-qfilter 21.577 8.630 0.855 31.062 25,155,176 26,493,716
sse-emptyheaded-layout-uint 13.193 9.338 0.839 23.37 20,730,020 21,751,880
sse-han-bsr-scalar-merge 15.212 9.973 0.861 26.046 24,939,096 25,949,992
sse-emptyheaded-layout-hybrid 12.84 10.141 0.833 23.814 20,567,208 21,808,044
avx2-roaring 14.0 16.410 0.977 31.387 23,874,524 13,993,484
avx2-merge 0.000 16.612 0.794 17.406 12,079,660 13,208,332
sse-han-qfilter 0.000 61.912 0.853 62.765 12,103,828 13,301,088
naive-merge 0.000 68.239 0.832 69.071 12,083,204 13,219,664
sse-han-bmiss-sttni 0.000 69.891 0.836 70.727 12,139,660 13,468,616
tetzank-avx2-asm 0.000 107.204 0.958 108.162 12,083,256 13,119,200

webgraph_webbase/deg

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
avx2-hybrid 7.232 11.815 1.399 20.446 12,542,948 13,483,052
naive-bitvec 7.208 12.097 1.304 20.609 13,040,064 13,979,708
naive-hybrid 6.399 12.922 1.5 20.821 12,541,176 13,501,092
naive-bitvec-2d 7.303 13.812 1.442 22.557 13,039,884 14,014,604
avx2-merge 7.413 16.591 1.354 25.358 12,545,308 13,486,816
avx2-lemire 7.124 20.328 1.383 28.835 12,542,880 13,483,536
naive-bitvec-adv 3.158 20.609 1.339 25.106 18,657,288 20,344,380
naive-bitvec-op 2.199 21.402 1.366 24.967 18,666,340 20,094,812
sse-han-bsr-scalar-galloping 20.968 24.546 1.408 46.922 25,830,332 26,770,988
sse-han-bsr-scalar-merge 15.927 29.946 1.343 47.216 25,565,724 26,506,624
naive-merge 7.26 30.558 1.333 39.151 12,538,916 13,479,576
sse-emptyheaded-layout-uint 13.612 32.050 1.269 46.931 21,178,228 22,151,408
sse-han-bsr-qfilter 19.778 32.111 1.348 53.237 25,894,268 26,853,060
sse-han-qfilter 6.415 38.051 1.528 45.994 12,588,984 13,529,224
sse-han-bmiss-sttni 7.268 39.645 1.316 48.229 12,577,884 13,537,124
avx2-roaring 35.956 49.066 1.389 86.411 41,554,228 32,440,456
tetzank-avx2-asm 7.262 63.140 1.298 71.7 12,544,928 13,501,936

webgraph_webbase/kcore

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
avx2-hybrid 5.604 15.094 1.049 21.747 12,665,928 14,329,316
naive-bitvec 6.438 15.610 1.053 23.101 13,259,648 14,815,992
naive-bitvec-2d 5.55 16.643 1.08 23.273 13,229,184 14,777,464
naive-hybrid 6.998 18.004 1.13 26.132 12,672,656 14,314,008
avx2-lemire 6.575 20.143 1.015 27.733 12,671,304 14,287,960
avx2-merge 6.285 21.218 1.097 28.6 12,680,924 14,376,908
sse-han-bsr-scalar-galloping 15.034 21.932 1.015 37.981 25,762,748 27,370,772
naive-bitvec-op 0.953 21.962 1.168 24.083 18,219,032 18,666,856
naive-bitvec-adv 1.294 22.307 1.15 24.751 18,664,368 18,667,764
sse-han-bsr-qfilter 16.853 30.229 1.024 48.106 25,745,528 27,306,684
sse-emptyheaded-layout-uint 13.946 30.346 1.132 45.424 21,274,824 23,020,168
sse-han-bsr-scalar-merge 16.347 30.686 1.041 48.074 25,722,064 27,310,500
naive-merge 6.355 38.053 1.025 45.433 12,671,952 14,354,812
avx2-roaring 28.199 41.043 1.116 70.358 31,351,916 31,834,592
sse-han-qfilter 5.642 43.712 1.127 50.481 12,703,428 14,442,808
sse-han-bmiss-sttni 6.198 45.315 1.026 52.539 12,728,300 14,385,952
tetzank-avx2-asm 6.453 65.610 1.016 73.079 12,690,300 14,271,564

webgraph_it/gro

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
naive-bitvec 7.705 9.756 1.084 18.545 11,582,380 12,089,888
avx2-hybrid 4.311 10.423 1.024 15.758 11,446,220 11,989,316
naive-bitvec-adv 0.394 10.838 1.021 12.253 16,441,364 16,441,364
sse-han-bsr-scalar-galloping 11.32 12.677 1.123 25.12 20,930,468 21,444,264
naive-bitvec-op 0.401 12.851 1.09 14.342 16,441,840 16,441,896
naive-bitvec-2d 7.437 14.846 1.003 23.286 11,582,192 12,090,300
naive-hybrid 6.28 16.592 1.04 23.912 11,523,988 12,046,868
avx2-roaring 10.047 17.381 1.213 28.641 19,714,708 13,814,528
sse-emptyheaded-layout-hybrid 6.944 26.140 1.027 34.111 17,704,688 18,207,652
sse-han-bsr-qfilter 11.557 31.324 1.103 43.984 20,887,116 21,388,808
sse-han-bsr-scalar-merge 14.018 34.148 1.002 49.168 20,985,728 21,507,484
avx2-lemire 7.474 85.649 1.019 94.142 11,488,276 11,995,588
sse-emptyheaded-layout-uint 7.03 94.784 1.013 102.827 17,610,388 18,131,664
avx2-merge 7.33 124.068 1.005 132.403 11,458,536 11,946,980
naive-merge 7.421 423.107 0.991 431.519 11,492,244 11,996,488
sse-han-bmiss-sttni 4.587 498.449 1.0 504.036 11,567,912 12,112,664

webgraph_it/org

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
sse-han-bsr-scalar-galloping 11.672 4.931 0.835 17.438 20,885,508 21,268,540
naive-bitvec-adv 0.91 6.247 0.872 8.029 13,461,028 13,463,140
naive-bitvec-op 0.796 8.448 0.874 10.118 13,458,260 13,460,992
naive-bitvec 0.000 9.091 0.848 9.939 11,420,820 11,861,332
avx2-hybrid 0.000 11.112 0.834 11.946 11,294,860 11,714,208
naive-bitvec-2d 0.000 14.800 0.838 15.638 11,420,720 11,786,488
avx2-lemire 0.000 15.885 0.836 16.721 11,357,380 11,769,992
avx2-roaring 6.968 16.602 0.984 24.554 16,197,980 11,913,468
naive-hybrid 0.000 22.624 0.862 23.486 11,293,384 11,810,732
sse-emptyheaded-layout-uint 7.914 25.326 0.838 34.078 17,500,624 17,865,572
sse-emptyheaded-layout-hybrid 8.418 26.195 0.882 35.495 17,663,224 18,080,284
sse-han-bsr-qfilter 13.179 46.462 0.877 60.518 20,853,248 21,292,960
sse-han-bsr-scalar-merge 11.794 62.476 0.833 75.103 20,790,796 21,243,920
avx2-merge 0.000 466.043 0.834 466.877 11,319,708 11,801,448

webgraph_it/deg

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
naive-bitvec 5.027 13.525 1.266 19.818 11,582,640 12,055,736
avx2-hybrid 6.015 15.998 1.28 23.293 11,458,800 11,920,900
naive-bitvec-adv 0.536 17.778 1.354 19.668 16,439,656 16,439,800
naive-bitvec-2d 5.076 18.137 1.358 24.571 11,582,500 12,035,616
naive-bitvec-op 0.579 19.167 1.223 20.969 16,441,864 16,442,084
naive-hybrid 5.323 21.484 1.358 28.165 11,456,740 11,951,284
sse-han-bsr-scalar-galloping 14.464 25.025 1.252 40.741 21,655,272 22,171,304
sse-emptyheaded-layout-hybrid 7.851 32.642 1.314 41.807 17,789,824 18,318,088
avx2-roaring 14.917 38.946 1.485 55.348 27,250,716 19,417,148
avx2-lemire 6.028 88.638 1.285 95.951 11,496,272 12,013,288
sse-emptyheaded-layout-uint 7.252 101.380 1.222 109.854 17,654,152 18,127,516
sse-han-bsr-qfilter 12.695 123.133 1.29 137.118 21,597,480 22,073,008
avx2-merge 5.039 129.035 1.32 135.394 11,446,136 11,920,200
sse-han-bsr-scalar-merge 12.629 142.550 1.362 156.541 21,663,100 22,143,440
naive-merge 5.023 431.503 1.3 437.826 11,458,784 11,953,636
sse-han-bmiss-sttni 5.009 510.891 1.312 517.212 11,579,260 12,085,584
sse-han-qfilter 6.713 568.771 1.279 576.763 11,568,224 12,100,312

webgraph_it/kcore

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
naive-bitvec 5.512 15.803 1.093 22.408 11,589,580 12,225,028
naive-bitvec-adv 0.443 17.379 1.16 18.982 16,624,204 16,624,864
avx2-hybrid 5.359 18.284 1.062 24.705 11,498,920 12,170,388
naive-bitvec-op 0.444 19.449 1.058 20.951 16,626,296 16,627,044
sse-han-bsr-scalar-galloping 13.201 20.067 1.112 34.38 21,436,220 21,881,440
naive-bitvec-2d 3.985 21.896 1.072 26.953 11,589,808 12,224,272
naive-hybrid 5.532 25.460 1.099 32.091 11,527,528 12,149,300
sse-emptyheaded-layout-hybrid 7.363 32.715 1.071 41.149 17,884,048 18,516,504
avx2-roaring 13.385 33.681 1.126 48.192 22,150,000 12,707,140
avx2-lemire 3.894 86.454 1.044 91.392 11,616,984 12,276,780
sse-han-bsr-qfilter 12.449 89.471 1.124 103.044 21,386,372 21,854,996
sse-emptyheaded-layout-uint 7.236 96.468 1.075 104.779 17,731,988 18,372,532
sse-han-bsr-scalar-merge 11.852 100.542 1.119 113.513 21,423,172 21,906,304
avx2-merge 5.231 134.921 1.06 141.212 11,479,736 12,153,160
naive-merge 5.609 443.361 1.101 450.071 11,529,324 12,179,724
sse-han-bmiss-sttni 7.687 515.809 1.032 524.528 11,641,508 12,275,820
sse-han-qfilter 6.375 570.847 1.041 578.263 11,613,080 12,260,304

webgraph_twitter/gro

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
naive-bitvec 8.472 57.465 1.937 67.874 13,377,688 13,658,816
naive-bitvec-2d 10.256 68.329 1.691 80.276 13,378,220 13,657,540
naive-bitvec-adv 0.936 74.625 1.809 77.37 19,035,356 19,035,276
naive-bitvec-op 0.844 88.494 1.751 91.089 19,034,948 19,035,484
avx2-hybrid 10.272 109.612 1.766 121.65 13,324,728 13,603,912
avx2-roaring 30.412 158.753 1.765 190.93 41,722,008 15,612,352
sse-han-bsr-scalar-galloping 12.172 170.231 1.754 184.157 24,368,804 24,648,468
naive-hybrid 11.827 202.592 1.846 216.265 13,322,576 13,615,996
sse-emptyheaded-layout-hybrid 9.641 203.045 1.718 214.404 21,060,804 21,338,556
avx2-lemire 11.185 238.038 1.758 250.981 13,325,140 13,610,272
avx2-merge 10.201 298.774 1.817 310.792 13,249,152 13,532,676
sse-emptyheaded-layout-uint 8.099 314.555 1.749 324.403 20,230,352 20,511,680
sse-han-bsr-qfilter 14.344 318.214 1.815 334.373 24,417,608 24,692,496
sse-han-bsr-scalar-merge 11.744 398.586 1.678 412.008 24,391,808 24,671,892

webgraph_twitter/org

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
naive-bitvec-adv 1.939 65.683 1.716 69.338 16,693,576 16,764,704
naive-bitvec 0.000 66.992 1.709 68.701 13,216,636 13,504,496
naive-bitvec-2d 0.000 69.139 1.644 70.783 13,216,548 13,506,620
naive-bitvec-op 1.673 85.598 1.67 88.941 16,738,464 16,795,944
avx2-hybrid 0.000 125.451 1.721 127.172 13,091,484 13,373,036
avx2-roaring 32.001 171.517 1.853 205.371 43,380,640 13,328,040
sse-han-bsr-scalar-galloping 12.983 173.296 1.732 188.011 24,711,524 25,000,784
sse-emptyheaded-layout-hybrid 9.669 194.004 1.674 205.347 20,972,852 21,258,580
naive-hybrid 0.000 213.072 1.753 214.825 13,093,132 13,360,992
avx2-lemire 0.000 233.891 1.697 235.588 13,098,032 13,384,948
sse-emptyheaded-layout-uint 8.567 294.456 1.736 304.759 20,082,096 20,369,276
avx2-merge 0.000 382.298 1.804 384.102 13,085,640 13,376,332

webgraph_twitter/deg

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
naive-bitvec 9.671 61.836 1.619 73.126 13,378,072 13,665,196
naive-bitvec-adv 0.983 72.176 1.599 74.758 19,034,296 19,035,476
naive-bitvec-2d 8.63 72.790 1.639 83.059 13,379,144 13,666,584
naive-bitvec-op 0.943 93.763 1.714 96.42 19,032,204 19,034,544
avx2-hybrid 9.232 113.172 1.769 124.173 13,326,640 13,618,684
avx2-roaring 32.541 154.696 1.761 188.998 44,418,024 26,632,428
naive-hybrid 9.72 216.685 1.863 228.268 13,255,072 13,550,948
sse-emptyheaded-layout-hybrid 9.078 217.112 1.736 227.926 20,985,424 21,267,784
sse-han-bsr-scalar-galloping 12.296 228.649 1.782 242.727 25,030,192 25,319,756
avx2-lemire 10.768 240.804 1.749 253.321 13,271,928 13,564,060
avx2-merge 10.771 282.281 1.691 294.743 13,324,832 13,617,896
sse-emptyheaded-layout-uint 7.824 316.902 1.784 326.51 20,206,904 20,495,756

webgraph_twitter/kcore

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
naive-bitvec 6.423 70.551 1.763 78.737 13,392,352 13,733,100
naive-bitvec-2d 6.84 81.151 1.661 89.652 13,389,712 13,728,588
naive-bitvec-adv 0.561 83.901 1.709 86.171 17,152,776 17,152,860
naive-bitvec-op 0.811 100.199 1.79 102.8 17,151,952 17,152,332
avx2-hybrid 6.371 127.567 1.715 135.653 13,304,748 13,639,148
avx2-roaring 31.426 167.920 1.731 201.077 46,300,096 14,345,752
sse-emptyheaded-layout-hybrid 8.036 219.322 1.807 229.165 21,241,800 21,581,840
sse-han-bsr-scalar-galloping 13.019 227.514 1.921 242.454 24,969,616 25,309,068
naive-hybrid 8.33 231.651 1.972 241.953 13,323,576 13,653,168
avx2-lemire 7.576 244.642 1.845 254.063 13,296,572 13,630,504
sse-emptyheaded-layout-uint 7.52 317.849 1.625 326.994 20,361,792 20,702,520
avx2-merge 6.393 318.918 1.707 327.018 13,262,056 13,599,928

snap_friendster/gro

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
naive-bitvec-2d 18.338 86.471 5.801 110.61 35,773,212 36,711,488
tetzank-avx2-asm 27.701 86.817 5.404 119.922 35,170,320 36,088,492
sse-han-bmiss-sttni 23.959 90.425 6.059 120.443 35,164,356 36,096,180
avx2-merge 24.337 91.224 5.793 121.354 35,163,900 36,093,440
avx2-hybrid 24.582 91.800 5.629 122.011 35,167,980 36,102,572
avx2-lemire 24.821 92.001 5.556 122.378 35,164,252 36,083,696
sse-han-qfilter 24.824 115.976 6.261 147.061 35,252,152 36,194,512
naive-bitvec 18.116 129.946 5.744 153.806 35,773,052 36,718,456
naive-hybrid 23.97 160.874 6.08 190.924 35,168,000 36,112,876
naive-merge 22.099 165.594 5.986 193.679 35,194,584 36,124,328
sse-emptyheaded-layout-hybrid 34.416 172.063 5.488 211.967 53,556,880 54,493,724
sse-emptyheaded-layout-uint 36.128 173.000 6.156 215.284 53,627,292 54,560,968
naive-bitvec-adv 3.702 176.809 5.538 186.049 42,045,392 42,045,940
naive-bitvec-op 3.385 221.050 5.467 229.902 42,045,448 42,045,768

snap_friendster/org

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
naive-bitvec-2d 0.000 80.092 8.225 88.317 35,285,524 36,372,912
avx2-merge 0.000 99.011 8.883 107.894 34,676,244 35,718,180
avx2-hybrid 0.000 99.667 8.711 108.378 34,676,208 35,694,908
sse-han-bmiss-sttni 0.000 100.295 8.953 109.248 34,676,740 35,748,060
avx2-lemire 0.000 101.446 8.658 110.104 34,680,680 35,739,128
tetzank-avx2-asm 0.000 101.561 8.611 110.172 34,676,552 35,737,580
sse-han-qfilter 0.000 110.313 8.446 118.759 34,680,692 35,760,208
sse-emptyheaded-layout-uint 31.015 163.192 8.178 202.385 53,152,072 54,225,192
sse-emptyheaded-layout-hybrid 34.566 163.377 7.311 205.254 53,152,184 54,217,476
naive-merge 0.000 168.304 7.571 175.875 34,676,256 35,738,976
naive-hybrid 0.000 171.749 8.719 180.468 34,676,100 35,747,064
naive-bitvec 0.000 245.925 8.179 254.104 35,285,364 36,347,856
naive-bitvec-adv 3.672 289.129 7.315 300.116 41,181,296 41,182,172
naive-bitvec-op 3.659 347.343 7.813 358.815 41,181,876 41,182,256

snap_friendster/deg

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
avx2-hybrid 25.817 98.862 7.107 131.786 35,163,824 36,023,196
naive-bitvec-2d 18.593 100.388 6.843 125.824 35,773,216 36,671,396
tetzank-avx2-asm 23.149 100.740 7.429 131.318 35,164,176 36,029,520
avx2-merge 22.73 101.460 7.369 131.559 35,163,840 36,037,420
avx2-lemire 22.566 101.596 7.082 131.244 35,164,132 36,020,796
sse-han-bmiss-sttni 24.201 106.517 7.174 137.892 35,164,340 36,053,652
sse-han-qfilter 26.159 112.014 7.348 145.521 35,317,460 36,182,752
naive-bitvec 18.583 154.882 7.16 180.625 35,773,056 36,648,940
naive-merge 26.355 175.281 6.969 208.605 35,208,796 36,082,020
naive-hybrid 23.168 179.543 7.326 210.037 35,163,932 36,043,876
sse-emptyheaded-layout-hybrid 31.289 190.224 6.172 227.685 53,543,384 54,440,124
sse-emptyheaded-layout-uint 31.401 190.277 6.239 227.917 53,545,368 54,420,204
naive-bitvec-adv 3.252 208.357 6.309 217.918 42,045,020 42,045,748
naive-bitvec-op 3.245 246.694 6.753 256.692 42,045,408 42,045,956

snap_friendster/kcore

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
naive-bitvec-2d 20.198 121.452 6.843 148.493 35,773,228 36,805,608
avx2-hybrid 23.768 128.959 6.828 159.555 35,169,112 36,194,184
tetzank-avx2-asm 28.949 130.125 7.273 166.347 35,171,108 36,196,020
avx2-merge 28.834 130.262 6.914 166.01 35,168,932 36,194,164
avx2-lemire 25.341 131.024 6.923 163.288 35,173,140 36,198,164
sse-han-bmiss-sttni 24.975 131.211 6.629 162.815 35,173,384 36,198,404
sse-han-qfilter 24.121 139.076 6.638 169.835 35,176,784 36,201,724
naive-bitvec 20.689 180.239 7.137 208.065 35,773,024 36,804,876
naive-merge 25.61 205.341 6.433 237.384 35,196,828 36,221,804
naive-hybrid 28.025 205.402 7.32 240.747 35,169,052 36,193,812
sse-emptyheaded-layout-hybrid 29.481 212.953 6.158 248.592 53,634,932 54,659,476
sse-emptyheaded-layout-uint 32.513 219.192 6.817 258.522 53,591,660 54,616,724
naive-bitvec-adv 1.191 223.963 8.226 233.38 51,183,392 51,191,336
naive-bitvec-op 1.21 263.673 14.793 279.676 51,147,036 51,153,400

rmat_v50m_e0.5g/gro

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
naive-bitvec-2d 5.105 14.544 1.595 21.244 10,404,456 10,599,912
avx2-merge 4.96 15.629 1.604 22.193 10,300,280 10,495,788
avx2-lemire 4.979 15.794 1.636 22.409 10,304,388 10,499,876
avx2-hybrid 4.978 15.807 1.629 22.414 10,310,488 10,506,056
sse-han-bmiss-sttni 4.962 17.626 1.552 24.14 10,308,704 10,504,232
tetzank-avx2-asm 4.924 20.383 1.616 26.923 10,300,284 10,495,808
naive-bitvec 4.992 21.230 1.53 27.752 10,404,456 10,599,916
sse-han-qfilter 5.815 22.153 1.571 29.539 10,306,700 10,502,204
naive-hybrid 5.707 25.653 1.652 33.012 10,306,416 10,502,008
naive-merge 5.043 26.786 1.473 33.302 10,308,452 10,503,952
sse-han-bsr-qfilter 11.392 29.403 1.632 42.427 20,265,136 20,460,756
sse-emptyheaded-layout-hybrid 7.044 31.672 1.607 40.323 15,979,048 16,174,568
sse-emptyheaded-layout-uint 7.144 31.944 1.476 40.564 15,985,128 16,180,684
naive-bitvec-adv 0.407 33.802 1.538 35.747 14,672,144 14,672,144
naive-bitvec-op 0.408 36.059 1.512 37.979 14,679,248 14,679,256
sse-han-bsr-scalar-galloping 12.118 41.265 1.646 55.029 20,262,988 20,458,516
sse-han-bsr-scalar-merge 11.395 41.831 1.611 54.837 20,261,020 20,456,616
avx2-roaring 50.285 110.807 1.509 162.601 57,365,336 23,285,916

rmat_v50m_e0.5g/org

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
naive-bitvec-2d 0.000 15.303 1.641 16.944 10,209,144 10,404,588
avx2-merge 0.000 17.733 1.654 19.387 10,109,024 10,304,536
avx2-lemire 0.000 17.838 1.719 19.557 10,117,204 10,312,780
avx2-hybrid 0.000 17.964 1.859 19.823 10,109,028 10,304,644
sse-han-bmiss-sttni 0.000 19.165 1.746 20.911 10,117,460 10,312,964
sse-han-qfilter 0.000 20.939 1.656 22.595 10,117,484 10,313,008
tetzank-avx2-asm 0.000 22.195 1.668 23.863 10,106,988 10,302,640
naive-bitvec 0.000 27.458 1.708 29.166 10,209,152 10,404,604
naive-bitvec-adv 0.845 27.754 1.515 30.114 12,563,792 12,564,092
naive-hybrid 0.000 28.013 1.738 29.751 10,111,064 10,306,576
sse-emptyheaded-layout-hybrid 7.516 28.824 1.534 37.874 15,785,740 15,981,248
naive-merge 0.000 28.916 1.753 30.669 10,111,064 10,306,616
sse-emptyheaded-layout-uint 7.563 29.272 1.502 38.337 15,785,768 15,981,268
sse-han-bsr-qfilter 12.587 32.666 1.554 46.807 20,115,684 20,311,296
naive-bitvec-op 0.839 36.691 1.634 39.164 9,981,516 10,179,280
sse-han-bsr-scalar-galloping 12.31 42.594 1.521 56.425 20,131,888 20,327,376
sse-han-bsr-scalar-merge 12.143 43.226 1.614 56.983 20,119,864 20,315,404

rmat_v50m_e0.5g/deg

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
naive-bitvec-2d 4.869 18.079 1.701 24.649 10,404,444 10,599,996
avx2-merge 4.835 18.155 1.743 24.733 10,306,408 10,502,000
avx2-hybrid 4.862 18.412 1.577 24.851 10,310,504 10,506,164
avx2-lemire 4.804 18.453 1.621 24.878 10,304,384 10,500,016
sse-han-bmiss-sttni 4.836 20.421 1.669 26.926 10,302,616 10,498,352
sse-han-qfilter 6.091 22.705 1.732 30.528 10,306,696 10,502,312
tetzank-avx2-asm 4.793 23.228 1.623 29.644 10,306,420 10,502,076
naive-bitvec 4.853 24.365 1.698 30.916 10,404,432 10,599,940
naive-hybrid 8.264 28.866 1.7 38.83 10,312,556 10,508,164
naive-merge 4.878 29.629 1.635 36.142 10,304,352 10,499,996
sse-han-bsr-qfilter 11.57 34.321 1.571 47.462 20,284,200 20,479,904
sse-emptyheaded-layout-hybrid 6.695 34.612 1.575 42.882 15,979,072 16,174,728
sse-emptyheaded-layout-uint 7.113 34.792 1.646 43.551 15,981,036 16,176,788
naive-bitvec-adv 0.386 34.812 1.631 36.829 14,669,424 14,669,432
naive-bitvec-op 0.383 41.701 1.668 43.752 14,669,544 14,669,544
sse-han-bsr-scalar-galloping 11.594 47.525 1.513 60.632 20,282,152 20,477,760
sse-han-bsr-scalar-merge 11.776 48.546 1.541 61.863 20,294,424 20,489,984
avx2-roaring 44.756 113.033 1.706 159.495 58,158,384 39,193,928

rmat_v50m_e0.5g/kcore

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
naive-bitvec-2d 4.866 23.402 1.657 29.925 10,432,440 10,627,756
avx2-merge 4.834 23.757 1.665 30.256 10,307,780 10,503,196
avx2-lemire 5.194 23.919 1.705 30.818 10,307,528 10,502,856
avx2-hybrid 4.816 24.018 1.506 30.34 10,312,456 10,507,788
sse-han-bmiss-sttni 4.904 25.888 1.596 32.388 10,305,888 10,501,244
sse-han-qfilter 5.044 27.835 1.698 34.577 10,307,932 10,503,256
tetzank-avx2-asm 4.897 28.665 1.655 35.217 10,303,948 10,499,264
naive-bitvec 4.921 30.296 1.463 36.68 10,411,484 10,606,804
naive-hybrid 6.058 34.738 1.68 42.476 10,314,152 10,509,484
naive-merge 4.929 35.474 1.708 42.111 10,310,372 10,505,688
naive-bitvec-adv 0.393 37.912 1.715 40.02 14,885,360 14,885,388
sse-han-bsr-qfilter 11.739 40.018 1.681 53.438 20,355,960 20,551,528
sse-emptyheaded-layout-hybrid 6.892 40.112 1.602 48.606 15,999,432 16,195,160
sse-emptyheaded-layout-uint 6.907 40.262 1.673 48.842 16,001,636 16,197,284
naive-bitvec-op 0.414 43.537 1.534 45.485 14,888,344 14,888,344
sse-han-bsr-scalar-galloping 12.23 52.456 1.632 66.318 20,353,964 20,549,748
sse-han-bsr-scalar-merge 11.763 54.815 1.572 68.15 20,349,864 20,545,756
avx2-roaring 46.471 119.338 1.786 167.595 58,220,588 33,213,408

rmat_v5m_e0.5g/gro

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
naive-bitvec 3.472 48.017 0.749 52.238 8,971,972 8,972,456
naive-bitvec-adv 0.184 50.655 0.761 51.6 12,914,108 12,914,112
naive-bitvec-2d 3.473 64.771 0.75 68.994 8,971,956 8,972,444
naive-bitvec-op 0.162 71.157 0.799 72.118 12,912,308 12,912,312
avx2-merge 3.45 80.276 0.747 84.473 9,038,344 9,054,604
avx2-hybrid 3.463 81.725 0.776 85.964 9,042,440 9,058,704
avx2-lemire 3.465 82.275 0.747 86.487 9,040,432 9,056,692
sse-han-bmiss-sttni 3.511 86.829 0.755 91.095 9,041,284 9,057,540
tetzank-avx2-asm 3.426 86.889 0.752 91.067 9,042,488 9,058,748
sse-han-qfilter 4.81 108.340 0.743 113.893 9,037,172 9,053,428
sse-han-bsr-qfilter 9.06 117.422 0.745 127.227 16,863,108 16,882,636
avx2-roaring 11.353 124.210 0.892 136.455 19,463,392 19,463,392
sse-emptyheaded-layout-hybrid 4.938 131.177 0.756 136.871 13,170,120 13,189,652
sse-emptyheaded-layout-uint 4.93 136.418 0.753 142.101 13,107,172 13,126,708
naive-hybrid 4.777 162.838 0.781 168.396 9,054,688 9,070,944
naive-merge 3.711 170.252 0.748 174.711 9,042,428 9,058,684
sse-han-bsr-scalar-merge 8.995 208.385 0.745 218.125 16,857,748 16,877,280
sse-han-bsr-scalar-galloping 9.123 225.572 0.739 235.434 16,857,552 16,877,080

rmat_v5m_e0.5g/org

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
naive-bitvec-adv 0.229 52.595 0.787 53.611 9,525,380 9,532,100
naive-bitvec 0.000 53.709 0.742 54.451 8,933,312 8,952,848
naive-bitvec-2d 0.000 72.856 0.739 73.595 8,933,312 8,952,848
naive-bitvec-op 0.21 73.459 0.772 74.441 9,525,624 9,530,692
avx2-merge 0.000 88.445 0.751 89.196 9,054,324 9,073,864
avx2-hybrid 0.000 89.581 0.751 90.332 9,054,288 9,073,828
avx2-lemire 0.000 90.389 0.751 91.14 9,056,292 9,075,832
sse-han-bmiss-sttni 0.000 93.449 0.753 94.202 9,122,360 9,141,896
tetzank-avx2-asm 0.000 93.625 0.746 94.371 9,054,332 9,073,868
sse-han-qfilter 0.000 114.336 0.759 115.095 9,116,144 9,135,680
sse-emptyheaded-layout-hybrid 4.926 133.832 0.755 139.513 13,139,896 13,159,436
sse-emptyheaded-layout-uint 4.817 138.432 0.745 143.994 13,101,832 13,121,368
sse-han-bsr-qfilter 9.26 145.264 0.754 155.278 17,176,848 17,196,388
avx2-roaring 14.471 160.193 0.867 175.531 22,814,136 22,450,416
naive-hybrid 0.000 175.473 0.76 176.233 9,064,232 9,083,768
naive-merge 0.000 182.076 0.747 182.823 9,054,324 9,073,860
sse-han-bsr-scalar-merge 9.306 235.691 0.748 245.745 17,265,776 17,285,316
sse-han-bsr-scalar-galloping 9.2 248.448 0.74 258.388 17,186,640 17,206,180

rmat_v5m_e0.5g/deg

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
naive-bitvec 3.317 48.036 0.757 52.11 8,952,912 8,972,444
naive-bitvec-adv 0.174 50.563 0.769 51.506 12,914,084 12,914,088
naive-bitvec-2d 3.302 65.099 0.757 69.158 8,952,912 8,972,448
naive-bitvec-op 0.139 71.383 0.766 72.288 12,912,224 12,912,228
avx2-merge 3.481 79.507 0.753 83.741 9,024,812 9,044,464
avx2-hybrid 3.333 80.885 0.756 84.974 9,006,436 9,025,972
avx2-lemire 3.368 82.132 0.758 86.258 9,014,640 9,034,172
sse-han-bmiss-sttni 3.464 86.795 0.75 91.009 9,009,408 9,028,940
tetzank-avx2-asm 3.32 87.007 0.75 91.077 9,006,484 9,026,016
sse-han-qfilter 4.051 107.858 0.748 112.657 9,027,728 9,047,260
avx2-roaring 9.908 122.784 0.879 133.571 19,339,396 19,339,396
sse-han-bsr-qfilter 8.632 123.505 0.752 132.889 16,894,128 16,913,660
sse-emptyheaded-layout-hybrid 5.182 131.656 0.746 137.584 13,139,816 13,159,352
sse-emptyheaded-layout-uint 4.663 136.408 0.757 141.828 13,103,252 13,122,788
naive-hybrid 3.81 163.294 0.757 167.861 9,039,132 9,058,664
naive-merge 3.349 169.831 0.761 173.941 9,032,996 9,052,528
sse-han-bsr-scalar-merge 8.684 218.084 0.771 227.539 16,896,396 16,915,924
sse-han-bsr-scalar-galloping 8.469 234.403 0.745 243.617 16,891,584 16,911,116

rmat_v5m_e0.5g/kcore

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
naive-bitvec 3.483 51.202 0.738 55.423 8,971,852 8,972,336
naive-bitvec-adv 0.194 53.606 0.764 54.564 13,248,708 13,248,712
naive-bitvec-2d 3.518 68.354 0.751 72.623 8,971,960 8,972,444
naive-bitvec-op 0.195 74.458 0.771 75.424 13,246,680 13,246,680
avx2-merge 3.49 82.584 0.751 86.825 8,950,236 8,966,496
avx2-hybrid 3.51 84.376 0.74 88.626 8,966,448 8,982,708
avx2-lemire 3.511 85.124 0.743 89.378 8,958,368 8,974,624
sse-han-bmiss-sttni 3.509 90.062 0.753 94.324 8,967,672 8,983,932
tetzank-avx2-asm 3.502 90.085 0.75 94.337 8,970,520 8,986,780
sse-han-qfilter 3.473 111.183 0.738 115.394 8,951,576 8,967,836
avx2-roaring 9.657 125.953 0.846 136.456 19,349,308 19,349,308
sse-han-bsr-qfilter 8.432 128.240 0.747 137.419 16,840,376 16,859,908
sse-emptyheaded-layout-hybrid 4.596 135.714 0.751 141.061 13,087,352 13,106,968
sse-emptyheaded-layout-uint 4.608 139.523 0.754 144.885 13,037,460 13,056,928
naive-hybrid 4.094 168.851 0.747 173.692 8,994,676 9,010,936
naive-merge 3.51 175.211 0.755 179.476 9,002,664 9,018,924
sse-han-bsr-scalar-merge 8.749 222.953 0.748 232.45 16,839,836 16,859,364
sse-han-bsr-scalar-galloping 8.67 238.549 0.744 247.963 16,839,344 16,858,876

rmat_v0.5m_e0.5g/gro

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
avx2-roaring 2.0 137.988 0.799 140.787 10,836,040 10,781,056
naive-bitvec-adv 0.324 162.098 0.804 163.226 12,741,932 12,741,936
naive-bitvec 3.631 194.838 0.702 199.171 8,809,800 8,809,996
naive-bitvec-op 0.337 214.834 0.736 215.907 12,741,772 12,741,772
sse-emptyheaded-layout-hybrid 3.017 263.435 0.699 267.151 15,361,768 15,363,984
naive-bitvec-2d 3.582 314.166 0.693 318.441 8,809,772 8,809,968
sse-han-bsr-qfilter 4.761 353.174 0.715 358.65 14,718,276 14,720,492
tetzank-avx2-asm 3.605 407.533 0.698 411.836 8,957,024 8,957,168
avx2-merge 3.699 448.087 0.694 452.48 8,952,804 8,952,944
avx2-hybrid 3.742 454.237 0.702 458.681 8,956,952 8,957,092
avx2-lemire 3.666 480.102 0.703 484.471 8,961,256 8,961,392
sse-han-bsr-scalar-merge 4.328 532.664 0.698 537.69 14,628,572 14,630,792

rmat_v0.5m_e0.5g/org

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
naive-bitvec-adv 0.588 182.779 0.758 184.125 11,212,628 11,213,016
naive-bitvec 0.000 194.253 0.735 194.988 8,805,768 8,807,868
avx2-roaring 2.866 199.459 0.853 203.178 11,039,080 10,879,208
naive-bitvec-op 0.622 236.458 0.756 237.836 11,212,960 11,213,432
sse-emptyheaded-layout-hybrid 3.43 296.874 0.724 301.028 15,200,300 15,202,520
naive-bitvec-2d 0.000 313.880 0.728 314.608 8,805,528 8,807,624
tetzank-avx2-asm 0.000 440.283 0.726 441.009 8,957,140 8,959,244
sse-han-bsr-qfilter 4.946 452.132 0.725 457.803 15,299,492 15,301,712
avx2-merge 0.000 471.491 0.73 472.221 8,946,524 8,948,628
avx2-hybrid 0.000 479.271 0.728 479.999 8,959,040 8,961,144
avx2-lemire 0.000 504.195 0.725 504.92 8,945,020 8,947,120

rmat_v0.5m_e0.5g/deg

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
avx2-roaring 2.08 140.834 0.819 143.733 10,841,672 10,787,592
naive-bitvec-adv 0.343 164.265 0.747 165.355 12,740,604 12,740,604
naive-bitvec 3.622 196.485 0.706 200.813 8,807,720 8,809,936
naive-bitvec-op 0.289 215.535 0.728 216.552 12,740,724 12,740,724
sse-emptyheaded-layout-hybrid 3.134 265.146 0.703 268.983 15,387,596 15,389,812
naive-bitvec-2d 3.697 313.960 0.692 318.349 8,807,800 8,810,012
sse-han-bsr-qfilter 4.199 362.003 0.693 366.895 14,944,308 14,946,524
tetzank-avx2-asm 3.629 407.065 0.693 411.387 8,952,516 8,954,732
avx2-merge 3.571 444.906 0.692 449.169 8,952,892 8,955,108
avx2-hybrid 3.558 451.035 0.773 455.366 8,965,096 8,967,312
avx2-lemire 3.575 478.713 0.693 482.981 8,955,244 8,957,456
sse-han-bsr-scalar-merge 4.313 541.107 0.692 546.112 14,928,064 14,930,276

rmat_v0.5m_e0.5g/kcore

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
avx2-roaring 1.835 148.131 0.84 150.806 10,829,740 10,728,452
naive-bitvec-adv 0.32 169.319 0.759 170.398 12,740,360 12,740,360
naive-bitvec 3.474 205.465 0.713 209.652 8,809,616 8,809,808
naive-bitvec-op 0.32 225.509 0.758 226.587 11,384,220 11,384,220
sse-emptyheaded-layout-hybrid 3.011 267.759 0.719 271.489 15,455,492 15,457,704
naive-bitvec-2d 3.492 318.332 0.715 322.539 8,809,760 8,809,952
sse-han-bsr-qfilter 4.431 367.940 0.72 373.091 14,731,848 14,734,060
tetzank-avx2-asm 3.381 413.034 0.711 417.126 9,017,816 9,017,948
avx2-merge 3.516 450.474 0.716 454.706 8,959,776 8,959,908
avx2-hybrid 3.506 457.066 0.714 461.286 8,963,848 8,963,980
avx2-lemire 3.484 484.073 0.719 488.276 9,027,764 9,027,896
sse-han-bsr-scalar-merge 4.198 550.744 0.741 555.683 14,820,192 14,822,404

rmat_v100m_e1g/gro

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
naive-bitvec-2d 10.062 31.566 3.601 45.229 20,806,396 21,197,216
avx2-merge 10.589 33.961 3.827 48.377 20,456,536 20,847,648
avx2-lemire 10.762 34.010 3.785 48.557 20,466,776 20,857,668
avx2-hybrid 10.502 34.384 3.726 48.612 20,462,668 20,853,736
sse-han-bmiss-sttni 10.55 38.967 3.714 53.231 20,462,936 20,853,904
tetzank-avx2-asm 10.133 45.086 3.251 58.47 20,466,764 20,857,720
sse-han-qfilter 14.269 48.002 3.707 65.978 20,417,988 20,809,424
naive-bitvec 10.318 54.565 3.49 68.373 20,806,400 21,197,192
naive-hybrid 14.213 57.030 4.176 75.419 20,393,172 20,784,588
naive-merge 10.81 62.786 3.465 77.061 20,466,752 20,857,808
sse-han-bsr-qfilter 22.619 63.727 3.595 89.941 40,300,816 40,691,716
sse-emptyheaded-layout-hybrid 13.582 68.153 3.41 85.145 31,876,832 32,268,016
sse-emptyheaded-layout-uint 13.795 68.651 3.38 85.826 31,870,804 32,261,672
naive-bitvec-adv 1.649 79.603 3.53 84.782 25,594,232 25,985,372
sse-han-bsr-scalar-galloping 23.215 89.702 3.657 116.574 40,292,572 40,683,472
sse-han-bsr-scalar-merge 23.704 91.574 3.434 118.712 40,290,560 40,681,520
naive-bitvec-op 2.024 92.558 3.651 98.233 25,594,840 25,986,520

rmat_v100m_e1g/org

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
naive-bitvec-2d 0.000 32.324 4.018 36.342 20,415,812 20,806,596
avx2-merge 0.000 38.780 3.886 42.666 20,071,984 20,463,064
avx2-lemire 0.000 38.821 3.791 42.612 20,078,136 20,469,112
avx2-hybrid 0.000 39.168 3.906 43.074 20,072,016 20,463,048
sse-han-bmiss-sttni 0.000 42.404 3.571 45.975 20,082,520 20,473,568
sse-han-qfilter 0.000 47.515 4.05 51.565 20,002,808 20,393,704
tetzank-avx2-asm 0.000 49.186 3.641 52.827 20,069,968 20,460,984
sse-emptyheaded-layout-hybrid 15.001 62.390 3.536 80.927 31,484,192 31,875,304
naive-hybrid 0.000 62.748 3.826 66.574 20,006,600 20,398,336
sse-emptyheaded-layout-uint 14.917 63.336 3.432 81.685 31,484,196 31,875,116
naive-merge 0.000 64.305 3.645 67.95 20,080,188 20,471,140
naive-bitvec 0.000 68.452 3.924 72.376 20,415,812 20,806,588
sse-han-bsr-qfilter 25.319 68.603 3.447 97.369 39,950,144 40,341,076
naive-bitvec-adv 1.694 71.540 3.699 76.933 25,130,200 25,131,196
sse-han-bsr-scalar-galloping 24.544 90.363 3.462 118.369 39,952,200 40,343,148
sse-han-bsr-scalar-merge 23.688 92.814 3.577 120.079 39,966,648 40,357,744
naive-bitvec-op 2.124 94.345 3.735 100.204 25,130,144 25,130,588

rmat_v100m_e1g/deg

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
naive-bitvec-2d 9.939 39.498 3.755 53.192 20,806,396 21,197,304
avx2-merge 9.888 39.524 3.689 53.101 20,458,588 20,849,764
avx2-lemire 9.725 39.869 3.755 53.349 20,468,824 20,860,092
avx2-hybrid 9.842 40.082 3.742 53.666 20,470,840 20,862,220
sse-han-bmiss-sttni 10.042 44.748 3.802 58.592 20,469,072 20,860,308
sse-han-qfilter 13.629 50.332 4.202 68.163 20,462,956 20,854,016
tetzank-avx2-asm 9.846 51.344 3.873 65.063 20,458,588 20,850,040
naive-bitvec 9.985 62.372 3.989 76.346 20,806,392 21,197,304
naive-hybrid 12.577 63.491 4.331 80.399 20,397,248 20,789,012
naive-merge 9.825 65.577 3.571 78.973 20,468,772 20,859,928
sse-han-bsr-qfilter 23.704 72.963 3.74 100.407 40,312,128 40,703,368
sse-emptyheaded-layout-hybrid 14.15 73.386 3.738 91.274 31,880,948 32,272,280
sse-emptyheaded-layout-uint 14.38 74.784 3.368 92.532 31,872,772 32,263,872
naive-bitvec-adv 1.582 84.394 3.85 89.826 25,524,576 25,915,756
naive-bitvec-op 1.854 98.621 3.891 104.366 25,526,564 25,917,656
sse-han-bsr-scalar-galloping 23.476 101.143 3.768 128.387 40,324,516 40,716,088
sse-han-bsr-scalar-merge 22.935 105.460 3.491 131.886 40,322,256 40,713,504

rmat_v100m_e1g/kcore

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
naive-bitvec-2d 9.968 50.689 3.58 64.237 20,814,668 21,205,476
avx2-merge 10.024 51.035 3.757 64.816 20,506,764 20,897,408
avx2-hybrid 9.82 51.117 3.926 64.863 20,339,076 20,730,628
avx2-lemire 10.0 51.410 3.316 64.726 20,484,712 20,875,392
sse-han-bmiss-sttni 9.941 56.549 3.63 70.12 20,350,700 20,742,336
tetzank-avx2-asm 9.907 62.277 3.368 75.552 20,485,432 20,876,060
sse-han-qfilter 14.071 62.807 4.246 81.124 20,483,324 20,874,144
naive-bitvec 10.617 74.794 3.918 89.329 20,817,988 21,208,776
naive-merge 10.174 77.765 3.964 91.903 20,488,604 20,879,320
naive-hybrid 12.739 78.986 4.155 95.88 20,471,720 20,862,444
sse-han-bsr-qfilter 22.83 85.178 3.458 111.466 40,029,500 40,420,932
sse-emptyheaded-layout-uint 14.148 86.590 3.786 104.524 31,811,368 32,203,308
sse-emptyheaded-layout-hybrid 13.714 86.603 3.984 104.301 31,806,712 32,198,464
naive-bitvec-adv 0.853 91.950 3.489 96.292 29,744,324 29,744,340
naive-bitvec-op 0.765 110.268 3.525 114.558 29,742,800 29,743,244
sse-han-bsr-scalar-galloping 23.314 114.092 3.867 141.273 40,336,996 40,728,620
sse-han-bsr-scalar-merge 23.699 117.994 3.555 145.248 40,031,976 40,423,504

rmat_v10m_e1g/gro

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
naive-bitvec-adv 0.49 132.811 1.732 135.033 19,534,368 19,545,108
naive-bitvec-op 0.553 175.719 1.701 177.973 19,685,536 19,685,540
sse-han-qfilter 9.983 234.373 1.768 246.124 17,981,836 18,020,900
naive-hybrid 10.806 347.272 1.752 359.83 17,979,232 18,018,296

rmat_v10m_e1g/org

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
naive-bitvec-adv 0.437 145.584 1.786 147.807 18,920,984 18,931,052
naive-bitvec 0.000 150.319 1.763 152.082 17,863,892 17,902,960
naive-bitvec-2d 0.000 178.268 1.764 180.032 17,863,948 17,903,016
avx2-merge 0.000 191.973 1.768 193.741 17,966,680 18,005,752
avx2-hybrid 0.000 194.907 1.802 196.709 17,958,540 17,997,612
avx2-lemire 0.000 195.067 1.781 196.848 17,970,844 18,009,916
naive-bitvec-op 0.409 199.930 1.786 202.125 18,919,852 18,931,144
sse-han-bmiss-sttni 0.000 203.241 1.799 205.04 18,034,708 18,073,776
tetzank-avx2-asm 0.000 205.426 1.8 207.226 17,960,588 17,999,656
sse-han-qfilter 0.000 248.297 1.789 250.086 17,906,124 17,945,192
sse-emptyheaded-layout-hybrid 9.657 289.710 1.768 301.135 26,168,216 26,207,288
sse-emptyheaded-layout-uint 9.326 296.818 1.734 307.878 26,093,852 26,132,920
sse-han-bsr-qfilter 18.405 315.979 1.757 336.141 34,131,584 34,170,656
naive-hybrid 0.000 375.809 1.793 377.602 17,895,164 17,934,232
naive-merge 0.000 392.266 1.794 394.06 17,958,540 17,997,608
avx2-roaring 42.719 423.028 2.003 467.75 56,098,760 54,940,392
sse-han-bsr-scalar-merge 18.212 518.405 1.779 538.396 34,139,092 34,178,164
sse-han-bsr-scalar-galloping 18.035 533.680 1.8 553.515 34,139,232 34,178,304

rmat_v10m_e1g/deg

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
naive-bitvec 6.786 122.937 1.717 131.44 17,903,036 17,942,100
naive-bitvec-adv 0.563 129.276 1.782 131.621 19,795,912 19,795,916
naive-bitvec-2d 6.719 151.813 1.735 160.267 17,903,040 17,942,108
avx2-merge 6.791 170.506 1.685 178.982 18,005,808 18,044,876
avx2-hybrid 6.785 173.516 1.66 181.961 17,999,672 18,038,740
avx2-lemire 6.813 175.419 1.632 183.864 18,005,848 18,044,916
naive-bitvec-op 0.441 176.888 1.732 179.061 19,461,980 19,461,984
sse-han-bmiss-sttni 6.808 186.298 1.702 194.808 18,014,312 18,053,376
tetzank-avx2-asm 7.382 189.302 1.659 198.343 18,009,932 18,048,996
sse-han-qfilter 10.866 234.288 1.692 246.846 17,918,600 17,957,664
sse-han-bsr-qfilter 16.669 270.246 1.68 288.595 34,016,480 34,055,544
sse-emptyheaded-layout-hybrid 8.735 282.811 1.685 293.231 26,203,936 26,243,004
sse-emptyheaded-layout-uint 9.017 290.592 1.696 301.305 26,136,728 26,175,796
avx2-roaring 27.489 319.428 1.831 348.748 45,955,212 45,287,252
naive-hybrid 8.926 348.417 1.7 359.043 17,930,160 17,969,224
naive-merge 6.792 364.793 1.628 373.213 18,003,752 18,042,816
sse-han-bsr-scalar-merge 16.742 484.791 1.688 503.221 34,055,520 34,094,584
sse-han-bsr-scalar-galloping 17.357 508.815 1.671 527.843 34,063,304 34,102,368

rmat_v10m_e1g/kcore

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
naive-bitvec 6.708 128.599 1.709 137.016 17,906,612 17,945,676
naive-bitvec-adv 0.318 139.019 1.726 141.063 19,793,128 19,793,132
naive-bitvec-2d 6.892 157.988 1.674 166.554 17,906,752 17,945,816
avx2-merge 7.344 177.166 1.661 186.171 18,011,212 18,050,276
avx2-hybrid 6.711 180.080 1.713 188.504 17,988,772 18,027,836
avx2-lemire 6.693 181.614 1.679 189.986 18,023,876 18,062,940
naive-bitvec-op 0.288 183.924 1.834 186.046 25,849,156 25,849,640
sse-han-bmiss-sttni 6.775 192.641 1.744 201.16 18,019,752 18,058,816
tetzank-avx2-asm 6.676 194.880 1.651 203.207 18,009,416 18,048,480
sse-han-qfilter 8.66 240.950 1.715 251.325 18,017,768 18,056,832
sse-han-bsr-qfilter 16.962 275.104 1.648 293.714 34,019,732 34,058,796
sse-emptyheaded-layout-hybrid 8.919 288.847 1.684 299.45 26,232,988 26,272,052
sse-emptyheaded-layout-uint 9.083 296.880 1.651 307.614 26,171,632 26,210,696
avx2-roaring 28.678 322.498 1.741 352.917 45,964,520 45,259,268
naive-hybrid 8.623 357.788 1.684 368.095 18,015,512 18,054,576
naive-merge 6.738 374.812 1.67 383.22 17,986,696 18,025,760
sse-han-bsr-scalar-merge 16.931 497.392 1.67 515.993 34,015,632 34,054,696
sse-han-bsr-scalar-galloping 16.701 517.528 1.736 535.965 34,111,460 34,150,524

rmat_v1m_e1g/gro

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
naive-bitvec-adv 0.946 446.448 1.452 448.846 23,138,036 23,139,620
naive-bitvec-op 0.958 532.975 1.54 535.473 23,152,316 23,153,912

rmat_v1m_e1g/org

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
naive-bitvec 0.000 449.029 1.399 450.428 17,609,148 17,613,192
naive-bitvec-adv 1.693 464.534 1.447 467.674 22,711,576 22,713,188
avx2-roaring 4.721 558.864 1.559 565.144 22,527,564 22,163,408

rmat_v1m_e1g/deg

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
avx2-roaring 4.597 388.421 1.521 394.539 22,055,124 21,938,020
naive-bitvec-adv 0.949 451.590 1.634 454.173 23,021,024 23,022,672
naive-bitvec 7.017 464.455 1.39 472.862 17,613,076 17,616,980
naive-bitvec-op 0.918 537.283 1.526 539.727 23,027,348 23,028,952

rmat_v1m_e1g/kcore

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
avx2-roaring 4.43 402.099 1.575 408.104 22,056,600 21,935,736
naive-bitvec-adv 0.687 456.230 1.59 458.507 25,451,908 25,452,168
naive-bitvec 6.811 468.394 1.404 476.609 17,617,048 17,617,048
naive-bitvec-op 0.672 558.957 1.47 561.099 25,461,292 25,461,296

rmat_v200m_e2g/gro

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
naive-bitvec-adv 4.98 217.590 7.672 230.242 51,626,672 52,407,936
naive-bitvec-op 5.261 242.389 7.376 255.026 51,630,776 52,412,044

rmat_v200m_e2g/org

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
naive-bitvec-2d 0.000 65.514 8.472 73.986 40,823,176 41,605,616
avx2-lemire 0.000 83.551 8.2 91.751 40,002,040 40,784,680
avx2-merge 0.000 83.773 7.92 91.693 39,987,716 40,769,616
avx2-hybrid 0.000 84.322 7.881 92.203 39,987,736 40,770,024
sse-han-bmiss-sttni 0.000 91.827 8.005 99.832 39,994,124 40,775,848
tetzank-avx2-asm 0.000 106.528 8.214 114.742 39,999,992 40,782,340
sse-han-qfilter 0.000 112.271 8.171 120.442 39,846,848 40,629,948
sse-emptyheaded-layout-hybrid 35.841 135.045 8.423 179.309 62,870,436 63,515,680
naive-hybrid 0.000 140.922 8.875 149.797 39,846,684 40,629,760
naive-merge 0.000 142.111 7.908 150.019 39,869,124 40,652,292
naive-bitvec 0.000 158.093 8.199 166.292 40,822,984 41,604,932
naive-bitvec-adv 5.307 200.011 7.611 212.929 50,252,388 50,253,008
naive-bitvec-op 5.783 252.704 10.847 269.334 50,222,676 50,228,896
sse-emptyheaded-layout-uint 42.183 360.581 11.37 414.134 62,435,664 63,087,080

rmat_v200m_e2g/deg

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
naive-bitvec-2d 33.948 84.441 8.91 127.299 41,604,300 42,387,104
avx2-merge 34.174 85.035 7.974 127.183 40,773,044 41,555,896
avx2-lemire 44.553 86.076 8.652 139.281 40,781,236 41,563,908
avx2-hybrid 73.903 87.340 8.924 170.167 40,773,052 41,556,004
sse-han-bmiss-sttni 36.414 97.424 7.505 141.343 40,779,192 41,561,460
tetzank-avx2-asm 32.148 111.811 8.081 152.04 40,773,004 41,555,880
sse-han-qfilter 30.55 116.910 8.085 155.545 40,715,996 41,499,084
naive-merge 30.202 142.675 8.018 180.895 40,779,164 41,562,328
naive-hybrid 34.149 142.696 8.196 185.041 40,658,576 41,441,780
naive-bitvec 32.56 152.636 7.927 193.123 41,604,192 42,387,088
sse-emptyheaded-layout-hybrid 28.181 167.194 8.404 203.779 62,960,588 63,665,648
sse-emptyheaded-layout-uint 32.682 191.083 15.842 239.607 63,190,020 63,902,172
naive-bitvec-adv 5.001 226.476 7.85 239.327 51,621,188 51,621,268
naive-bitvec-op 4.274 243.278 7.956 255.508 51,621,992 51,622,012

rmat_v200m_e2g/kcore

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
naive-bitvec-2d 29.978 108.882 8.077 146.937 41,720,728 42,502,256
avx2-lemire 35.667 110.782 8.565 155.014 40,643,332 41,426,868
avx2-merge 60.317 116.687 8.049 185.053 40,641,644 41,425,832
avx2-hybrid 31.645 117.899 8.631 158.175 40,649,684 41,433,856
sse-han-bmiss-sttni 41.659 124.625 7.392 173.676 40,643,904 41,427,808
tetzank-avx2-asm 36.997 136.075 8.052 181.124 40,683,764 41,467,292
sse-han-qfilter 31.619 144.374 7.761 183.754 40,638,436 41,422,772
naive-merge 28.926 167.381 8.22 204.527 40,781,784 41,565,116
naive-bitvec 32.008 175.375 7.865 215.248 41,651,704 42,433,372
naive-hybrid 40.042 176.922 8.332 225.296 40,638,364 41,422,728
sse-emptyheaded-layout-uint 27.749 186.032 7.948 221.729 63,193,492 63,900,408
sse-emptyheaded-layout-hybrid 28.433 188.846 8.348 225.627 63,584,964 63,477,168
naive-bitvec-adv 2.305 312.841 7.991 323.137 59,426,120 59,428,172
naive-bitvec-op 4.443 336.937 11.87 353.25 58,754,636 58,755,292

rmat_v20m_e2g/gro

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)

rmat_v20m_e2g/org

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
avx2-merge 0.000 425.458 4.605 430.063 35,773,088 35,851,224
avx2-lemire 0.000 428.840 4.446 433.286 35,773,144 35,851,280
avx2-hybrid 0.000 431.111 4.41 435.521 35,779,232 35,857,368
sse-han-bmiss-sttni 0.000 452.625 4.488 457.113 35,839,132 35,917,264
tetzank-avx2-asm 0.000 461.683 4.446 466.129 35,777,208 35,855,340
naive-bitvec-adv 0.738 495.986 4.663 501.387 37,611,676 37,637,552
naive-bitvec-2d 0.000 496.794 4.356 501.15 35,725,408 35,803,540
naive-bitvec 0.000 517.599 4.403 522.002 35,725,208 35,803,340
sse-han-qfilter 0.000 560.263 4.446 564.709 35,818,760 35,896,892

rmat_v20m_e2g/deg

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
naive-bitvec 15.023 343.146 4.118 362.287 35,803,416 35,881,544
naive-bitvec-2d 16.751 368.467 3.956 389.174 35,803,544 35,881,676
naive-bitvec-adv 0.956 370.814 4.585 376.355 38,900,272 38,900,276
avx2-merge 15.909 376.249 4.004 396.162 35,851,224 35,929,356
avx2-hybrid 16.104 381.804 4.124 402.032 35,851,260 35,929,392
avx2-lemire 17.538 384.555 4.306 406.399 35,851,276 35,929,408
sse-han-bmiss-sttni 17.571 414.491 4.088 436.15 35,869,992 35,948,120
tetzank-avx2-asm 17.588 425.121 4.257 446.966 35,861,416 35,939,544
naive-bitvec-op 0.943 499.072 4.285 504.3 39,000,880 39,000,884
sse-han-qfilter 26.767 526.700 3.921 557.388 35,790,364 35,868,492

rmat_v20m_e2g/kcore

file-name LayoutTransform SetInterTime SimCal TotalCoreCheck Step3 - LabelNonCore (KB) Step4 - output to the disk (KB)
naive-bitvec 16.012 364.828 4.157 384.997 35,816,204 35,894,332
naive-bitvec-2d 16.142 386.936 4.103 407.181 35,810,268 35,888,396
avx2-merge 18.365 391.276 3.969 413.61 35,850,068 35,928,196
avx2-hybrid 17.861 398.434 4.327 420.622 35,847,748 35,925,876
avx2-lemire 18.143 399.639 3.954 421.736 35,905,448 35,983,576
naive-bitvec-adv 0.607 424.970 4.279 429.856 38,934,288 38,934,292
sse-han-bmiss-sttni 17.639 431.656 3.958 453.253 35,862,688 35,940,816
tetzank-avx2-asm 19.331 441.138 4.008 464.477 35,901,516 35,979,644
sse-han-qfilter 27.399 543.786 4.332 575.517 35,826,024 35,904,152
naive-bitvec-op 0.744 573.075 4.476 578.295 38,933,804 38,933,804