O(E) intersection count time

Unit: seconds

snap_livejournal

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
`naive-bitvec`	1.022	0.505	0.08	1.607	742,304	841,256
`avx2-merge`	0.000	0.538	0.071	0.609	832,936	904,752
`avx2-hybrid`	0.000	0.542	0.07	0.612	828,868	897,636
avx2-lemire	0.000	0.567	0.07	0.637	828,268	899,548
tetzank-avx2-asm	0.000	0.587	0.07	0.657	833,216	901,984
sse-lemire	0.000	0.621	0.071	0.692	829,456	903,904
`naive-bitvec-2d`	1.022	0.640	0.087	1.749	742,324	842,024
tetzank-avx2	0.000	0.656	0.064	0.72	833,456	905,140
sse-bm-lemire	0.000	0.660	0.071	0.731	828,852	898,664
sse-han-bmiss-sttni	0.000	0.742	0.063	0.805	839,484	915,004
sse-han-qfilter	0.000	0.751	0.071	0.822	836,016	906,152
tetzank-avx	0.000	0.812	0.074	0.886	831,808	901,728
sse-emptyheaded-layout-hybrid	0.823	0.833	0.066	1.722	1,196,500	1,309,540
sse-han-bsr-qfilter	0.838	0.835	0.064	1.737	1,695,152	1,759,260
`avx2-galloping-single`	0.000	0.846	0.064	0.91	838,292	910,388
sse-emptyheaded-layout-uint	0.811	0.851	0.064	1.726	1,204,084	1,317,212
sse-han-bmiss	0.000	0.863	0.063	0.926	839,604	908,644
sse-han-bsr-sse-shuffle	1.446	0.913	0.064	2.423	1,697,300	1,761,636
sse-han-bsr-sse-galloping	1.368	0.962	0.064	2.394	1,695,284	1,758,992
sse-han-bsr-scalar-merge	1.331	1.093	0.071	2.495	1,680,916	1,746,100
sse-han-bsr-scalar-galloping	1.281	1.175	0.064	2.52	1,683,200	1,749,604
avx2-roaring	3.112	3.362	0.099	6.573	2,752,568	923,476
sse-roaring	2.2	3.511	0.117	5.828	2,738,268	907,192

snap_livejournal/gro

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
`naive-bitvec`	0.967	0.488	0.08	1.535	739,040	839,920
`avx2-merge`	0.000	0.528	0.079	0.607	833,236	907,104
`avx2-hybrid`	0.000	0.580	0.081	0.661	829,480	903,456
avx2-lemire	0.000	0.593	0.08	0.673	831,016	899,988
tetzank-avx2-asm	0.000	0.600	0.073	0.673	833,272	910,248
sse-lemire	0.000	0.626	0.077	0.703	828,860	904,616
`naive-bitvec-2d`	0.936	0.636	0.082	1.654	742,324	841,528
sse-han-bsr-qfilter	1.321	0.644	0.069	2.034	1,688,124	1,766,748
tetzank-avx2	0.000	0.649	0.076	0.725	835,352	906,840
sse-bm-lemire	0.000	0.660	0.073	0.733	832,364	906,960
sse-han-bsr-sse-shuffle	1.261	0.704	0.069	2.034	1,696,412	1,766,148
sse-han-qfilter	0.000	0.718	0.07	0.788	840,108	910,208
sse-han-bmiss-sttni	0.000	0.720	0.072	0.792	834,244	906,840
sse-han-bsr-sse-galloping	1.056	0.740	0.069	1.865	1,696,948	1,769,844
sse-emptyheaded-layout-hybrid	0.533	0.780	0.071	1.384	1,196,920	1,312,476
tetzank-avx	0.000	0.789	0.077	0.866	833,560	906,932
sse-han-bsr-scalar-merge	0.887	0.809	0.067	1.763	1,676,392	1,747,160
sse-han-bmiss	0.000	0.824	0.07	0.894	835,756	911,488
sse-emptyheaded-layout-uint	0.534	0.841	0.067	1.442	1,196,176	1,311,348
`avx2-galloping-single`	0.000	0.847	0.074	0.921	835,824	908,808
sse-han-bsr-scalar-galloping	1.274	0.878	0.069	2.221	1,690,796	1,759,172
sse-roaring	2.222	3.213	0.109	5.544	2,576,700	1,135,612
avx2-roaring	1.772	3.308	0.119	5.199	2,564,420	1,129,132

snap_livejournal/cache

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
`naive-bitvec`	1.297	0.504	0.083	1.884	742,328	842,668
`avx2-merge`	0.000	0.525	0.074	0.599	843,380	919,484
`avx2-hybrid`	0.000	0.535	0.073	0.608	842,888	913,916
avx2-lemire	0.000	0.557	0.072	0.629	839,276	912,472
tetzank-avx2-asm	0.000	0.577	0.074	0.651	839,972	910,604
sse-lemire	0.000	0.591	0.064	0.655	842,780	915,972
tetzank-avx2	0.000	0.627	0.068	0.695	839,736	913,764
`naive-bitvec-2d`	1.11	0.627	0.081	1.818	742,212	841,644
sse-bm-lemire	0.000	0.632	0.071	0.703	828,924	902,684
sse-han-bsr-qfilter	0.787	0.666	0.064	1.517	1,666,320	1,744,872
sse-han-qfilter	0.000	0.707	0.068	0.775	840,364	914,192
sse-han-bmiss-sttni	0.000	0.720	0.068	0.788	835,768	908,288
sse-han-bsr-sse-shuffle	0.86	0.727	0.071	1.658	1,695,168	1,769,296
sse-emptyheaded-layout-hybrid	0.53	0.764	0.064	1.358	1,195,172	1,312,700
tetzank-avx	0.000	0.771	0.065	0.836	840,288	912,472
sse-emptyheaded-layout-uint	0.831	0.805	0.067	1.703	1,196,220	1,311,952
sse-han-bsr-sse-galloping	1.451	0.811	0.065	2.327	1,693,100	1,766,340
sse-han-bmiss	0.000	0.837	0.065	0.902	830,044	899,024
`avx2-galloping-single`	0.000	0.851	0.071	0.922	831,236	904,856
sse-han-bsr-scalar-merge	1.38	0.928	0.064	2.372	1,674,756	1,751,892
sse-han-bsr-scalar-galloping	1.47	0.978	0.064	2.512	1,693,280	1,761,076
sse-roaring	2.666	3.368	0.102	6.136	2,656,300	922,456
avx2-roaring	2.546	3.381	0.105	6.032	2,641,988	909,528

snap_livejournal/rcm-cache

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

snap_livejournal/dfs

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
`naive-bitvec`	1.363	0.499	0.085	1.947	742,176	841,672
`avx2-merge`	0.000	0.536	0.069	0.605	826,996	897,996
`avx2-hybrid`	0.000	0.550	0.07	0.62	836,388	914,064
avx2-lemire	0.000	0.577	0.07	0.647	837,388	906,600
tetzank-avx2-asm	0.000	0.592	0.07	0.662	831,944	901,824
sse-lemire	0.000	0.610	0.073	0.683	826,404	895,460
tetzank-avx2	0.000	0.632	0.073	0.705	833,404	907,012
`naive-bitvec-2d`	1.149	0.636	0.088	1.873	741,960	842,972
sse-bm-lemire	0.000	0.644	0.069	0.713	830,952	899,012
sse-han-qfilter	0.000	0.718	0.063	0.781	841,588	915,812
sse-han-bmiss-sttni	0.000	0.775	0.07	0.845	840,536	909,456
tetzank-avx	0.000	0.801	0.063	0.864	827,104	896,880
sse-han-bsr-qfilter	1.252	0.816	0.065	2.133	1,674,952	1,746,392
sse-emptyheaded-layout-hybrid	0.541	0.817	0.071	1.429	1,196,456	1,309,808
`avx2-galloping-single`	0.000	0.832	0.07	0.902	836,752	905,448
sse-han-bmiss	0.000	0.839	0.063	0.902	831,644	912,944
sse-emptyheaded-layout-uint	0.865	0.885	0.064	1.814	1,196,228	1,309,652
sse-han-bsr-sse-shuffle	1.284	0.889	0.065	2.238	1,695,260	1,762,712
sse-han-bsr-sse-galloping	0.839	1.010	0.064	1.913	1,676,832	1,743,432
sse-han-bsr-scalar-merge	1.369	1.038	0.063	2.47	1,691,200	1,758,768
sse-han-bsr-scalar-galloping	1.218	1.194	0.064	2.476	1,695,184	1,763,088
sse-roaring	1.857	3.589	0.098	5.544	2,740,328	909,568
avx2-roaring	1.958	3.705	0.101	5.764	2,736,192	905,656

snap_livejournal/bfsr

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
`naive-bitvec`	1.329	0.503	0.085	1.917	742,248	841,736
`avx2-merge`	0.000	0.539	0.069	0.608	825,064	896,036
`avx2-hybrid`	0.000	0.544	0.069	0.613	834,728	907,856
avx2-lemire	0.000	0.576	0.07	0.646	837,544	907,544
tetzank-avx2-asm	0.000	0.602	0.07	0.672	828,920	899,256
tetzank-avx2	0.000	0.629	0.063	0.692	839,448	913,448
`naive-bitvec-2d`	1.03	0.633	0.085	1.748	742,316	841,772
sse-lemire	0.000	0.637	0.07	0.707	832,900	903,884
sse-bm-lemire	0.000	0.643	0.07	0.713	837,144	908,424
sse-han-qfilter	0.000	0.719	0.063	0.782	838,772	910,544
sse-han-bmiss-sttni	0.000	0.732	0.069	0.801	841,116	911,804
sse-han-bsr-qfilter	0.766	0.798	0.068	1.632	1,695,256	1,765,764
tetzank-avx	0.000	0.804	0.063	0.867	832,876	908,376
sse-emptyheaded-layout-hybrid	0.554	0.819	0.064	1.437	1,196,552	1,310,580
`avx2-galloping-single`	0.000	0.832	0.064	0.896	827,208	897,176
sse-emptyheaded-layout-uint	0.781	0.845	0.064	1.69	1,196,044	1,307,588
sse-han-bmiss	0.000	0.884	0.064	0.948	840,048	911,156
sse-han-bsr-sse-shuffle	1.278	0.924	0.063	2.265	1,679,048	1,747,180
sse-han-bsr-sse-galloping	1.291	1.026	0.064	2.381	1,680,912	1,750,200
sse-han-bsr-scalar-merge	1.368	1.075	0.063	2.506	1,703,372	1,776,196
sse-han-bsr-scalar-galloping	1.495	1.171	0.065	2.731	1,681,108	1,746,884
avx2-roaring	2.478	3.458	0.103	6.039	2,738,212	907,324
sse-roaring	2.578	3.616	0.109	6.303	2,740,232	910,332

snap_livejournal/hybrid

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
`naive-bitvec`	0.663	0.489	0.081	1.233	742,116	840,852
`avx2-hybrid`	0.000	0.606	0.075	0.681	830,944	892,448
`naive-bitvec-2d`	0.562	0.618	0.079	1.259	742,128	842,576
`avx2-merge`	0.000	0.635	0.08	0.715	831,568	896,128
avx2-lemire	0.000	0.644	0.077	0.721	832,988	899,872
sse-lemire	0.000	0.695	0.077	0.772	829,016	895,052
tetzank-avx2	0.000	0.716	0.077	0.793	834,000	904,408
tetzank-avx2-asm	0.000	0.725	0.076	0.801	827,040	891,140
sse-bm-lemire	0.000	0.739	0.077	0.816	830,912	893,416
sse-han-qfilter	0.000	0.772	0.069	0.841	843,512	918,240
sse-han-bmiss-sttni	0.000	0.821	0.068	0.889	839,692	907,192
tetzank-avx	0.000	0.919	0.076	0.995	842,588	908,404
`avx2-galloping-single`	0.000	0.924	0.068	0.992	826,884	888,328
sse-han-bmiss	0.000	0.947	0.069	1.016	840,172	909,036
sse-emptyheaded-layout-hybrid	0.547	0.968	0.068	1.583	1,197,156	1,314,972
sse-emptyheaded-layout-uint	0.875	1.019	0.068	1.962	1,196,200	1,313,312
sse-han-bsr-qfilter	1.449	1.044	0.068	2.561	1,686,964	1,752,700
sse-han-bsr-sse-shuffle	1.393	1.173	0.068	2.634	1,691,156	1,753,672
sse-han-bsr-sse-galloping	1.272	1.231	0.068	2.571	1,690,956	1,758,112
sse-han-bsr-scalar-merge	1.367	1.402	0.066	2.835	1,662,652	1,724,800
sse-han-bsr-scalar-galloping	1.466	1.534	0.067	3.067	1,683,028	1,748,340
avx2-roaring	3.67	4.067	0.104	7.841	3,166,280	1,894,044
sse-roaring	3.438	4.177	0.107	7.722	3,176,532	1,905,740

snap_livejournal/slashburn

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
`naive-bitvec`	1.127	0.496	0.077	1.7	739,196	841,880
`avx2-merge`	0.000	0.604	0.075	0.679	834,920	896,828
`avx2-hybrid`	0.000	0.610	0.073	0.683	835,060	891,892
`naive-bitvec-2d`	1.089	0.626	0.082	1.797	742,192	842,068
avx2-lemire	0.000	0.648	0.074	0.722	839,632	895,636
tetzank-avx2-asm	0.000	0.676	0.104	0.78	831,268	891,820
sse-lemire	0.000	0.677	0.073	0.75	829,488	889,500
tetzank-avx2	0.000	0.703	0.066	0.769	833,224	894,980
sse-bm-lemire	0.000	0.748	0.086	0.834	827,120	890,528
sse-han-bmiss-sttni	0.000	0.784	0.072	0.856	842,316	903,652
sse-han-qfilter	0.000	0.788	0.071	0.859	835,680	894,024
tetzank-avx	0.000	0.898	0.102	1.0	841,572	903,016
sse-han-bmiss	0.000	0.907	0.067	0.974	837,868	900,764
`avx2-galloping-single`	0.000	0.943	0.066	1.009	830,656	894,264
sse-emptyheaded-layout-uint	0.895	0.957	0.066	1.918	1,196,240	1,307,836
sse-han-bsr-qfilter	0.857	0.957	0.066	1.88	1,688,952	1,755,656
sse-emptyheaded-layout-hybrid	0.899	0.958	0.067	1.924	1,196,332	1,307,428
sse-han-bsr-sse-shuffle	1.426	1.077	0.104	2.607	1,695,260	1,757,956
sse-han-bsr-sse-galloping	0.876	1.128	0.068	2.072	1,695,300	1,753,964
sse-han-bsr-scalar-merge	1.271	1.283	0.066	2.62	1,697,400	1,761,024
sse-han-bsr-scalar-galloping	0.935	1.310	0.066	2.311	1,697,416	1,756,552
avx2-roaring	3.086	4.253	0.114	7.453	2,948,816	1,335,168
sse-roaring	2.037	4.296	0.104	6.437	2,961,104	1,350,888

snap_orkut

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
`naive-bitvec`	2.851	3.230	0.205	6.286	2,161,576	2,218,868
`avx2-merge`	0.000	4.139	0.2	4.339	2,269,868	2,297,912
`avx2-hybrid`	0.000	4.145	0.199	4.344	2,267,844	2,296,468
`naive-bitvec-2d`	2.762	4.160	0.207	7.129	2,161,512	2,218,764
avx2-lemire	0.000	4.175	0.199	4.374	2,269,956	2,298,172
sse-lemire	0.000	4.530	0.201	4.731	2,267,988	2,300,648
tetzank-avx2-asm	0.000	4.721	0.2	4.921	2,272,080	2,300,900
sse-han-bmiss-sttni	0.000	5.422	0.201	5.623	2,321,616	2,350,708
sse-bm-lemire	0.000	5.495	0.202	5.697	2,267,876	2,301,220
tetzank-avx2	0.000	5.527	0.202	5.729	2,278,092	2,304,836
sse-han-qfilter	0.000	5.864	0.205	6.069	2,286,716	2,315,668
sse-emptyheaded-layout-hybrid	2.213	6.495	0.2	8.908	3,266,624	3,306,716
`avx2-galloping-single`	0.000	6.624	0.2	6.824	2,267,856	2,297,280
sse-han-bmiss	0.000	6.668	0.203	6.871	2,311,360	2,339,588
sse-emptyheaded-layout-uint	2.272	6.679	0.199	9.15	3,234,956	3,275,568
sse-han-bsr-qfilter	2.57	6.803	0.196	9.569	4,422,124	4,451,296
tetzank-avx	0.000	7.363	0.201	7.564	2,274,116	2,303,640
sse-han-bsr-sse-shuffle	2.6	7.985	0.199	10.784	4,397,436	4,425,928
sse-han-bsr-sse-galloping	2.45	8.773	0.199	11.422	4,378,972	4,406,024
sse-han-bsr-scalar-merge	4.479	10.146	0.197	14.822	4,415,832	4,441,268
sse-han-bsr-scalar-galloping	2.543	10.614	0.201	13.358	4,362,532	4,395,060
avx2-roaring	5.563	14.738	0.278	20.579	6,467,140	2,302,260
sse-roaring	5.317	14.922	0.281	20.52	6,572,552	2,297,056

snap_orkut/gro

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
`naive-bitvec`	2.511	3.123	0.203	5.837	2,161,600	2,218,852
avx2-lemire	0.000	4.040	0.192	4.232	2,265,836	2,296,044
`avx2-hybrid`	0.000	4.091	0.196	4.287	2,265,756	2,295,692
`avx2-merge`	0.000	4.112	0.195	4.307	2,265,784	2,296,804
`naive-bitvec-2d`	2.591	4.146	0.211	6.948	2,161,600	2,219,156
sse-lemire	0.000	4.423	0.191	4.614	2,261,740	2,292,176
tetzank-avx2-asm	0.000	4.599	0.193	4.792	2,272,076	2,302,956
sse-han-bmiss-sttni	0.000	5.257	0.198	5.455	2,301,100	2,333,564
sse-han-bsr-qfilter	2.714	5.309	0.198	8.221	4,368,636	4,398,836
tetzank-avx2	0.000	5.348	0.193	5.541	2,265,932	2,296,692
sse-bm-lemire	0.000	5.351	0.196	5.547	2,261,844	2,293,172
sse-han-qfilter	0.000	5.740	0.194	5.934	2,315,448	2,345,900
sse-han-bsr-sse-shuffle	2.577	6.032	0.197	8.806	4,359,244	4,390,624
sse-emptyheaded-layout-hybrid	2.486	6.322	0.245	9.053	3,257,268	3,296,008
sse-emptyheaded-layout-uint	2.285	6.350	0.193	8.828	3,233,204	3,271,908
`avx2-galloping-single`	0.000	6.502	0.2	6.702	2,267,884	2,298,824
sse-han-bmiss	0.000	6.585	0.197	6.782	2,319,520	2,351,104
sse-han-bsr-sse-galloping	2.582	6.656	0.191	9.429	4,360,456	4,391,168
tetzank-avx	0.000	7.126	0.192	7.318	2,265,948	2,296,720
sse-han-bsr-scalar-merge	2.563	7.583	0.194	10.34	4,354,184	4,385,284
sse-han-bsr-scalar-galloping	4.308	8.057	0.196	12.561	4,361,404	4,391,284
sse-roaring	4.43	14.187	0.277	18.894	6,780,540	2,303,620
avx2-roaring	5.363	14.354	0.246	19.963	6,776,404	2,301,196

snap_orkut/cache

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
`naive-bitvec`	2.762	3.213	0.21	6.185	2,161,608	2,219,072
`avx2-hybrid`	0.000	3.996	0.192	4.188	2,271,880	2,301,164
`avx2-merge`	0.000	4.013	0.189	4.202	2,267,904	2,297,504
avx2-lemire	0.000	4.016	0.187	4.203	2,269,968	2,299,704
`naive-bitvec-2d`	2.658	4.135	0.205	6.998	2,161,576	2,219,412
sse-lemire	0.000	4.337	0.189	4.526	2,261,676	2,291,944
tetzank-avx2-asm	0.000	4.435	0.193	4.628	2,278,224	2,308,552
sse-han-bmiss-sttni	0.000	5.178	0.193	5.371	2,311,328	2,341,836
tetzank-avx2	0.000	5.267	0.197	5.464	2,276,172	2,308,828
sse-bm-lemire	0.000	5.320	0.192	5.512	2,261,712	2,292,544
sse-han-bsr-qfilter	2.593	5.627	0.189	8.409	4,363,844	4,394,064
sse-han-qfilter	0.000	5.643	0.193	5.836	2,303,132	2,333,392
sse-emptyheaded-layout-hybrid	2.31	6.092	0.188	8.59	3,265,880	3,306,492
sse-emptyheaded-layout-uint	2.447	6.162	0.188	8.797	3,235,188	3,276,056
`avx2-galloping-single`	0.000	6.377	0.193	6.57	2,265,820	2,295,864
sse-han-bmiss	0.000	6.451	0.195	6.646	2,309,296	2,341,164
sse-han-bsr-sse-shuffle	2.563	6.636	0.193	9.392	4,372,084	4,401,356
sse-han-bsr-sse-galloping	2.516	6.900	0.194	9.61	4,409,132	4,441,428
tetzank-avx	0.000	6.987	0.192	7.179	2,276,144	2,306,316
sse-han-bsr-scalar-merge	2.627	8.098	0.191	10.916	4,390,628	4,419,188
sse-han-bsr-scalar-galloping	2.509	8.544	0.189	11.242	4,359,832	4,390,504
sse-roaring	4.638	14.270	0.261	19.169	6,861,616	2,309,312
avx2-roaring	6.109	14.801	0.248	21.158	6,718,912	2,286,352

snap_orkut/rcm-cache

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

snap_orkut/dfs

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
`naive-bitvec`	2.903	3.238	0.204	6.345	2,161,544	2,219,200
avx2-lemire	0.000	4.116	0.204	4.32	2,265,836	2,295,368
`avx2-merge`	0.000	4.130	0.201	4.331	2,265,780	2,293,052
`naive-bitvec-2d`	2.905	4.143	0.209	7.257	2,161,604	2,219,068
`avx2-hybrid`	0.000	4.145	0.206	4.351	2,269,928	2,298,840
sse-lemire	0.000	4.489	0.203	4.692	2,267,960	2,297,392
tetzank-avx2-asm	0.000	4.743	0.201	4.944	2,269,916	2,297,812
sse-han-bmiss-sttni	0.000	5.442	0.2	5.642	2,303,148	2,331,348
tetzank-avx2	0.000	5.518	0.202	5.72	2,272,052	2,300,100
sse-bm-lemire	0.000	5.544	0.2	5.744	2,261,696	2,289,496
sse-han-qfilter	0.000	5.823	0.202	6.025	2,301,072	2,329,476
sse-emptyheaded-layout-hybrid	2.458	6.497	0.2	9.155	3,258,072	3,298,220
`avx2-galloping-single`	0.000	6.626	0.2	6.826	2,263,672	2,291,560
sse-emptyheaded-layout-uint	2.338	6.636	0.199	9.173	3,233,288	3,273,780
sse-han-bmiss	0.000	6.706	0.201	6.907	2,313,364	2,341,436
sse-han-bsr-qfilter	2.536	6.798	0.201	9.535	4,407,876	4,436,996
tetzank-avx	0.000	7.346	0.202	7.548	2,263,880	2,295,732
sse-han-bsr-sse-shuffle	4.471	8.034	0.203	12.708	4,418,168	4,447,112
sse-han-bsr-sse-galloping	2.444	8.738	0.2	11.382	4,422,588	4,450,860
sse-han-bsr-scalar-merge	4.258	10.145	0.201	14.604	4,372,868	4,399,796
sse-han-bsr-scalar-galloping	2.614	10.611	0.199	13.424	4,378,928	4,406,228
sse-roaring	5.144	14.925	0.254	20.323	6,457,752	2,293,116
avx2-roaring	4.064	15.071	0.255	19.39	6,586,860	2,310,152

snap_orkut/bfsr

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
`naive-bitvec`	2.771	3.230	0.205	6.206	2,161,568	2,218,764
`naive-bitvec-2d`	2.751	4.120	0.202	7.073	2,161,572	2,219,040
avx2-lemire	0.000	4.126	0.2	4.326	2,267,920	2,296,588
`avx2-merge`	0.000	4.136	0.199	4.335	2,271,956	2,300,060
`avx2-hybrid`	0.000	4.171	0.2	4.371	2,269,872	2,299,012
sse-lemire	0.000	4.482	0.199	4.681	2,271,936	2,302,152
tetzank-avx2-asm	0.000	4.729	0.205	4.934	2,272,008	2,299,508
sse-han-bmiss-sttni	0.000	5.464	0.205	5.669	2,311,368	2,338,976
tetzank-avx2	0.000	5.530	0.198	5.728	2,268,004	2,295,656
sse-bm-lemire	0.000	5.539	0.206	5.745	2,263,804	2,291,328
sse-han-qfilter	0.000	5.794	0.202	5.996	2,286,712	2,314,408
sse-emptyheaded-layout-hybrid	2.335	6.538	0.199	9.072	3,269,672	3,309,896
`avx2-galloping-single`	0.000	6.627	0.2	6.827	2,269,880	2,299,768
sse-emptyheaded-layout-uint	2.325	6.673	0.2	9.198	3,233,252	3,273,352
sse-han-bmiss	0.000	6.698	0.201	6.899	2,299,040	2,329,576
sse-han-bsr-qfilter	4.332	6.841	0.202	11.375	4,438,528	4,465,820
tetzank-avx	0.000	7.361	0.201	7.562	2,267,984	2,300,068
sse-han-bsr-sse-shuffle	2.5	7.988	0.2	10.688	4,409,804	4,438,296
sse-han-bsr-sse-galloping	2.6	8.739	0.2	11.539	4,371,088	4,399,424
sse-han-bsr-scalar-merge	4.412	10.166	0.201	14.779	4,416,276	4,444,536
sse-han-bsr-scalar-galloping	2.492	10.618	0.2	13.31	4,428,396	4,455,888
sse-roaring	4.901	15.003	0.261	20.165	6,584,780	2,308,908
avx2-roaring	4.213	15.209	0.259	19.681	6,568,436	2,292,744

snap_orkut/hybrid

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
`naive-bitvec`	1.343	2.969	0.205	4.517	2,161,560	2,219,372
`naive-bitvec-2d`	1.425	4.060	0.201	5.686	2,161,576	2,218,772
`avx2-merge`	0.000	4.198	0.204	4.402	2,261,696	2,295,884
`avx2-hybrid`	0.000	4.239	0.203	4.442	2,267,816	2,300,476
avx2-lemire	0.000	4.273	0.206	4.479	2,265,844	2,299,556
sse-lemire	0.000	4.668	0.204	4.872	2,263,832	2,297,536
tetzank-avx2-asm	0.000	5.116	0.199	5.315	2,274,068	2,308,144
sse-bm-lemire	0.000	5.492	0.197	5.689	2,272,000	2,304,844
sse-han-bmiss-sttni	0.000	5.616	0.203	5.819	2,299,048	2,333,472
tetzank-avx2	0.000	5.725	0.203	5.928	2,278,180	2,312,684
sse-han-qfilter	0.000	5.848	0.202	6.05	2,313,404	2,347,324
`avx2-galloping-single`	0.000	6.742	0.2	6.942	2,269,884	2,303,604
sse-han-bmiss	0.000	6.827	0.198	7.025	2,311,364	2,344,556
sse-emptyheaded-layout-hybrid	2.42	6.833	0.203	9.456	3,259,348	3,301,748
sse-emptyheaded-layout-uint	2.465	6.950	0.197	9.612	3,236,968	3,278,572
sse-han-bsr-qfilter	2.601	7.396	0.206	10.203	4,366,020	4,399,292
tetzank-avx	0.000	7.632	0.2	7.832	2,267,904	2,301,748
sse-han-bsr-sse-shuffle	2.638	8.645	0.201	11.484	4,351,704	4,383,228
sse-han-bsr-sse-galloping	2.543	9.361	0.202	12.106	4,398,912	4,430,252
sse-han-bsr-scalar-merge	4.434	11.097	0.198	15.729	4,376,528	4,408,848
sse-han-bsr-scalar-galloping	2.671	11.713	0.203	14.587	4,351,716	4,385,056
avx2-roaring	6.249	16.535	0.261	23.045	7,366,788	2,559,988
sse-roaring	5.045	16.724	0.257	22.026	7,350,540	2,548,312

snap_orkut/slashburn

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
`naive-bitvec`	3.006	3.204	0.202	6.412	2,161,592	2,219,600
`naive-bitvec-2d`	2.865	4.133	0.214	7.212	2,167,700	2,225,056
`avx2-hybrid`	0.000	4.536	0.205	4.741	2,265,812	2,297,836
avx2-lemire	0.000	4.549	0.206	4.755	2,265,872	2,297,944
`avx2-merge`	0.000	4.554	0.202	4.756	2,265,788	2,297,900
sse-lemire	0.000	4.882	0.202	5.084	2,267,920	2,299,932
tetzank-avx2-asm	0.000	5.058	0.237	5.295	2,274,080	2,306,192
sse-han-bmiss-sttni	0.000	5.627	0.249	5.876	2,307,260	2,338,996
tetzank-avx2	0.000	5.780	0.244	6.024	2,274,108	2,305,876
sse-bm-lemire	0.000	5.956	0.256	6.212	2,267,960	2,300,184
sse-han-qfilter	0.000	6.083	0.241	6.324	2,305,212	2,336,636
sse-han-bmiss	0.000	6.872	0.24	7.112	2,311,276	2,343,308
sse-emptyheaded-layout-hybrid	2.769	6.961	0.205	9.935	3,257,812	3,297,112
sse-emptyheaded-layout-uint	2.647	7.073	0.208	9.928	3,236,936	3,277,368
`avx2-galloping-single`	0.000	7.289	0.208	7.497	2,269,908	2,302,520
tetzank-avx	0.000	7.529	0.253	7.782	2,280,228	2,311,604
sse-han-bsr-qfilter	2.54	7.792	0.229	10.561	4,365,376	4,397,264
sse-han-bsr-sse-shuffle	4.382	9.071	0.236	13.689	4,432,896	4,465,092
sse-han-bsr-sse-galloping	2.507	9.631	0.209	12.347	4,387,644	4,419,212
sse-han-bsr-scalar-merge	4.53	11.192	0.241	15.963	4,435,088	4,467,572
sse-han-bsr-scalar-galloping	4.729	11.547	0.208	16.484	4,367,448	4,397,960
sse-roaring	4.384	15.533	0.266	20.183	6,578,088	2,418,000
avx2-roaring	4.573	15.695	0.263	20.531	6,578,080	2,416,228

webgraph_eu

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
sse-han-bsr-qfilter	2.228	7.927	0.347	10.502	5,863,368	5,966,308
sse-emptyheaded-layout-hybrid	2.441	8.315	0.342	11.098	4,899,524	4,993,916
sse-han-bsr-scalar-merge	2.187	8.353	0.344	10.884	5,910,264	6,000,332
sse-han-bsr-sse-shuffle	2.41	8.856	0.346	11.612	5,864,084	5,959,672
sse-han-bsr-scalar-galloping	2.298	10.084	0.337	12.719	5,873,848	5,975,684
sse-han-bsr-sse-galloping	2.324	11.491	0.339	14.154	5,935,516	6,031,808
sse-roaring	2.416	11.537	0.416	14.369	5,988,896	3,853,964
avx2-roaring	2.233	11.872	0.422	14.527	5,986,828	3,852,184
`avx2-hybrid`	0.000	65.131	0.358	65.489	3,732,972	3,820,040
`avx2-merge`	0.000	66.854	0.365	67.219	3,732,884	3,820,924
tetzank-avx2-asm	0.000	84.540	0.397	84.937	3,730,976	3,830,956
`naive-bitvec`	13.229	85.348	0.365	98.942	3,730,468	3,836,528
sse-bm-lemire	0.000	90.084	0.386	90.47	3,735,244	3,826,136
tetzank-avx2	0.000	97.434	0.368	97.802	3,733,132	3,827,052
sse-emptyheaded-layout-uint	2.945	107.146	0.35	110.441	5,616,620	5,707,624
sse-han-qfilter	0.000	114.288	0.352	114.64	3,781,476	3,873,372
avx2-lemire	0.000	116.129	0.36	116.489	3,733,232	3,824,616
tetzank-avx	0.000	136.416	0.382	136.798	3,735,788	3,823,540
sse-lemire	0.000	139.314	0.343	139.657	3,735,008	3,828,032
`naive-bitvec-2d`	13.268	141.787	0.395	155.45	3,730,472	3,836,140
sse-han-bmiss	0.000	151.758	0.36	152.118	3,815,548	3,906,864
sse-han-bmiss-sttni	0.000	191.963	0.348	192.311	3,795,208	3,894,304
`avx2-galloping-single`	0.000	216.989	0.354	217.343	3,730,932	3,823,272

webgraph_eu/gro

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
sse-han-bsr-qfilter	2.188	6.466	0.372	9.026	5,824,168	5,951,952
sse-han-bsr-sse-shuffle	2.353	6.863	0.367	9.583	5,819,440	5,934,908
avx2-roaring	3.265	7.184	0.443	10.892	6,817,284	4,846,920
sse-han-bsr-scalar-merge	2.342	7.233	0.395	9.97	5,820,008	5,954,136
sse-roaring	3.313	7.423	0.473	11.209	6,829,560	4,853,292
sse-han-bsr-scalar-galloping	2.323	9.694	0.389	12.406	5,832,480	5,943,120
sse-han-bsr-sse-galloping	2.306	10.492	0.406	13.204	5,836,008	5,957,356
sse-emptyheaded-layout-hybrid	2.717	15.482	0.401	18.6	5,050,660	5,167,544
`avx2-hybrid`	0.000	63.553	0.384	63.937	3,731,140	3,851,504
`avx2-merge`	0.000	64.492	0.371	64.863	3,730,488	3,849,412
tetzank-avx2-asm	0.000	75.789	0.362	76.151	3,737,364	3,854,700
sse-bm-lemire	0.000	78.354	0.375	78.729	3,732,916	3,845,716
tetzank-avx2	0.000	81.666	0.376	82.042	3,736,992	3,853,492
`naive-bitvec`	10.989	85.012	0.359	96.36	3,730,736	3,836,468
sse-emptyheaded-layout-uint	1.67	93.062	0.411	95.143	5,613,784	5,730,352
sse-han-qfilter	0.000	98.490	0.374	98.864	3,813,140	3,927,112
tetzank-avx	0.000	107.621	0.389	108.01	3,745,084	3,858,156
avx2-lemire	0.000	114.879	0.385	115.264	3,735,444	3,854,316
sse-han-bmiss	0.000	129.018	0.38	129.398	3,809,040	3,925,988
sse-lemire	0.000	137.538	0.378	137.916	3,736,820	3,857,252
`naive-bitvec-2d`	10.991	141.841	0.375	153.207	3,730,792	3,830,284
sse-han-bmiss-sttni	0.000	173.389	0.37	173.759	3,813,572	3,935,632
`avx2-galloping-single`	0.000	216.930	0.388	217.318	3,730,640	3,849,324

webgraph_eu/cache

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
sse-han-bsr-scalar-merge	2.389	10.917	0.316	13.622	5,895,020	6,013,748
sse-han-bsr-qfilter	3.488	11.440	0.323	15.251	5,889,660	6,010,076
sse-han-bsr-sse-shuffle	2.378	12.145	0.346	14.869	5,968,000	6,081,700
sse-han-bsr-scalar-galloping	2.353	14.379	0.319	17.051	5,956,660	6,072,080
sse-han-bsr-sse-galloping	2.267	15.871	0.335	18.473	5,891,504	6,004,364
avx2-roaring	3.569	26.204	0.406	30.179	7,277,604	4,285,384
sse-roaring	4.279	26.268	0.421	30.968	7,277,504	4,281,880
`avx2-hybrid`	0.000	64.030	0.312	64.342	3,728,840	3,847,184
`avx2-merge`	0.000	66.113	0.365	66.478	3,731,060	3,848,536
tetzank-avx2-asm	0.000	83.217	0.371	83.588	3,733,492	3,851,496
`naive-bitvec`	13.653	85.116	0.364	99.133	3,730,632	3,831,276
sse-bm-lemire	0.000	87.255	0.432	87.687	3,732,896	3,852,296
tetzank-avx2	0.000	93.520	0.355	93.875	3,731,444	3,845,232
sse-emptyheaded-layout-hybrid	2.952	105.078	0.323	108.353	5,672,792	5,785,192
sse-emptyheaded-layout-uint	2.84	106.490	0.332	109.662	5,617,228	5,734,000
sse-han-qfilter	0.000	110.749	0.368	111.117	3,781,476	3,894,608
avx2-lemire	0.000	115.396	0.317	115.713	3,739,816	3,849,908
tetzank-avx	0.000	130.831	0.455	131.286	3,737,724	3,854,180
sse-lemire	0.000	138.403	0.313	138.716	3,735,164	3,858,784
`naive-bitvec-2d`	13.614	141.826	0.373	155.813	3,734,800	3,838,720
sse-han-bmiss	0.000	147.988	0.453	148.441	3,799,444	3,914,060
sse-han-bmiss-sttni	0.000	188.705	0.36	189.065	3,799,484	3,917,200
`avx2-galloping-single`	0.000	217.740	0.32	218.06	3,735,296	3,854,560

webgraph_eu/rcm-cache

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

webgraph_eu/dfs

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
sse-han-bsr-qfilter	2.23	8.026	0.338	10.594	5,901,052	5,998,604
sse-han-bsr-scalar-merge	2.27	8.334	0.367	10.971	5,864,680	5,954,964
sse-emptyheaded-layout-hybrid	2.356	8.413	0.334	11.103	4,901,684	4,996,772
sse-han-bsr-sse-shuffle	2.243	8.818	0.354	11.415	5,859,988	5,958,332
sse-han-bsr-scalar-galloping	2.247	10.078	0.346	12.671	5,923,992	6,011,016
sse-roaring	2.219	11.313	0.424	13.956	5,986,852	3,852,096
avx2-roaring	2.275	11.451	0.43	14.156	5,986,828	3,852,536
sse-han-bsr-sse-galloping	4.016	11.453	0.336	15.805	5,894,432	5,987,504
`avx2-hybrid`	0.000	64.293	0.336	64.629	3,729,056	3,819,696
`avx2-merge`	0.000	66.273	0.358	66.631	3,731,488	3,826,852
tetzank-avx2-asm	0.000	84.704	0.431	85.135	3,733,376	3,828,252
`naive-bitvec`	13.429	85.714	0.396	99.539	3,730,544	3,831,688
sse-bm-lemire	0.000	89.290	0.372	89.662	3,741,304	3,837,316
tetzank-avx2	0.000	96.945	0.405	97.35	3,735,076	3,822,372
sse-emptyheaded-layout-uint	1.694	107.104	0.337	109.135	5,618,456	5,707,384
sse-han-qfilter	0.000	113.942	0.383	114.325	3,799,716	3,895,752
avx2-lemire	0.000	116.113	0.349	116.462	3,734,888	3,819,844
tetzank-avx	0.000	136.193	0.468	136.661	3,739,472	3,828,132
sse-lemire	0.000	139.323	0.411	139.734	3,733,060	3,825,956
`naive-bitvec-2d`	13.987	141.755	0.417	156.159	3,730,796	3,836,356
sse-han-bmiss	0.000	151.768	0.342	152.11	3,794,988	3,890,976
sse-han-bmiss-sttni	0.000	192.006	0.37	192.376	3,801,444	3,891,296
`avx2-galloping-single`	0.000	216.977	0.401	217.378	3,735,048	3,827,824

webgraph_eu/bfsr

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
sse-han-bsr-qfilter	2.262	7.961	0.33	10.553	5,942,428	6,037,732
sse-emptyheaded-layout-hybrid	2.465	8.292	0.347	11.104	4,898,432	4,989,652
sse-han-bsr-scalar-merge	4.139	8.329	0.352	12.82	5,879,888	5,969,508
sse-han-bsr-sse-shuffle	4.396	8.870	0.329	13.595	5,880,388	5,967,572
sse-han-bsr-scalar-galloping	2.331	10.118	0.339	12.788	5,887,268	5,981,376
avx2-roaring	2.651	11.358	0.389	14.398	5,986,836	3,851,292
sse-han-bsr-sse-galloping	2.346	11.488	0.342	14.176	5,890,452	5,981,644
sse-roaring	2.376	11.575	0.415	14.366	5,984,772	3,853,132
`avx2-hybrid`	0.000	64.271	0.361	64.632	3,730,772	3,822,856
`avx2-merge`	0.000	67.599	0.335	67.934	3,735,376	3,827,532
tetzank-avx2-asm	0.000	84.656	0.41	85.066	3,733,072	3,825,372
`naive-bitvec`	14.06	86.552	0.394	101.006	3,730,616	3,834,900
sse-bm-lemire	0.000	90.134	0.377	90.511	3,730,924	3,834,452
tetzank-avx2	0.000	96.039	0.38	96.419	3,739,548	3,830,060
sse-emptyheaded-layout-uint	2.844	107.197	0.342	110.383	5,616,868	5,710,728
sse-han-qfilter	0.000	114.661	0.396	115.057	3,792,716	3,882,176
avx2-lemire	0.000	116.351	0.356	116.707	3,728,776	3,821,196
tetzank-avx	0.000	136.803	0.376	137.179	3,733,224	3,821,656
sse-lemire	0.000	139.331	0.347	139.678	3,731,264	3,824,172
`naive-bitvec-2d`	13.92	141.724	0.373	156.017	3,730,560	3,835,232
sse-han-bmiss	0.000	151.742	0.354	152.096	3,811,268	3,900,964
sse-han-bmiss-sttni	0.000	191.989	0.358	192.347	3,788,908	3,886,752
`avx2-galloping-single`	0.000	216.973	0.334	217.307	3,735,072	3,829,552

webgraph_eu/hybrid

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
sse-han-bsr-qfilter	3.451	10.004	0.349	13.804	5,893,292	5,986,016
sse-han-bsr-sse-shuffle	2.297	10.876	0.364	13.537	5,901,208	6,018,256
sse-han-bsr-scalar-merge	4.177	10.961	0.344	15.482	5,912,920	6,016,064
sse-han-bsr-scalar-galloping	2.509	13.970	0.334	16.813	5,907,872	6,011,848
sse-han-bsr-sse-galloping	2.38	14.844	0.337	17.561	5,896,924	5,997,396
avx2-roaring	4.197	15.050	0.408	19.655	7,454,776	6,245,720
sse-roaring	5.266	15.127	0.427	20.82	7,448,656	6,255,648
sse-emptyheaded-layout-hybrid	2.385	15.813	0.349	18.547	5,063,352	5,164,848
`avx2-hybrid`	0.000	63.324	0.342	63.666	3,730,576	3,839,296
`avx2-merge`	0.000	64.644	0.34	64.984	3,728,680	3,840,688
tetzank-avx2-asm	0.000	75.038	0.338	75.376	3,741,372	3,849,744
sse-bm-lemire	0.000	77.973	0.36	78.333	3,730,712	3,841,700
tetzank-avx2	0.000	79.328	0.335	79.663	3,733,052	3,842,784
`naive-bitvec`	8.109	86.363	0.382	94.854	3,730,776	3,829,876
sse-emptyheaded-layout-uint	1.623	92.924	0.357	94.904	5,616,624	5,723,488
sse-han-qfilter	0.000	98.003	0.341	98.344	3,799,016	3,902,316
tetzank-avx	0.000	106.964	0.334	107.298	3,733,112	3,842,032
avx2-lemire	0.000	114.511	0.338	114.849	3,729,136	3,838,864
sse-han-bmiss	0.000	128.428	0.34	128.768	3,795,276	3,904,704
sse-lemire	0.000	137.738	0.348	138.086	3,734,868	3,844,508
`naive-bitvec-2d`	7.548	141.643	0.362	149.553	3,730,788	3,834,924
sse-han-bmiss-sttni	0.000	173.005	0.327	173.332	3,796,936	3,907,912
`avx2-galloping-single`	0.000	217.390	0.34	217.73	3,728,824	3,842,540

webgraph_eu/slashburn

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
sse-han-bsr-scalar-merge	3.933	9.997	0.342	14.272	5,875,724	5,995,900
sse-han-bsr-qfilter	2.42	10.040	0.344	12.804	5,913,100	6,028,468
sse-han-bsr-scalar-galloping	2.227	10.969	0.344	13.54	5,930,800	6,050,876
sse-han-bsr-sse-shuffle	4.231	11.566	0.353	16.15	5,942,700	6,063,452
sse-han-bsr-sse-galloping	4.013	12.318	0.373	16.704	5,892,232	6,011,436
avx2-roaring	2.891	14.262	0.459	17.612	6,671,424	4,644,472
sse-roaring	2.946	14.360	0.44	17.746	6,671,412	4,704,392
`avx2-hybrid`	0.000	66.316	0.348	66.664	3,732,964	3,852,304
`avx2-merge`	0.000	66.575	0.349	66.924	3,731,044	3,849,620
`naive-bitvec`	14.171	86.256	0.388	100.815	3,730,608	3,834,896
tetzank-avx2-asm	0.000	90.101	0.4	90.501	3,735,124	3,844,888
sse-bm-lemire	0.000	90.320	0.341	90.661	3,735,420	3,848,384
tetzank-avx2	0.000	99.901	0.37	100.271	3,739,260	3,856,332
sse-emptyheaded-layout-hybrid	2.248	111.406	0.356	114.01	5,679,436	5,785,988
sse-emptyheaded-layout-uint	2.789	114.807	0.353	117.949	5,618,984	5,735,848
avx2-lemire	0.000	115.592	0.35	115.942	3,734,996	3,853,824
sse-han-qfilter	0.000	120.137	0.418	120.555	3,794,844	3,907,112
sse-lemire	0.000	138.266	0.342	138.608	3,730,908	3,852,732
tetzank-avx	0.000	140.402	0.4	140.802	3,743,300	3,860,252
`naive-bitvec-2d`	13.143	141.717	0.388	155.248	3,730,432	3,830,888
sse-han-bmiss	0.000	156.768	0.342	157.11	3,805,244	3,919,964
sse-han-bmiss-sttni	0.000	195.303	0.365	195.668	3,815,560	3,929,772
`avx2-galloping-single`	0.000	217.660	0.348	218.008	3,733,144	3,849,332

webgraph_uk

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
sse-han-bsr-scalar-galloping	3.609	1.186	0.232	5.027	6,320,972	6,486,328
sse-han-bsr-sse-galloping	3.516	1.280	0.235	5.031	6,319,180	6,467,404
`naive-bitvec`	5.62	1.312	0.34	7.272	3,246,552	3,452,660
`avx2-hybrid`	0.000	1.384	0.235	1.619	3,156,948	3,311,036
sse-han-bsr-qfilter	3.524	1.421	0.233	5.178	6,325,044	6,474,656
sse-han-bsr-scalar-merge	3.591	1.498	0.235	5.324	6,324,872	6,565,032
sse-han-bsr-sse-shuffle	3.508	1.583	0.228	5.319	6,304,608	6,486,704
`naive-bitvec-2d`	5.574	1.757	0.357	7.688	3,254,820	3,468,972
avx2-lemire	0.000	1.972	0.231	2.203	3,162,756	3,312,180
`avx2-merge`	0.000	1.983	0.232	2.215	3,156,568	3,309,072
sse-lemire	0.000	2.106	0.271	2.377	3,152,584	3,302,920
`avx2-galloping-single`	0.000	2.162	0.231	2.393	3,152,744	3,319,612
sse-roaring	2.776	3.249	0.279	6.304	5,155,440	3,452,120
sse-emptyheaded-layout-hybrid	3.639	3.473	0.232	7.344	4,984,188	5,134,272
avx2-roaring	2.335	3.884	0.285	6.504	5,137,052	3,432,500
sse-emptyheaded-layout-uint	3.888	3.896	0.224	8.008	4,990,524	5,204,088
sse-han-qfilter	0.000	5.974	0.222	6.196	3,210,304	3,446,388
tetzank-avx2	0.000	6.477	0.22	6.697	3,160,772	3,327,396
sse-han-bmiss-sttni	0.000	6.576	0.22	6.796	3,206,296	3,354,440
sse-bm-lemire	0.000	6.627	0.22	6.847	3,152,536	3,371,504
sse-han-bmiss	0.000	7.419	0.22	7.639	3,206,340	3,354,528
tetzank-avx2-asm	0.000	8.031	0.228	8.259	3,162,980	3,313,312

webgraph_uk/gro

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
sse-han-bsr-scalar-merge	3.917	1.130	0.292	5.339	6,317,716	6,543,648
sse-han-bsr-sse-galloping	3.657	1.136	0.288	5.081	6,309,380	6,548,492
sse-han-bsr-scalar-galloping	3.682	1.138	0.287	5.107	6,293,184	6,510,324
`avx2-hybrid`	0.000	1.170	0.283	1.453	3,162,672	3,390,320
sse-han-bsr-qfilter	3.591	1.205	0.283	5.079	6,315,728	6,547,332
sse-han-bsr-sse-shuffle	3.738	1.210	0.285	5.233	6,315,828	6,542,764
`naive-bitvec`	5.076	1.300	0.352	6.728	3,245,912	3,448,292
`avx2-merge`	0.000	1.360	0.318	1.678	3,154,616	3,376,932
`naive-bitvec-2d`	5.129	1.752	0.355	7.236	3,252,416	3,444,768
avx2-lemire	0.000	1.769	0.302	2.071	3,158,984	3,382,080
sse-lemire	0.000	1.893	0.301	2.194	3,152,532	3,376,836
`avx2-galloping-single`	0.000	2.032	0.289	2.321	3,156,512	3,385,984
sse-emptyheaded-layout-hybrid	2.219	2.500	0.28	4.999	5,027,376	5,250,568
sse-emptyheaded-layout-uint	4.124	2.629	0.286	7.039	4,993,788	5,213,296
tetzank-avx2	0.000	2.742	0.272	3.014	3,162,992	3,403,792
sse-bm-lemire	0.000	2.765	0.268	3.033	3,160,692	3,395,148
sse-han-qfilter	0.000	3.235	0.263	3.498	3,206,496	3,442,476
avx2-roaring	3.258	3.544	0.334	7.136	6,076,564	4,180,376
sse-han-bmiss-sttni	0.000	3.684	0.277	3.961	3,220,432	3,454,064
sse-roaring	3.382	3.717	0.351	7.45	6,060,196	4,155,728
sse-han-bmiss	0.000	3.846	0.268	4.114	3,195,916	3,414,928
tetzank-avx2-asm	0.000	4.994	0.269	5.263	3,150,488	3,376,564

webgraph_uk/cache

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
sse-han-bsr-scalar-galloping	3.68	1.172	0.23	5.082	6,317,804	6,587,744
`naive-bitvec`	5.259	1.267	0.324	6.85	3,246,040	3,459,232
sse-han-bsr-sse-galloping	3.669	1.284	0.229	5.182	6,332,216	6,601,640
sse-han-bsr-qfilter	3.596	1.290	0.225	5.111	6,319,972	6,591,568
sse-han-bsr-scalar-merge	3.682	1.362	0.23	5.274	6,329,952	6,586,756
`avx2-hybrid`	0.000	1.411	0.231	1.642	3,156,752	3,455,808
sse-han-bsr-sse-shuffle	3.705	1.445	0.233	5.383	6,326,452	6,580,256
avx2-lemire	0.000	1.661	0.238	1.899	3,156,848	3,414,660
`naive-bitvec-2d`	5.262	1.706	0.333	7.301	3,246,628	3,463,132
sse-lemire	0.000	1.798	0.238	2.036	3,156,848	3,396,752
`avx2-merge`	0.000	1.897	0.238	2.135	3,156,860	3,415,992
`avx2-galloping-single`	0.000	2.160	0.235	2.395	3,160,804	3,420,236
sse-emptyheaded-layout-hybrid	4.015	3.113	0.232	7.36	5,004,228	5,268,792
avx2-roaring	2.93	3.511	0.292	6.733	5,831,340	3,682,348
sse-roaring	3.401	3.574	0.298	7.273	5,839,448	3,685,748
sse-emptyheaded-layout-uint	2.345	3.583	0.23	6.158	4,992,112	5,254,688
sse-han-qfilter	0.000	5.520	0.284	5.804	3,204,324	3,485,540
sse-han-bmiss-sttni	0.000	5.962	0.296	6.258	3,222,604	3,493,632
tetzank-avx2	0.000	5.973	0.271	6.244	3,160,888	3,456,772
sse-bm-lemire	0.000	6.142	0.264	6.406	3,160,788	3,441,136
sse-han-bmiss	0.000	6.986	0.288	7.274	3,222,724	3,493,100
tetzank-avx2-asm	0.000	8.580	0.278	8.858	3,154,956	3,431,628

webgraph_uk/rcm-cache

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

webgraph_uk/dfs

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
sse-han-bsr-scalar-galloping	3.729	1.211	0.228	5.168	6,322,920	6,472,208
sse-han-bsr-sse-galloping	3.54	1.271	0.228	5.039	6,306,596	6,472,924
`naive-bitvec`	5.619	1.302	0.328	7.249	3,246,044	3,441,980
`avx2-hybrid`	0.000	1.407	0.229	1.636	3,163,204	3,325,136
sse-han-bsr-qfilter	3.758	1.432	0.232	5.422	6,328,960	6,474,960
sse-han-bsr-scalar-merge	3.485	1.520	0.234	5.239	6,323,056	6,475,828
sse-han-bsr-sse-shuffle	3.704	1.580	0.231	5.515	6,324,752	6,547,444
`naive-bitvec-2d`	5.598	1.746	0.34	7.684	3,245,864	3,451,284
avx2-lemire	0.000	1.948	0.234	2.182	3,158,620	3,307,012
`avx2-merge`	0.000	1.993	0.229	2.222	3,154,568	3,306,952
sse-lemire	0.000	2.060	0.231	2.291	3,152,588	3,299,896
`avx2-galloping-single`	0.000	2.126	0.232	2.358	3,150,512	3,301,592
avx2-roaring	2.95	3.384	0.304	6.638	5,135,020	3,430,760
sse-emptyheaded-layout-hybrid	3.53	3.555	0.229	7.314	4,990,332	5,148,108
sse-emptyheaded-layout-uint	2.31	3.835	0.232	6.377	4,988,040	5,149,512
sse-roaring	2.335	3.882	0.305	6.522	5,149,304	3,446,544
sse-han-qfilter	0.000	5.982	0.22	6.202	3,214,480	3,365,972
tetzank-avx2	0.000	6.497	0.221	6.718	3,154,768	3,396,656
sse-han-bmiss-sttni	0.000	6.546	0.221	6.767	3,202,240	3,366,916
sse-bm-lemire	0.000	6.620	0.228	6.848	3,163,044	3,318,080
sse-han-bmiss	0.000	7.386	0.222	7.608	3,192,040	3,370,004
tetzank-avx2-asm	0.000	8.022	0.253	8.275	3,160,940	3,311,460

webgraph_uk/bfsr

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
sse-han-bsr-scalar-galloping	3.586	1.199	0.232	5.017	6,312,556	6,460,716
`naive-bitvec`	5.653	1.282	0.332	7.267	3,254,632	3,455,868
sse-han-bsr-sse-galloping	3.582	1.316	0.227	5.125	6,306,860	6,459,708
`avx2-hybrid`	0.000	1.424	0.228	1.652	3,154,864	3,303,924
sse-han-bsr-qfilter	3.837	1.457	0.234	5.528	6,325,184	6,484,696
sse-han-bsr-sse-shuffle	4.705	1.485	0.227	6.417	6,320,476	6,488,308
sse-han-bsr-scalar-merge	3.524	1.501	0.233	5.258	6,326,760	6,476,160
`naive-bitvec-2d`	5.621	1.757	0.342	7.72	3,246,296	3,463,416
avx2-lemire	0.000	1.954	0.232	2.186	3,158,676	3,311,948
`avx2-merge`	0.000	1.999	0.232	2.231	3,158,724	3,309,372
sse-lemire	0.000	2.079	0.23	2.309	3,152,576	3,311,188
`avx2-galloping-single`	0.000	2.126	0.232	2.358	3,164,928	3,314,052
sse-emptyheaded-layout-hybrid	3.722	3.497	0.232	7.451	4,988,340	5,138,268
avx2-roaring	2.871	3.505	0.289	6.665	5,132,944	3,429,108
sse-emptyheaded-layout-uint	2.342	3.874	0.227	6.443	4,991,928	5,144,900
sse-roaring	2.267	3.949	0.284	6.5	5,149,328	3,444,724
sse-han-qfilter	0.000	5.980	0.22	6.2	3,216,488	3,383,044
tetzank-avx2	0.000	6.466	0.22	6.686	3,162,816	3,313,608
sse-han-bmiss-sttni	0.000	6.528	0.222	6.75	3,196,128	3,349,296
sse-bm-lemire	0.000	6.602	0.222	6.824	3,154,516	3,413,668
sse-han-bmiss	0.000	7.392	0.22	7.612	3,200,060	3,351,904
tetzank-avx2-asm	0.000	8.016	0.244	8.26	3,162,932	3,317,120

webgraph_uk/hybrid

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
`naive-bitvec`	3.614	1.106	0.275	4.995	3,254,036	3,470,440
`avx2-hybrid`	0.000	1.283	0.268	1.551	3,156,648	3,399,572
`avx2-merge`	0.000	1.458	0.276	1.734	3,152,620	3,375,308
`naive-bitvec-2d`	3.458	1.555	0.292	5.305	3,246,480	3,446,124
avx2-lemire	0.000	1.794	0.282	2.076	3,162,952	3,407,412
sse-lemire	0.000	1.995	0.273	2.268	3,158,888	3,384,752
sse-han-bsr-scalar-merge	3.658	2.063	0.3	6.021	6,333,144	6,560,912
sse-han-bsr-scalar-galloping	3.488	2.070	0.269	5.827	6,317,184	6,539,120
sse-han-bsr-qfilter	3.606	2.087	0.295	5.988	6,325,052	6,538,428
sse-han-bsr-sse-galloping	3.685	2.101	0.287	6.073	6,322,868	6,557,488
`avx2-galloping-single`	0.000	2.169	0.26	2.429	3,150,412	3,379,400
sse-han-bsr-sse-shuffle	3.541	2.187	0.275	6.003	6,332,984	6,573,800
sse-emptyheaded-layout-hybrid	2.24	2.734	0.262	5.236	5,073,580	5,287,752
sse-bm-lemire	0.000	2.750	0.266	3.016	3,156,876	3,391,448
sse-emptyheaded-layout-uint	2.378	2.811	0.263	5.452	4,993,736	5,188,276
tetzank-avx2	0.000	2.811	0.268	3.079	3,156,880	3,374,096
sse-han-qfilter	0.000	3.242	0.259	3.501	3,212,432	3,429,748
sse-han-bmiss-sttni	0.000	3.700	0.258	3.958	3,208,396	3,449,360
sse-han-bmiss	0.000	3.837	0.273	4.11	3,181,720	3,405,104
tetzank-avx2-asm	0.000	4.785	0.261	5.046	3,156,748	3,381,588
avx2-roaring	5.252	6.954	0.328	12.534	8,397,328	5,994,740
sse-roaring	5.471	6.977	0.332	12.78	8,395,280	6,016,584

webgraph_uk/slashburn

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
`naive-bitvec`	5.547	1.315	0.346	7.208	3,246,344	3,451,480
`avx2-hybrid`	0.000	1.373	0.295	1.668	3,156,976	3,451,144
sse-han-bsr-qfilter	3.678	1.387	0.289	5.354	6,293,256	6,562,012
sse-han-bsr-scalar-galloping	3.663	1.401	0.286	5.35	6,305,980	6,559,348
sse-han-bsr-scalar-merge	3.495	1.415	0.298	5.208	6,297,816	6,559,788
sse-han-bsr-sse-galloping	3.596	1.452	0.293	5.341	6,293,624	6,542,736
sse-han-bsr-sse-shuffle	3.641	1.493	0.301	5.435	6,299,648	6,567,128
`naive-bitvec-2d`	5.548	1.729	0.351	7.628	3,246,524	3,450,208
`avx2-merge`	0.000	1.749	0.29	2.039	3,154,504	3,440,180
avx2-lemire	0.000	1.820	0.296	2.116	3,152,448	3,434,612
sse-lemire	0.000	1.973	0.301	2.274	3,156,704	3,432,240
`avx2-galloping-single`	0.000	2.133	0.299	2.432	3,162,656	3,418,364
sse-emptyheaded-layout-hybrid	4.23	3.315	0.276	7.821	5,062,456	5,325,832
sse-emptyheaded-layout-uint	2.433	3.323	0.28	6.036	4,989,612	5,275,864
avx2-roaring	3.398	4.089	0.331	7.818	6,269,488	3,524,772
sse-bm-lemire	0.000	4.193	0.276	4.469	3,162,964	3,470,692
tetzank-avx2	0.000	4.241	0.271	4.512	3,152,760	3,431,124
sse-han-qfilter	0.000	4.619	0.27	4.889	3,218,780	3,507,624
sse-han-bmiss-sttni	0.000	5.044	0.27	5.314	3,218,568	3,491,420
sse-roaring	3.302	5.074	0.347	8.723	6,263,432	3,520,224
sse-han-bmiss	0.000	5.565	0.267	5.832	3,237,024	3,525,060
tetzank-avx2-asm	0.000	6.683	0.263	6.946	3,156,836	3,434,580

webgraph_webbase

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
`avx2-hybrid`	0.000	4.095	0.806	4.901	11,691,632	12,990,932
sse-han-bsr-scalar-galloping	19.633	4.657	0.83	25.12	24,748,636	26,009,572
`naive-bitvec`	26.345	4.798	1.383	32.526	13,040,320	13,980,332
avx2-lemire	0.000	5.742	0.797	6.539	11,693,168	12,703,504
sse-han-bsr-sse-galloping	14.398	5.766	0.8	20.964	24,723,148	25,799,868
sse-lemire	0.000	6.092	0.794	6.886	11,693,572	12,799,692
`naive-bitvec-2d`	24.283	6.417	1.438	32.138	13,040,656	13,997,832
`avx2-galloping-single`	0.000	6.677	0.803	7.48	11,672,148	13,033,316
sse-han-bsr-qfilter	22.041	8.395	0.835	31.271	24,736,276	26,047,136
sse-emptyheaded-layout-uint	10.102	9.313	0.804	20.219	20,297,092	21,521,184
sse-emptyheaded-layout-hybrid	9.156	9.419	0.829	19.404	20,068,424	21,220,468
sse-han-bsr-scalar-merge	14.46	9.950	0.796	25.206	24,730,492	25,778,636
sse-han-bsr-sse-shuffle	13.754	10.798	0.803	25.355	24,718,748	25,944,696
`avx2-merge`	0.000	16.247	0.799	17.046	11,622,364	12,802,900
sse-roaring	14.163	16.943	0.954	32.06	23,491,584	13,609,984
avx2-roaring	22.855	17.784	0.923	41.562	23,563,788	13,681,608
sse-han-qfilter	0.000	61.133	0.809	61.942	11,755,636	12,784,968
tetzank-avx2	0.000	68.499	0.83	69.329	11,693,536	12,650,728
sse-han-bmiss-sttni	0.000	69.477	0.828	70.305	11,739,140	12,998,104
sse-bm-lemire	0.000	69.872	0.834	70.706	11,620,760	12,852,816
sse-han-bmiss	0.000	75.195	0.794	75.989	11,721,972	12,831,436
tetzank-avx2-asm	0.000	108.180	0.893	109.073	11,690,096	12,741,936

webgraph_webbase/gro

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
`avx2-hybrid`	0.000	3.255	1.024	4.279	11,622,796	12,796,584
sse-han-bsr-sse-galloping	14.487	3.743	0.999	19.229	24,683,916	25,780,532
sse-han-bsr-scalar-galloping	21.177	4.683	1.038	26.898	24,641,560	25,744,360
sse-han-bsr-qfilter	14.61	4.783	1.0	20.393	24,682,128	25,742,320
sse-han-bsr-scalar-merge	15.565	4.813	1.056	21.434	24,691,972	25,864,664
`naive-bitvec`	27.366	4.834	1.55	33.75	13,039,604	13,980,256
`avx2-galloping-single`	0.000	6.058	1.035	7.093	11,654,440	12,663,956
sse-han-bsr-sse-shuffle	21.591	6.512	1.078	29.181	24,670,232	25,792,452
`naive-bitvec-2d`	24.009	6.547	1.451	32.007	13,039,536	13,980,080
`avx2-merge`	0.000	8.103	0.997	9.1	11,691,560	12,845,724
avx2-lemire	0.000	11.424	1.116	12.54	11,623,660	12,808,136
sse-lemire	0.000	11.548	1.026	12.574	11,631,420	12,645,800
sse-emptyheaded-layout-uint	13.517	12.758	1.047	27.322	20,262,580	21,269,640
avx2-roaring	26.927	17.995	1.152	46.074	27,259,728	17,914,828
sse-roaring	27.834	18.305	1.148	47.287	27,264,988	17,816,564
tetzank-avx2	0.000	25.020	1.024	26.044	11,660,764	12,806,760
sse-bm-lemire	0.000	25.666	0.971	26.637	11,686,036	12,785,672
sse-han-qfilter	0.000	29.528	0.994	30.522	11,758,912	12,874,840
sse-han-bmiss-sttni	0.000	31.456	1.025	32.481	11,763,624	12,863,284
sse-han-bmiss	0.000	34.853	1.09	35.943	11,683,948	12,758,596
tetzank-avx2-asm	0.000	55.895	1.031	56.926	11,624,572	12,604,108

webgraph_webbase/cache

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
sse-han-bsr-scalar-galloping	14.853	3.744	0.816	19.413	24,726,032	25,867,208
`avx2-hybrid`	0.000	4.086	0.823	4.909	11,692,332	12,811,204
sse-han-bsr-sse-galloping	20.68	4.642	0.831	26.153	24,737,580	25,862,800
`naive-bitvec`	24.696	4.807	1.391	30.894	13,040,080	14,009,104
sse-han-bsr-qfilter	14.659	6.489	0.833	21.981	24,716,356	25,868,444
`naive-bitvec-2d`	24.358	6.499	1.332	32.189	13,040,016	13,996,744
avx2-lemire	0.000	6.562	0.962	7.524	11,697,292	12,817,600
`avx2-galloping-single`	0.000	6.609	0.811	7.42	11,682,592	12,825,900
sse-lemire	0.000	6.955	0.926	7.881	11,692,936	12,898,116
sse-han-bsr-scalar-merge	21.038	7.970	0.89	29.898	24,720,444	25,887,776
sse-han-bsr-sse-shuffle	19.938	9.134	0.966	30.038	24,734,260	25,867,584
sse-emptyheaded-layout-hybrid	13.468	9.383	0.871	23.722	20,148,324	21,281,540
sse-emptyheaded-layout-uint	9.98	10.148	0.92	21.048	20,298,872	21,442,996
`avx2-merge`	0.000	13.989	0.932	14.921	11,688,412	12,828,328
avx2-roaring	23.709	16.788	0.956	41.453	26,227,648	14,867,360
sse-roaring	24.33	18.247	0.948	43.525	26,238,320	14,876,828
sse-han-qfilter	0.000	49.178	0.914	50.092	11,753,172	12,983,212
sse-han-bmiss-sttni	0.000	51.238	1.068	52.306	11,754,864	12,845,984
tetzank-avx2	0.000	57.396	0.95	58.346	11,693,080	12,843,268
sse-bm-lemire	0.000	57.631	1.105	58.736	11,692,656	12,803,976
sse-han-bmiss	0.000	61.042	0.984	62.026	11,761,120	12,850,700
tetzank-avx2-asm	0.000	75.283	0.94	76.223	11,690,276	12,828,120

webgraph_webbase/rcm-cache

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

webgraph_webbase/dfs

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
sse-han-bsr-scalar-galloping	14.349	3.502	1.143	18.994	24,824,788	25,875,404
`avx2-hybrid`	0.000	4.097	0.803	4.9	11,688,952	12,768,028
`naive-bitvec`	23.84	4.535	1.37	29.745	13,039,756	13,979,872
sse-han-bsr-sse-galloping	14.463	5.245	0.82	20.528	24,826,548	25,937,236
avx2-lemire	0.000	5.738	0.798	6.536	11,689,836	12,833,420
sse-lemire	0.000	6.091	0.796	6.887	11,692,084	12,737,424
`naive-bitvec-2d`	24.594	6.318	1.356	32.268	13,039,968	13,980,176
`avx2-galloping-single`	0.000	6.692	0.788	7.48	11,687,656	12,752,952
sse-han-bsr-qfilter	13.943	7.896	0.814	22.653	24,830,848	25,927,360
sse-han-bsr-scalar-merge	14.35	8.896	0.811	24.057	24,833,372	26,069,668
sse-emptyheaded-layout-uint	9.667	9.310	0.814	19.791	20,297,772	21,538,800
sse-emptyheaded-layout-hybrid	9.461	9.775	0.834	20.07	20,142,044	21,145,540
sse-han-bsr-sse-shuffle	13.927	10.162	0.805	24.894	24,828,972	25,982,900
avx2-roaring	13.895	14.801	0.918	29.614	23,560,432	13,679,460
sse-roaring	13.259	15.754	0.922	29.935	23,566,548	13,684,672
`avx2-merge`	0.000	16.259	0.789	17.048	11,681,400	12,819,340
sse-han-qfilter	0.000	61.152	0.79	61.942	11,750,324	12,930,520
tetzank-avx2	0.000	68.498	0.799	69.297	11,691,804	12,745,004
sse-han-bmiss-sttni	0.000	69.559	0.835	70.394	11,744,924	12,716,360
sse-bm-lemire	0.000	69.892	0.838	70.73	11,691,936	12,655,724
sse-han-bmiss	0.000	75.208	0.795	76.003	11,726,664	12,705,384
tetzank-avx2-asm	0.000	107.003	0.939	107.942	11,691,448	12,773,188

webgraph_webbase/bfsr

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
sse-han-bsr-scalar-galloping	15.084	3.339	0.788	19.211	24,831,040	25,845,484
`avx2-hybrid`	0.000	4.092	0.808	4.9	11,692,436	12,752,824
`naive-bitvec`	23.821	4.514	1.36	29.695	13,039,692	13,980,148
sse-han-bsr-sse-galloping	14.451	5.154	0.817	20.422	24,830,684	25,955,004
avx2-lemire	0.000	5.737	0.795	6.532	11,685,416	12,703,384
sse-lemire	0.000	6.086	0.797	6.883	11,695,412	12,817,692
`naive-bitvec-2d`	23.772	6.293	1.441	31.506	13,039,880	14,010,728
`avx2-galloping-single`	0.000	6.675	0.788	7.463	11,690,376	12,735,944
sse-han-bsr-qfilter	14.377	7.829	0.812	23.018	24,834,548	25,811,008
sse-han-bsr-scalar-merge	14.795	8.857	0.804	24.456	24,816,128	25,918,260
sse-emptyheaded-layout-uint	10.49	9.264	0.799	20.553	20,292,980	21,257,536
sse-han-bsr-sse-shuffle	14.544	9.958	0.803	25.305	24,824,532	25,782,604
sse-emptyheaded-layout-hybrid	10.196	10.102	0.832	21.13	20,137,948	21,340,028
avx2-roaring	13.474	15.420	0.933	29.827	23,568,444	13,685,896
sse-roaring	15.432	15.935	0.927	32.294	23,550,252	13,668,716
`avx2-merge`	0.000	16.246	0.799	17.045	11,689,912	12,668,600
sse-han-qfilter	0.000	61.137	0.82	61.957	11,734,136	12,800,068
tetzank-avx2	0.000	68.550	0.824	69.374	11,689,724	12,630,988
sse-han-bmiss-sttni	0.000	69.490	0.833	70.323	11,739,004	12,816,048
sse-bm-lemire	0.000	69.896	0.831	70.727	11,693,244	12,761,900
sse-han-bmiss	0.000	75.211	0.795	76.006	11,733,340	12,825,128
tetzank-avx2-asm	0.000	107.581	0.922	108.503	11,685,280	12,715,500

webgraph_webbase/hybrid

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
`naive-bitvec`	13.901	3.753	1.071	18.725	13,039,580	13,981,384
`avx2-hybrid`	0.000	3.803	0.988	4.791	11,687,660	12,633,904
`naive-bitvec-2d`	14.645	5.530	1.082	21.257	13,039,864	13,980,204
sse-han-bsr-scalar-galloping	15.252	6.636	0.967	22.855	24,822,260	25,764,224
`avx2-galloping-single`	0.000	6.716	0.998	7.714	11,679,484	12,619,456
sse-han-bsr-sse-galloping	14.749	6.818	0.945	22.512	24,836,364	25,808,692
`avx2-merge`	0.000	8.480	0.967	9.447	11,679,056	12,620,100
sse-han-bsr-qfilter	15.037	8.844	0.97	24.851	24,844,748	25,784,672
sse-han-bsr-scalar-merge	15.002	9.350	1.128	25.48	24,829,104	25,787,040
sse-han-bsr-sse-shuffle	15.424	10.424	0.981	26.829	24,850,256	25,823,916
avx2-lemire	0.000	12.388	0.983	13.371	11,689,908	12,672,060
sse-lemire	0.000	12.602	1.008	13.61	11,689,408	12,630,888
sse-emptyheaded-layout-uint	10.724	15.052	0.991	26.767	20,299,656	21,271,996
tetzank-avx2	0.000	24.473	1.034	25.507	11,683,260	12,623,876
sse-bm-lemire	0.000	25.263	0.955	26.218	11,680,696	12,637,960
sse-han-qfilter	0.000	29.593	0.995	30.588	11,763,636	12,704,656
sse-han-bmiss-sttni	0.000	31.396	0.959	32.355	11,751,152	12,691,788
sse-roaring	29.585	31.852	1.08	62.517	40,274,416	31,482,580
sse-han-bmiss	0.000	34.587	0.962	35.549	11,734,924	12,692,408
avx2-roaring	31.411	35.410	1.077	67.898	40,139,396	31,154,832
tetzank-avx2-asm	0.000	55.032	0.982	56.014	11,687,712	12,644,908

webgraph_webbase/slashburn

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
`avx2-hybrid`	0.000	3.977	1.008	4.985	11,683,552	13,227,240
sse-han-bsr-scalar-galloping	15.275	4.245	1.036	20.556	24,780,164	26,306,312
sse-han-bsr-sse-galloping	15.238	4.385	1.017	20.64	24,769,820	26,350,784
`naive-bitvec`	22.18	4.583	1.428	28.191	13,039,944	14,014,464
sse-han-bsr-qfilter	14.625	5.250	1.007	20.882	24,778,592	26,393,436
sse-han-bsr-scalar-merge	14.72	5.411	1.004	21.135	24,770,588	26,396,436
sse-han-bsr-sse-shuffle	14.586	6.186	1.019	21.791	24,787,836	26,295,548
`naive-bitvec-2d`	22.634	6.378	1.302	30.314	13,039,712	14,013,336
avx2-lemire	0.000	6.481	1.037	7.518	11,685,084	13,312,496
`avx2-galloping-single`	0.000	6.627	0.987	7.614	11,685,308	13,188,476
sse-lemire	0.000	6.885	1.059	7.944	11,691,552	13,242,568
sse-emptyheaded-layout-hybrid	9.503	9.049	0.995	19.547	20,366,456	21,930,292
sse-emptyheaded-layout-uint	10.1	9.706	0.998	20.804	20,297,924	21,851,336
`avx2-merge`	0.000	10.113	1.005	11.118	11,691,228	13,225,668
sse-roaring	19.058	19.830	1.198	40.086	29,897,540	13,370,248
avx2-roaring	23.636	20.173	1.192	45.001	29,897,212	13,403,324
sse-han-qfilter	0.000	33.586	1.01	34.596	11,765,380	13,316,824
sse-han-bmiss-sttni	0.000	34.869	1.012	35.881	11,746,972	13,315,056
sse-bm-lemire	0.000	35.889	1.014	36.903	11,687,100	13,221,872
tetzank-avx2	0.000	37.460	1.062	38.522	11,691,428	13,209,576
sse-han-bmiss	0.000	41.775	1.063	42.838	11,755,144	13,344,276
tetzank-avx2-asm	0.000	50.648	1.008	51.656	11,687,460	13,244,572

webgraph_it

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
sse-han-bsr-scalar-galloping	12.241	5.026	0.839	18.106	20,770,904	21,116,168
`naive-bitvec`	25.437	11.006	1.416	37.859	11,582,536	12,077,832
`avx2-hybrid`	0.000	11.078	0.837	11.915	11,213,604	11,563,256
sse-han-bsr-sse-galloping	13.307	14.671	0.84	28.818	20,683,972	21,163,936
avx2-lemire	0.000	15.739	0.832	16.571	11,232,392	11,595,232
`naive-bitvec-2d`	25.527	15.745	1.376	42.648	11,582,232	12,072,996
avx2-roaring	6.395	15.770	1.043	23.208	16,096,104	11,812,220
sse-roaring	7.269	15.778	0.971	24.018	16,020,460	11,735,300
sse-lemire	0.000	17.492	0.833	18.325	11,233,420	11,648,576
`avx2-galloping-single`	0.000	20.120	0.831	20.951	11,213,408	11,687,056
sse-emptyheaded-layout-uint	8.097	25.074	0.832	34.003	17,368,432	17,706,864
sse-emptyheaded-layout-hybrid	8.443	26.042	0.865	35.35	17,550,952	17,920,240
sse-han-bsr-qfilter	12.648	46.177	0.873	59.698	20,690,300	21,111,776
sse-han-bsr-scalar-merge	12.739	62.718	0.841	76.298	20,655,756	21,066,548
sse-han-bsr-sse-shuffle	12.591	77.302	0.869	90.762	20,639,552	21,096,492
`avx2-merge`	0.000	457.942	0.831	458.773	11,205,408	11,631,756

webgraph_it/gro

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
sse-han-bsr-scalar-galloping	12.296	4.496	0.991	17.783	20,722,684	21,277,868
sse-han-bsr-sse-galloping	14.242	5.775	1.036	21.053	20,580,740	21,129,288
`avx2-hybrid`	0.000	10.144	1.079	11.223	11,135,820	11,668,220
`naive-bitvec`	23.705	10.883	1.258	35.846	11,582,800	12,061,996
avx2-roaring	13.425	12.660	1.098	27.183	19,459,456	13,615,976
sse-roaring	9.123	12.910	1.137	23.17	19,401,488	13,632,980
`naive-bitvec-2d`	23.265	15.636	1.364	40.265	11,590,468	12,112,904
`avx2-galloping-single`	0.000	19.403	1.006	20.409	11,131,104	11,644,104
sse-emptyheaded-layout-hybrid	7.272	21.162	0.971	29.405	17,442,368	17,951,172
sse-han-bsr-qfilter	11.81	22.642	0.98	35.432	20,757,908	21,288,292
sse-han-bsr-scalar-merge	11.94	25.498	1.0	38.438	20,765,572	21,290,416
sse-han-bsr-sse-shuffle	11.401	33.913	0.987	46.301	20,645,524	21,166,240
avx2-lemire	0.000	84.996	1.008	86.004	11,238,708	11,761,940
sse-lemire	0.000	85.024	0.995	86.019	11,180,512	11,706,116
sse-emptyheaded-layout-uint	8.192	88.124	0.983	97.299	17,318,136	17,856,000
`avx2-merge`	0.000	123.514	0.999	124.513	11,146,052	11,675,276
sse-han-bmiss-sttni	0.000	497.443	0.994	498.437	11,235,320	11,745,648
sse-bm-lemire	0.000	511.059	1.008	512.067	11,238,028	11,772,900
sse-han-qfilter	0.000	519.114	1.001	520.115	11,311,096	11,829,176
tetzank-avx2	0.000	531.298	1.086	532.384	11,239,504	11,780,656

webgraph_it/cache

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
sse-han-bsr-scalar-galloping	11.831	5.289	0.831	17.951	20,800,436	21,415,236
sse-han-bsr-sse-galloping	11.867	5.560	0.828	18.255	20,798,360	21,381,600
`naive-bitvec`	25.98	10.760	1.267	38.007	11,589,796	12,046,504
`avx2-hybrid`	0.000	11.913	0.837	12.75	11,209,508	11,817,836
`naive-bitvec-2d`	25.056	15.584	1.262	41.902	11,581,292	12,058,644
sse-roaring	9.282	15.824	1.001	26.107	19,523,828	12,294,056
avx2-roaring	9.931	16.035	0.981	26.947	19,524,208	12,285,252
sse-emptyheaded-layout-hybrid	14.227	19.413	0.83	34.47	17,216,860	17,790,984
`avx2-galloping-single`	0.000	20.959	0.832	21.791	11,201,416	11,793,856
avx2-lemire	0.000	21.196	0.885	22.081	11,256,636	11,844,760
sse-lemire	0.000	22.968	0.924	23.892	11,260,532	11,855,952
sse-emptyheaded-layout-uint	7.728	30.988	0.97	39.686	17,407,616	17,995,348
sse-han-bsr-qfilter	12.356	34.034	0.865	47.255	20,782,084	21,402,508
sse-han-bsr-scalar-merge	12.537	49.255	0.867	62.659	20,783,292	21,374,100
sse-han-bsr-sse-shuffle	12.285	67.427	0.904	80.616	20,764,864	21,334,136
`avx2-merge`	0.000	306.319	0.966	307.285	11,199,496	11,797,044

webgraph_it/rcm-cache

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

webgraph_it/dfs

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
sse-han-bsr-scalar-galloping	11.883	4.455	0.832	17.17	20,783,848	21,241,672
`naive-bitvec`	25.601	10.958	1.351	37.91	11,582,420	12,067,864
`avx2-hybrid`	0.000	11.090	0.839	11.929	11,205,416	11,561,216
sse-han-bsr-sse-galloping	11.876	14.476	0.837	27.189	20,780,252	21,265,800
avx2-roaring	6.744	15.505	0.972	23.221	16,092,020	11,806,744
sse-roaring	6.305	15.727	0.998	23.03	16,102,108	11,817,432
avx2-lemire	0.000	15.739	0.831	16.57	11,242,516	11,627,968
`naive-bitvec-2d`	25.498	15.792	1.242	42.532	11,582,312	12,087,128
sse-lemire	0.000	17.497	0.846	18.343	11,233,400	11,630,536
`avx2-galloping-single`	0.000	20.119	0.833	20.952	11,203,236	11,657,896
sse-emptyheaded-layout-uint	7.849	25.024	0.832	33.705	17,381,508	17,780,788
sse-emptyheaded-layout-hybrid	8.247	26.028	0.874	35.149	17,538,560	17,885,172
sse-han-bsr-qfilter	11.978	45.898	0.836	58.712	20,770,840	21,166,472
sse-han-bsr-scalar-merge	12.075	62.700	0.834	75.609	20,790,496	21,301,944
sse-han-bsr-sse-shuffle	11.858	77.059	0.833	89.75	20,791,180	21,263,880
`avx2-merge`	0.000	483.270	0.829	484.099	11,203,344	11,641,368

webgraph_it/bfsr

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
sse-han-bsr-scalar-galloping	12.222	4.953	0.844	18.019	20,791,864	21,138,816
`naive-bitvec`	25.341	10.935	1.303	37.579	11,582,508	12,055,684
`avx2-hybrid`	0.000	11.076	0.835	11.911	11,201,208	11,560,180
sse-han-bsr-sse-galloping	11.824	14.568	0.834	27.226	20,823,332	21,284,852
sse-roaring	6.071	15.551	0.958	22.58	16,094,052	11,808,856
avx2-roaring	6.311	15.618	0.966	22.895	16,094,016	11,810,132
avx2-lemire	0.000	15.746	0.831	16.577	11,240,392	11,632,332
`naive-bitvec-2d`	26.772	15.778	1.275	43.825	11,582,212	12,094,020
sse-lemire	0.000	17.488	0.829	18.317	11,237,224	11,653,716
`avx2-galloping-single`	0.000	20.097	0.831	20.928	11,201,220	11,674,372
sse-emptyheaded-layout-uint	7.981	25.029	0.833	33.843	17,371,652	17,715,540
sse-emptyheaded-layout-hybrid	8.066	26.013	0.865	34.944	17,545,072	17,905,776
sse-han-bsr-qfilter	12.01	45.954	0.834	58.798	20,759,868	21,125,096
sse-han-bsr-scalar-merge	12.219	62.689	0.833	75.741	20,789,032	21,241,196
sse-han-bsr-sse-shuffle	11.756	77.388	0.838	89.982	20,808,056	21,170,056
`avx2-merge`	0.000	465.951	0.829	466.78	11,205,304	11,659,360

webgraph_it/hybrid

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
`naive-bitvec`	14.59	9.719	1.107	25.416	11,582,256	12,072,948
sse-han-bsr-scalar-galloping	11.877	10.369	1.008	23.254	20,836,076	21,317,428
sse-han-bsr-sse-galloping	11.94	11.231	0.985	24.156	20,866,576	21,345,920
`avx2-hybrid`	0.000	11.857	0.99	12.847	11,203,372	11,685,852
`naive-bitvec-2d`	15.652	14.573	1.068	31.293	11,582,752	12,070,156
`avx2-galloping-single`	0.000	21.602	0.984	22.586	11,201,540	11,694,172
sse-emptyheaded-layout-hybrid	14.508	22.314	0.999	37.821	17,536,608	18,012,868
sse-roaring	15.06	25.263	1.113	41.436	26,123,612	18,788,768
avx2-roaring	16.879	27.415	1.13	45.424	26,141,924	18,804,888
sse-han-bsr-qfilter	11.617	29.366	0.989	41.972	20,844,432	21,313,520
sse-han-bsr-scalar-merge	11.618	33.732	0.995	46.345	20,887,452	21,358,400
sse-han-bsr-sse-shuffle	11.584	45.193	0.992	57.769	20,858,800	21,336,072
avx2-lemire	0.000	86.028	1.002	87.03	11,235,740	11,705,140
sse-lemire	0.000	86.100	1.007	87.107	11,236,568	11,698,992
sse-emptyheaded-layout-uint	8.209	89.844	0.974	99.027	17,373,128	17,844,960
`avx2-merge`	0.000	125.949	0.983	126.932	11,203,368	11,667,660
sse-han-bmiss-sttni	0.000	506.651	0.994	507.645	11,301,484	11,763,328
sse-bm-lemire	0.000	518.684	1.002	519.686	11,236,524	11,695,304
sse-han-qfilter	0.000	535.531	0.999	536.53	11,314,396	11,774,332
tetzank-avx2	0.000	539.652	0.992	540.644	11,238,516	11,702,820

webgraph_it/slashburn

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
sse-han-bsr-scalar-galloping	11.565	5.270	1.033	17.868	20,757,344	21,370,384
sse-han-bsr-sse-galloping	12.282	6.293	1.038	19.613	20,769,272	21,395,844
`naive-bitvec`	26.337	11.005	1.219	38.561	11,582,224	12,109,708
`avx2-hybrid`	0.000	11.171	0.974	12.145	11,203,352	11,874,160
avx2-roaring	9.306	13.211	1.185	23.702	19,143,116	12,071,876
sse-roaring	8.655	13.423	1.148	23.226	19,122,824	12,085,680
`naive-bitvec-2d`	25.158	15.758	1.414	42.33	11,582,288	12,078,460
`avx2-galloping-single`	0.000	20.347	1.047	21.394	11,205,332	11,897,224
sse-han-bsr-qfilter	11.799	22.443	1.039	35.281	20,765,984	21,383,100
sse-emptyheaded-layout-hybrid	15.084	24.932	1.024	41.04	17,496,208	18,168,824
sse-han-bsr-scalar-merge	12.253	28.481	1.05	41.784	20,755,080	21,385,272
avx2-lemire	0.000	34.160	1.051	35.211	11,221,872	11,904,724
sse-lemire	0.000	36.034	1.049	37.083	11,236,120	11,916,828
sse-han-bsr-sse-shuffle	11.93	40.045	1.053	53.028	20,771,700	21,418,716
sse-emptyheaded-layout-uint	7.883	41.416	0.991	50.29	17,366,888	18,012,440
`avx2-merge`	0.000	114.373	1.045	115.418	11,203,252	11,881,816
sse-han-bmiss-sttni	0.000	423.691	1.043	424.734	11,293,940	11,963,780
sse-han-qfilter	0.000	443.240	1.056	444.296	11,314,336	11,984,496
sse-bm-lemire	0.000	496.655	0.976	497.631	11,228,012	11,905,484
tetzank-avx2	0.000	535.509	1.072	536.581	11,244,268	11,918,600
sse-han-bmiss	0.000	537.454	1.053	538.507	11,304,876	11,989,028
tetzank-avx2-asm	0.000	581.532	1.036	582.568	11,232,108	11,898,592

webgraph_twitter

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
`naive-bitvec`	50.289	59.845	1.665	111.799	13,378,928	13,669,792
`naive-bitvec-2d`	50.31	69.447	1.73	121.487	13,378,404	13,667,536
`avx2-hybrid`	0.000	125.462	1.718	127.18	13,002,628	13,303,028
sse-han-bsr-sse-galloping	12.763	146.426	1.762	160.951	24,503,880	24,805,628
sse-roaring	30.936	172.639	1.736	205.311	43,275,308	13,242,072
sse-han-bsr-scalar-galloping	14.162	174.394	1.697	190.253	24,556,524	24,851,884
`avx2-galloping-single`	0.000	180.942	1.714	182.656	12,994,924	13,283,924
avx2-roaring	33.379	181.115	1.901	216.395	43,209,876	13,163,968
sse-emptyheaded-layout-hybrid	16.17	193.633	1.676	211.479	20,825,484	21,117,492
avx2-lemire	0.000	234.703	1.707	236.41	12,947,792	13,235,060
sse-lemire	0.000	242.554	1.638	244.192	12,947,084	13,238,128
sse-emptyheaded-layout-uint	8.726	292.619	1.619	302.964	19,951,412	20,241,292
`avx2-merge`	0.000	382.278	1.77	384.048	12,999,160	13,289,124

webgraph_twitter/gro

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
`naive-bitvec`	48.843	60.014	1.681	110.538	13,378,476	13,651,000
`naive-bitvec-2d`	44.94	69.910	1.707	116.557	13,378,888	13,662,632
`avx2-hybrid`	0.000	108.172	1.844	110.016	12,989,988	13,282,924
sse-han-bsr-sse-galloping	15.33	138.001	1.798	155.129	24,085,768	24,363,000
avx2-roaring	30.925	145.749	1.785	178.459	41,395,004	15,308,636
sse-roaring	32.751	146.619	1.873	181.243	41,417,436	15,310,156
sse-han-bsr-scalar-galloping	15.156	162.130	1.697	178.983	24,098,296	24,378,924
`avx2-galloping-single`	0.000	174.004	1.763	175.767	12,925,484	13,218,784
sse-emptyheaded-layout-hybrid	8.435	189.954	1.765	200.154	20,718,256	21,016,936
avx2-lemire	0.000	237.001	1.777	238.778	12,938,720	13,239,924
sse-lemire	0.000	248.290	1.715	250.005	12,938,692	13,247,688
`avx2-merge`	0.000	297.772	1.803	299.575	12,929,280	13,222,016
sse-emptyheaded-layout-uint	8.475	300.825	1.738	311.038	19,908,360	20,200,548
sse-han-bsr-qfilter	15.143	306.014	1.729	322.886	24,074,344	24,351,312
sse-han-bsr-scalar-merge	13.081	389.970	1.699	404.75	24,017,556	24,305,660
sse-han-bsr-sse-shuffle	13.512	464.453	1.693	479.658	24,100,308	24,398,212

webgraph_twitter/cache

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
`naive-bitvec`	49.244	60.220	1.643	111.107	13,378,804	13,667,664
`naive-bitvec-2d`	58.058	68.880	1.641	128.579	13,378,536	13,668,408
`avx2-hybrid`	0.000	108.151	1.568	109.719	12,991,432	13,274,580
sse-han-bsr-sse-galloping	13.517	145.407	1.526	160.45	24,771,320	25,057,160
`avx2-galloping-single`	0.000	172.506	1.539	174.045	12,999,328	13,290,120
sse-han-bsr-scalar-galloping	13.461	181.415	1.566	196.442	24,816,000	25,113,064
sse-roaring	37.28	187.504	1.596	226.38	46,958,324	14,063,376
avx2-roaring	38.1	191.608	1.744	231.452	46,909,196	14,028,116
sse-emptyheaded-layout-hybrid	14.871	203.870	1.61	220.351	20,667,912	20,951,396
avx2-lemire	0.000	237.247	1.586	238.833	12,944,228	13,237,304
sse-lemire	0.000	248.417	1.556	249.973	12,938,848	13,230,768
sse-emptyheaded-layout-uint	8.728	302.090	1.593	312.411	19,924,348	20,218,916
`avx2-merge`	0.000	321.809	1.54	323.349	12,989,280	13,271,508

webgraph_twitter/rcm-cache

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

webgraph_twitter/dfs

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
`naive-bitvec`	50.505	59.683	1.689	111.877	13,378,484	13,670,220
`naive-bitvec-2d`	51.797	69.033	1.597	122.427	13,378,812	13,674,432
`avx2-hybrid`	0.000	125.431	1.747	127.178	13,000,880	13,292,492
sse-han-bsr-sse-galloping	12.822	147.129	1.644	161.595	24,642,388	24,937,420
avx2-roaring	31.167	172.299	1.738	205.204	43,211,344	13,154,028
sse-roaring	29.948	172.956	1.717	204.621	43,272,660	13,234,236
sse-han-bsr-scalar-galloping	12.694	173.858	1.712	188.264	24,658,676	24,948,040
`avx2-galloping-single`	0.000	180.243	1.797	182.04	12,996,932	13,295,300
sse-emptyheaded-layout-hybrid	8.896	192.868	1.635	203.399	20,853,676	21,138,212
avx2-lemire	0.000	233.438	1.667	235.105	12,999,520	13,292,520
sse-lemire	0.000	242.342	1.699	244.041	12,994,632	13,289,072
sse-emptyheaded-layout-uint	8.752	292.406	1.628	302.786	19,982,040	20,276,176
`avx2-merge`	0.000	382.060	1.721	383.781	12,998,468	13,297,420

webgraph_twitter/bfsr

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
`naive-bitvec`	50.233	57.694	1.621	109.548	13,378,532	13,659,944
`naive-bitvec-2d`	51.238	68.518	1.703	121.459	13,378,812	13,668,320
`avx2-hybrid`	0.000	125.253	1.695	126.948	12,992,580	13,282,176
sse-han-bsr-sse-galloping	13.205	147.020	1.71	161.935	24,631,160	24,913,208
sse-roaring	32.645	172.064	1.663	206.372	43,279,264	13,240,500
avx2-roaring	33.9	173.104	1.767	208.771	43,210,784	13,160,792
sse-han-bsr-scalar-galloping	13.137	173.251	1.677	188.065	24,647,440	24,946,820
`avx2-galloping-single`	0.000	180.431	1.774	182.205	13,000,988	13,291,728
sse-emptyheaded-layout-hybrid	15.604	194.642	1.672	211.918	20,841,848	21,134,336
avx2-lemire	0.000	233.316	1.788	235.104	12,993,276	13,281,300
sse-lemire	0.000	242.501	1.697	244.198	13,002,092	13,292,276
sse-emptyheaded-layout-uint	8.408	292.066	1.664	302.138	19,974,236	20,267,312
`avx2-merge`	0.000	382.768	1.761	384.529	12,996,380	13,289,028

webgraph_twitter/hybrid

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
`naive-bitvec`	22.848	56.951	1.56	81.359	13,378,652	13,672,308
`naive-bitvec-2d`	23.429	68.466	1.727	93.622	13,378,752	13,665,976
`avx2-hybrid`	0.000	108.641	1.442	110.083	12,997,488	13,305,292
sse-roaring	31.53	142.977	1.56	176.067	43,507,204	26,172,268
avx2-roaring	32.834	144.072	1.591	178.497	43,418,616	26,116,168
sse-han-bsr-sse-galloping	14.081	166.031	1.496	181.608	24,736,284	25,032,976
`avx2-galloping-single`	0.000	177.546	1.531	179.077	12,994,904	13,303,332
sse-emptyheaded-layout-hybrid	15.352	201.926	1.486	218.764	20,714,304	21,013,492
sse-han-bsr-scalar-galloping	13.718	208.105	1.699	223.522	24,707,404	25,004,188
avx2-lemire	0.000	237.016	1.476	238.492	13,007,408	13,319,000
sse-lemire	0.000	248.762	1.451	250.213	12,993,680	13,311,740
`avx2-merge`	0.000	278.530	1.615	280.145	13,001,304	13,302,980
sse-emptyheaded-layout-uint	15.743	301.453	1.486	318.682	19,945,824	20,240,404
sse-han-bsr-qfilter	13.392	482.898	1.592	497.882	24,703,848	24,998,992

webgraph_twitter/slashburn

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
`naive-bitvec`	53.177	59.666	1.784	114.627	13,378,312	13,666,876
`naive-bitvec-2d`	54.624	69.355	1.679	125.658	13,378,816	13,665,668
`avx2-hybrid`	0.000	165.900	1.585	167.485	12,996,568	13,317,848
avx2-lemire	0.000	169.551	1.595	171.146	13,002,960	13,324,380
sse-lemire	0.000	183.425	1.609	185.034	13,000,276	13,324,716
sse-emptyheaded-layout-hybrid	9.411	201.167	1.599	212.177	20,810,648	21,137,084
`avx2-galloping-single`	0.000	228.590	1.64	230.23	12,998,596	13,322,808
sse-emptyheaded-layout-uint	8.958	234.227	1.65	244.835	19,982,092	20,308,876
sse-han-bsr-sse-galloping	13.396	244.696	1.601	259.693	25,050,600	25,372,044
avx2-roaring	41.156	279.291	1.831	322.278	51,883,768	15,176,340
sse-roaring	39.472	292.493	1.721	333.686	51,884,720	15,176,208
sse-han-bsr-scalar-galloping	13.425	292.737	1.628	307.79	25,093,216	25,414,348

snap_friendster

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
`naive-bitvec-2d`	113.693	92.224	7.191	213.108	35,773,152	36,671,120
`avx2-merge`	0.000	98.490	8.072	106.562	34,268,120	35,383,712
`avx2-hybrid`	0.000	98.950	8.148	107.098	34,272,144	35,377,428
sse-han-bmiss-sttni	0.000	99.063	8.376	107.439	34,266,576	35,382,208
tetzank-avx2-asm	0.000	100.385	8.216	108.601	34,272,400	35,374,928
avx2-lemire	0.000	101.208	8.123	109.331	34,264,196	35,360,432
sse-han-qfilter	0.000	106.711	8.138	114.849	34,276,852	35,371,636
sse-lemire	0.000	108.206	8.173	116.379	34,264,356	35,365,368
sse-bm-lemire	0.000	109.419	8.297	117.716	34,266,460	35,357,076
tetzank-avx2	0.000	110.113	8.087	118.2	34,262,356	35,363,424
sse-han-bmiss	0.000	118.907	8.575	127.482	34,297,260	35,406,932
`avx2-galloping-single`	0.000	148.635	7.961	156.596	34,261,908	35,358,548
`naive-bitvec`	136.707	149.932	6.592	293.231	35,772,988	36,646,144
sse-emptyheaded-layout-hybrid	24.793	156.195	8.899	189.887	52,664,616	53,736,760
sse-emptyheaded-layout-uint	24.093	159.170	8.105	191.368	52,705,092	53,776,548

snap_friendster/gro

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
tetzank-avx2-asm	0.000	82.921	6.011	88.932	34,256,200	35,197,680
sse-han-bmiss-sttni	0.000	87.827	5.655	93.482	34,278,796	35,227,208
`avx2-merge`	0.000	88.009	5.709	93.718	34,259,876	35,214,560
avx2-lemire	0.000	88.823	5.841	94.664	34,260,216	35,207,940
`avx2-hybrid`	0.000	89.944	5.142	95.086	34,268,252	35,211,516
`naive-bitvec-2d`	107.383	91.882	7.179	206.444	35,773,140	36,640,728
tetzank-avx2	0.000	97.585	5.773	103.358	34,266,344	35,213,516
sse-lemire	0.000	98.096	5.678	103.774	34,266,396	35,227,536
sse-bm-lemire	0.000	98.900	5.782	104.682	34,266,336	35,201,404
sse-han-qfilter	0.000	102.155	5.769	107.924	34,280,884	35,229,168
sse-han-bmiss	0.000	110.730	5.684	116.414	34,274,828	35,217,860
`avx2-galloping-single`	0.000	138.046	5.541	143.587	34,261,896	35,213,072
sse-emptyheaded-layout-hybrid	30.322	139.543	6.075	175.94	52,666,808	53,607,972
sse-emptyheaded-layout-uint	31.973	141.998	5.188	179.159	52,704,996	53,647,912
`naive-bitvec`	98.781	149.339	6.463	254.583	35,772,988	36,663,812

snap_friendster/cache

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
tetzank-avx2-asm	0.000	78.842	5.071	83.913	34,262,184	35,229,416
sse-han-bmiss-sttni	0.000	83.125	5.232	88.357	34,270,632	35,233,456
`avx2-merge`	0.000	85.352	5.035	90.387	34,263,960	35,241,168
`avx2-hybrid`	0.000	85.408	5.127	90.535	34,270,184	35,228,564
avx2-lemire	0.000	86.331	5.041	91.372	34,266,328	35,225,396
`naive-bitvec-2d`	103.745	88.918	6.511	199.174	35,773,160	36,606,120
tetzank-avx2	0.000	94.108	5.296	99.404	34,274,556	35,240,700
sse-lemire	0.000	94.837	5.089	99.926	34,264,284	35,221,116
sse-han-qfilter	0.000	96.802	5.231	102.033	34,272,780	35,201,124
sse-bm-lemire	0.000	97.238	5.307	102.545	34,264,180	35,226,236
sse-han-bmiss	0.000	106.947	5.126	112.073	34,282,936	35,252,956
`avx2-galloping-single`	0.000	134.484	5.582	140.066	34,266,028	35,232,944
sse-emptyheaded-layout-uint	24.698	136.368	5.326	166.392	52,702,988	53,667,936
sse-emptyheaded-layout-hybrid	27.542	138.109	5.476	171.127	52,709,632	53,666,464
`naive-bitvec`	105.16	139.769	7.29	252.219	35,773,000	36,654,184

snap_friendster/rcm-cache

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

snap_friendster/dfs

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
`naive-bitvec-2d`	116.977	87.744	6.637	211.358	35,773,176	36,631,004
`avx2-merge`	0.000	91.602	8.23	99.832	34,331,360	35,434,628
`avx2-hybrid`	0.000	91.962	8.01	99.972	34,337,660	35,426,512
sse-han-bmiss-sttni	0.000	92.261	7.803	100.064	34,345,600	35,432,300
tetzank-avx2-asm	0.000	93.231	8.042	101.273	34,333,248	35,433,876
avx2-lemire	0.000	93.985	8.021	102.006	34,333,356	35,444,996
sse-han-qfilter	0.000	100.271	7.994	108.265	34,346,156	35,449,440
sse-lemire	0.000	101.579	8.003	109.582	34,331,436	35,434,348
tetzank-avx2	0.000	102.785	8.143	110.928	34,339,840	35,421,672
sse-bm-lemire	0.000	103.221	7.922	111.143	34,339,684	35,432,796
sse-han-bmiss	0.000	112.123	7.932	120.055	34,345,420	35,432,416
`naive-bitvec`	120.305	139.471	7.182	266.958	35,772,944	36,648,424
`avx2-galloping-single`	0.000	141.773	7.869	149.642	34,335,420	35,404,928
sse-emptyheaded-layout-uint	23.132	150.479	7.956	181.567	52,742,448	53,806,760
sse-emptyheaded-layout-hybrid	23.429	153.882	8.492	185.803	52,666,632	53,749,024

snap_friendster/bfsr

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
`naive-bitvec-2d`	111.044	88.005	7.422	206.471	35,773,172	36,633,432
`avx2-merge`	0.000	91.444	8.264	99.708	34,335,560	35,446,980
`avx2-hybrid`	0.000	91.954	8.106	100.06	34,343,680	35,463,496
sse-han-bmiss-sttni	0.000	92.303	7.883	100.186	34,348,172	35,461,844
tetzank-avx2-asm	0.000	92.819	8.077	100.896	34,345,812	35,454,016
avx2-lemire	0.000	93.877	8.0	101.877	34,335,580	35,451,148
sse-han-qfilter	0.000	100.738	8.149	108.887	34,348,232	35,454,880
sse-lemire	0.000	101.395	8.131	109.526	34,329,536	35,442,760
tetzank-avx2	0.000	102.518	8.097	110.615	34,335,648	35,454,916
sse-bm-lemire	0.000	103.256	7.828	111.084	34,329,396	35,440,440
sse-han-bmiss	0.000	112.227	8.276	120.503	34,350,300	35,451,704
`naive-bitvec`	115.045	139.285	6.591	260.921	35,773,036	36,649,708
`avx2-galloping-single`	0.000	141.788	8.005	149.793	34,329,356	35,418,828
sse-emptyheaded-layout-uint	22.776	151.045	7.985	181.806	52,702,996	53,769,924
sse-emptyheaded-layout-hybrid	24.828	153.377	8.232	186.437	52,664,468	53,720,924

snap_friendster/hybrid

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
`avx2-merge`	0.000	83.938	6.515	90.453	34,337,628	35,230,560
`avx2-hybrid`	0.000	84.205	5.82	90.025	34,329,488	35,209,192
tetzank-avx2-asm	0.000	85.007	6.237	91.244	34,327,584	35,193,988
sse-han-bmiss-sttni	0.000	87.094	5.871	92.965	34,354,392	35,243,364
avx2-lemire	0.000	87.277	6.549	93.826	34,337,528	35,229,624
`naive-bitvec-2d`	54.804	90.008	7.295	152.107	35,773,188	36,641,840
sse-bm-lemire	0.000	96.031	5.859	101.89	34,337,784	35,247,420
sse-lemire	0.000	96.235	6.907	103.142	34,335,692	35,237,668
sse-han-qfilter	0.000	96.537	6.544	103.081	34,348,220	35,254,156
tetzank-avx2	0.000	99.218	6.416	105.634	34,341,880	35,251,156
sse-han-bmiss	0.000	110.251	6.313	116.564	34,348,268	35,253,648
`avx2-galloping-single`	0.000	132.245	6.421	138.666	34,333,532	35,230,360
`naive-bitvec`	59.985	137.026	7.358	204.369	35,773,000	36,663,916
sse-emptyheaded-layout-uint	24.084	145.070	6.625	175.779	52,705,112	53,618,440
sse-emptyheaded-layout-hybrid	26.866	146.979	6.942	180.787	52,664,400	53,552,280

snap_friendster/slashburn

file-name	LayoutTransform	SetInterTime	SimCal	TotalCoreCheck	Step3 - LabelNonCore (KB)	Step4 - output to the disk (KB)
`naive-bitvec-2d`	103.366	87.692	7.164	198.222	35,773,152	36,625,664
sse-han-bmiss-sttni	0.000	96.719	6.616	103.335	34,348,156	35,368,576
tetzank-avx2-asm	0.000	97.398	6.952	104.35	34,333,512	35,356,560
`avx2-merge`	0.000	98.903	6.651	105.554	34,335,408	35,350,004
`avx2-hybrid`	0.000	99.295	6.788	106.083	34,339,584	35,369,972
avx2-lemire	0.000	100.363	6.631	106.994	34,331,412	35,351,464
sse-han-qfilter	0.000	106.662	6.671	113.333	34,348,180	35,369,956
tetzank-avx2	0.000	107.615	6.895	114.51	34,339,672	35,360,664
sse-lemire	0.000	107.736	6.607	114.343	34,329,412	35,349,696
sse-bm-lemire	0.000	110.616	7.085	117.701	34,335,548	35,361,720
sse-han-bmiss	0.000	117.002	6.724	123.726	34,344,096	35,365,944
`naive-bitvec`	103.395	138.302	6.86	248.557	35,773,028	36,649,628
sse-emptyheaded-layout-hybrid	23.212	152.293	6.964	182.469	52,744,404	53,759,852
`avx2-galloping-single`	0.000	152.576	6.906	159.482	34,333,484	35,354,692
sse-emptyheaded-layout-uint	23.091	154.704	6.913	184.708	52,745,228	53,763,220

Files

01-22-gro-exp.md

Latest commit

History

01-22-gro-exp.md

File metadata and controls

O(E) intersection count time

snap_livejournal

snap_livejournal/gro

snap_livejournal/cache

snap_livejournal/rcm-cache

snap_livejournal/dfs

snap_livejournal/bfsr

snap_livejournal/hybrid

snap_livejournal/slashburn

snap_orkut

snap_orkut/gro

snap_orkut/cache

snap_orkut/rcm-cache

snap_orkut/dfs

snap_orkut/bfsr

snap_orkut/hybrid

snap_orkut/slashburn

webgraph_eu

webgraph_eu/gro

webgraph_eu/cache

webgraph_eu/rcm-cache

webgraph_eu/dfs

webgraph_eu/bfsr

webgraph_eu/hybrid

webgraph_eu/slashburn

webgraph_uk

webgraph_uk/gro

webgraph_uk/cache

webgraph_uk/rcm-cache

webgraph_uk/dfs

webgraph_uk/bfsr

webgraph_uk/hybrid

webgraph_uk/slashburn

webgraph_webbase

webgraph_webbase/gro

webgraph_webbase/cache

webgraph_webbase/rcm-cache

webgraph_webbase/dfs

webgraph_webbase/bfsr

webgraph_webbase/hybrid

webgraph_webbase/slashburn

webgraph_it

webgraph_it/gro

webgraph_it/cache

webgraph_it/rcm-cache

webgraph_it/dfs

webgraph_it/bfsr

webgraph_it/hybrid

webgraph_it/slashburn

webgraph_twitter

webgraph_twitter/gro

webgraph_twitter/cache

webgraph_twitter/rcm-cache

webgraph_twitter/dfs

webgraph_twitter/bfsr

webgraph_twitter/hybrid

webgraph_twitter/slashburn

snap_friendster

snap_friendster/gro

snap_friendster/cache

snap_friendster/rcm-cache

snap_friendster/dfs

snap_friendster/bfsr

snap_friendster/hybrid

snap_friendster/slashburn