number of concurrency:	4
# number: 10000000,	type of compare: char,	type of swap: char
operation                                       	10000     	20000     	50000     	100000    	200000    	500000    	1000000   	2000000   	5000000   	10000000  	
mergesort_r(x,n,sizeof(x[0]),0,c_rcmp_r)        	0.000815392	0.00125138	0.00233828	0.00409571	0.00716157	0.014599  	0.0278036 	0.0524988 	0.108829  	0.213353  	
timsort_r(x,n,sizeof(x[0]),0,c_rcmp_r)          	0.000978072	0.00150235	0.00279445	0.00489501	0.00857628	0.0174614 	0.0332763 	0.062292  	0.13161   	0.260356  	
pmerge_sort(x,x+n,greater<char>())              	0.000485102	0.000729402	0.00131694	0.00226837	0.00391552	0.00776433	0.0145452 	0.0268605 	0.0569153 	0.111969  	
mmerge_sort(x,x+n,greater<char>())              	0.000488361	0.00073866	0.00134285	0.00230265	0.00399645	0.00788711	0.0148794 	0.0273701 	0.0578642 	0.114106  	
stable_sort(x,x+n,greater<char>())              	0.000526031	0.000788689	0.00142092	0.00243181	0.0041807 	0.00831781	0.0155767 	0.0286545 	0.0600761 	0.117372  	
pmergesort_r(x,n,sizeof(x[0]),0,c_rcmp_r)       	0.000653267	0.000982126	0.00158453	0.00262998	0.0044493 	0.00890568	0.0167924 	0.0312249 	0.0664105 	0.129173  	
ptimsort_r(x,n,sizeof(x[0]),0,c_rcmp_r)         	0.000688394	0.000959039	0.00167457	0.00285828	0.00492929	0.00992424	0.0189484 	0.0351816 	0.074281  	0.147     	
parallel_stable_sort(x,x+n,greater<char>())     	0.000281413	0.000291546	0.00043371	0.00068152	0.00112208	0.00219035	0.00406777	0.00750759	0.0154399 	0.0300689 	
qsort(x,n,sizeof(x[0]),c_rcmp)                  	0.000599941	0.000887156	0.00155732	0.0026145 	0.00437762	0.00837892	0.0153051 	0.027551  	0.0560507 	0.107668  	
bsd_qsort_r(x,n,sizeof(x[0]),0,c_rcmp_r)        	0.000626326	0.000922163	0.0016142 	0.00271799	0.00457373	0.00877421	0.0160901 	0.028958  	0.0588776 	0.113513  	
qsort_r(x,n,sizeof(x[0]),0,c_rcmp_r)            	0.000575304	0.000840147	0.00146585	0.00247453	0.00415289	0.00802697	0.014633  	0.0264128 	0.0548441 	0.104144  	
qsort_b(x,n,sizeof(x[0]),c_rcmp_b)              	0.000597  	0.000879685	0.00153489	0.00257409	0.00434068	0.00833701	0.0152592 	0.0274787 	0.0559528 	0.107594  	
sort(x,x+n,greater<char>())                     	0.000354767	0.000533024	0.000952694	0.00161244	0.00273522	0.0053638 	0.00995739	0.0181904 	0.0377502 	0.0734097 	
pquick_sort(x,x+n,greater<char>())              	0.000377019	0.000552813	0.000972324	0.00163867	0.00278387	0.00546723	0.0101352 	0.0185426 	0.0385788 	0.0751012 	
pquick_sort2(x,x+n,greater<char>())             	0.000437339	0.000647306	0.00115018	0.00193405	0.00326517	0.00633037	0.0116999 	0.0213413 	0.0441292 	0.085724  	
introsort_r(x,n,sizeof(x[0]),0,c_rcmp_r)        	0.000581344	0.000861168	0.00148455	0.00249549	0.00418425	0.00806071	0.0147006 	0.0265384 	0.0542594 	0.104036  	
intro_sort(x,x+n,greater<char>())               	0.000390291	0.000570774	0.00100051	0.00168371	0.00285025	0.0055917 	0.0103638 	0.018968  	0.039564  	0.0771914 	
pintrosort_r(x,n,sizeof(x[0]),0,c_rcmp_r)       	0.000630617	0.000767628	0.00107129	0.00159707	0.00248159	0.00446477	0.007952  	0.0138399 	0.0278444 	0.0534124 	
psort_b(x,n,sizeof(x[0]),c_rcmp_b)              	0.000527382	0.000617862	0.000947687	0.00152036	0.00248663	0.00466314	0.00855898	0.0152015 	0.0307727 	0.0591191 	
parallel_sort(x,x+n,greater<char>())            	0.0010337 	0.00116964	0.00144611	0.00183109	0.00233696	0.00338764	0.0053801 	0.00907354	0.0177309 	0.0336538 	
# number: 10000000,	type of compare: char,	type of swap: index
mergesort_r(ix,n,sizeof(ix[0]),x,ari_c_rcmp_r)  	0.000933409	0.00142988	0.00268602	0.00470171	0.00824277	0.0169616 	0.0328977 	0.0623645 	0.139313  	0.300404  	
mergesort_b(ix,n,sizeof(ix[0]),ari_c_rcmp_b)    	0.00127745	0.00193353	0.003507  	0.00597751	0.0101939 	0.020387  	0.0396477 	0.0736804 	0.153651  	0.299518  	
timsort_r(ix,n,sizeof(ix[0]),x,ari_c_rcmp_r)    	0.00104666	0.00161354	0.0030219 	0.00531026	0.00933282	0.0192449 	0.0374375 	0.0715553 	0.161253  	0.349642  	
pmerge_sort(ix,ix+n,ari_c_rcomp(x))             	0.000668685	0.00102178	0.00184841	0.00320063	0.00556197	0.0111937 	0.0214038 	0.0405962 	0.0924961 	0.199507  	
mmerge_sort(ix,ix+n,ari_c_rcomp(x))             	0.000592629	0.000905156	0.00163889	0.002861  	0.00495423	0.0100795 	0.0194329 	0.0368875 	0.0840427 	0.181303  	
stable_sort(ix,ix+n,ari_c_rcomp(x))             	0.000686646	0.00103394	0.0018772 	0.00324901	0.0056156 	0.0113482 	0.022359  	0.0430715 	0.0992417 	0.216323  	
pmergesort_r(ix,n,sizeof(ix[0]),x,ari_c_rcmp_r) 	0.000779072	0.000976006	0.0016648 	0.00281783	0.00484606	0.00988783	0.0192781 	0.0366929 	0.0907465 	0.210743  	
ptimsort_r(ix,n,sizeof(ix[0]),x,ari_c_rcmp_r)   	0.000807683	0.00105302	0.00183013	0.00311826	0.00538861	0.0110496 	0.0216297 	0.0413877 	0.101284  	0.232343  	
parallel_stable_sort(ix,ix+n,ari_c_rcomp(x))    	0.000402053	0.000422239	0.000635624	0.00101596	0.00167888	0.00335814	0.00671678	0.0128761 	0.0265048 	0.0520383 	
bsd_qsort_r(ix,n,sizeof(ix[0]),x,ari_c_rcmp_r)  	0.000773668	0.00115665	0.00202356	0.003414  	0.00578539	0.0115583 	0.0217538 	0.0402146 	0.106975  	0.25839   	
qsort_r(ix,n,sizeof(ix[0]),x,ari_c_rcmp_r)      	0.000602961	0.0008895 	0.00156922	0.00265723	0.00450052	0.00906244	0.0170486 	0.0314602 	0.0838311 	0.1984    	
qsort_b(ix,n,sizeof(ix[0]),ari_c_rcmp_b)        	0.000731389	0.001079  	0.001906  	0.00322239	0.00548112	0.0109989 	0.0207541 	0.0385101 	0.104082  	0.251929  	
sort(ix,ix+n,ari_c_rcomp(x))                    	0.000468016	0.000695825	0.00125798	0.00216015	0.00372353	0.00778245	0.0152358 	0.0292012 	0.0786227 	0.18931   	
pquick_sort(ix,ix+n,ari_c_rcomp(x))             	0.00048542	0.000704924	0.00124828	0.0021262 	0.0036451 	0.00756146	0.0146889 	0.0279834 	0.0711301 	0.168304  	
pquick_sort2(ix,ix+n,ari_c_rcomp(x))            	0.000528971	0.000792424	0.00142405	0.00241719	0.00413294	0.00847178	0.0163452 	0.0309248 	0.0758933 	0.17525   	
introsort_r(ix,n,sizeof(ix[0]),x,ari_c_rcmp_r)  	0.000603676	0.000887513	0.00155907	0.00263947	0.00447318	0.00901364	0.0170177 	0.0314556 	0.0840266 	0.198721  	
intro_sort(ix,ix+n,ari_c_rcomp(x))              	0.000483036	0.00070103	0.00124343	0.0021114 	0.00360424	0.00747907	0.0145483 	0.0286003 	0.0712322 	0.167782  	
pintrosort_r(ix,n,sizeof(ix[0]),x,ari_c_rcmp_r) 	0.000796  	0.000875632	0.00117352	0.00173539	0.00267529	0.00502704	0.00903508	0.0163908 	0.0403256 	0.0912493 	
psort_b(ix,n,sizeof(ix[0]),ari_c_rcmp_b)        	0.000522614	0.000684182	0.00112269	0.00183457	0.00306873	0.00596645	0.0111911 	0.0205006 	0.0503287 	0.114568  	
parallel_sort(ix,ix+n,ari_c_rcomp(x))           	0.00103831	0.00122201	0.00146924	0.00190769	0.00260293	0.004434  	0.00792351	0.0146894 	0.0391416 	0.0962394 	
# number: 10000000,	type of compare: short,	type of swap: short
operation                                       	10000     	20000     	50000     	100000    	200000    	500000    	1000000   	2000000   	5000000   	10000000  	
mergesort_r(x,n,sizeof(x[0]),0,s_rcmp_r)        	0.000907421	0.00143921	0.00275781	0.00494162	0.00882929	0.0183394 	0.0352221 	0.0662505 	0.138676  	0.272622  	
timsort_r(x,n,sizeof(x[0]),0,s_rcmp_r)          	0.00101574	0.00160587	0.00309258	0.0055656 	0.00996515	0.0206426 	0.0396455 	0.0745077 	0.156946  	0.309365  	
pmerge_sort(x,x+n,greater<short>())             	0.000574986	0.000905673	0.00171842	0.00307141	0.00547735	0.0112331 	0.0214253 	0.0399254 	0.0843763 	0.165554  	
mmerge_sort(x,x+n,greater<short>())             	0.000566006	0.000887831	0.00167878	0.00301017	0.00537012	0.0110092 	0.0210254 	0.0393521 	0.0831943 	0.162906  	
stable_sort(x,x+n,greater<short>())             	0.000616312	0.000962138	0.00182843	0.00328014	0.00585033	0.0120025 	0.0229277 	0.0435177 	0.0925704 	0.180172  	
pmergesort_r(x,n,sizeof(x[0]),0,s_rcmp_r)       	0.000759681	0.000992497	0.00173834	0.00312249	0.00531586	0.0106552 	0.0200852 	0.0374598 	0.0778837 	0.15287   	
ptimsort_r(x,n,sizeof(x[0]),0,s_rcmp_r)         	0.000818968	0.00108683	0.00192367	0.00333524	0.00584313	0.0118586 	0.0224743 	0.0420856 	0.0892316 	0.17477   	
parallel_stable_sort(x,x+n,greater<short>())    	0.000309706	0.00032719	0.000480678	0.000751416	0.00121161	0.0023329 	0.00442229	0.00831046	0.0172116 	0.034114  	
qsort(x,n,sizeof(x[0]),s_rcmp)                  	0.00115999	0.00181584	0.00341768	0.00594944	0.0101915 	0.0195038 	0.0350551 	0.0622024 	0.124415  	0.235713  	
bsd_qsort_r(x,n,sizeof(x[0]),0,s_rcmp_r)        	0.00117993	0.00183479	0.00343911	0.00601351	0.0103378 	0.0198663 	0.0358384 	0.0637001 	0.127703  	0.241681  	
qsort_r(x,n,sizeof(x[0]),0,s_rcmp_r)            	0.000973304	0.00152381	0.00287077	0.00504259	0.00870841	0.0168024 	0.0304498 	0.0541607 	0.108754  	0.205402  	
qsort_b(x,n,sizeof(x[0]),s_rcmp_b)              	0.00118931	0.00185251	0.00346478	0.00606408	0.0103676 	0.0197835 	0.0355279 	0.0630173 	0.126054  	0.238605  	
sort(x,x+n,greater<short>())                    	0.00051252	0.000798702	0.00151846	0.00269492	0.00475314	0.00953496	0.0177672 	0.0323626 	0.066511  	0.127899  	
pquick_sort(x,x+n,greater<short>())             	0.000505686	0.000778635	0.00146967	0.00261941	0.00463546	0.0094045 	0.0176559 	0.0321786 	0.0652279 	0.124274  	
pquick_sort2(x,x+n,greater<short>())            	0.000559966	0.000878175	0.0016409 	0.00288451	0.0050224 	0.00997806	0.0185704 	0.0337829 	0.0688639 	0.131635  	
introsort_r(x,n,sizeof(x[0]),0,s_rcmp_r)        	0.000991662	0.00153069	0.00288566	0.00506641	0.00876392	0.0169202 	0.0306705 	0.0545435 	0.109555  	0.207019  	
intro_sort(x,x+n,greater<short>())              	0.000492652	0.000771125	0.00146675	0.00261523	0.00463112	0.00939355	0.0176737 	0.0322342 	0.0654575 	0.124887  	
pintrosort_r(x,n,sizeof(x[0]),0,s_rcmp_r)       	0.000855684	0.00107797	0.00175744	0.00285848	0.00467579	0.00872016	0.0156111 	0.0276898 	0.0558879 	0.104646  	
psort_b(x,n,sizeof(x[0]),s_rcmp_b)              	0.000675281	0.000966986	0.00172946	0.00293968	0.00501067	0.00951401	0.0171959 	0.0306705 	0.0619664 	0.116759  	
parallel_sort(x,x+n,greater<short>())           	0.00103831	0.00121597	0.00141308	0.00174503	0.00244069	0.00415224	0.00721931	0.0127853 	0.0252956 	0.0476993 	
# number: 10000000,	type of compare: short,	type of swap: index
mergesort_r(ix,n,sizeof(ix[0]),x,ari_s_rcmp_r)  	0.00101002	0.00158735	0.00307613	0.00556213	0.0100604 	0.0214865 	0.0425398 	0.0841574 	0.195385  	0.420244  	
mergesort_b(ix,n,sizeof(ix[0]),ari_s_rcmp_b)    	0.00139801	0.00220168	0.00424425	0.00766601	0.013895  	0.0299863 	0.059887  	0.11656   	0.262858  	0.534032  	
timsort_r(ix,n,sizeof(ix[0]),x,ari_s_rcmp_r)    	0.00111969	0.00177201	0.00344565	0.00625781	0.0113809 	0.0242826 	0.048099  	0.0954814 	0.224578  	0.487658  	
pmerge_sort(ix,ix+n,ari_s_rcomp(x))             	0.000707706	0.0011185 	0.0021291 	0.00384541	0.00699927	0.0150665 	0.0301738 	0.060374  	0.146816  	0.331195  	
mmerge_sort(ix,ix+n,ari_s_rcomp(x))             	0.00067846	0.00107725	0.00206974	0.00375005	0.00679304	0.0144105 	0.0283888 	0.0558421 	0.130009  	0.277283  	
stable_sort(ix,ix+n,ari_s_rcomp(x))             	0.000773668	0.00120302	0.00230159	0.00415311	0.00749483	0.0157998 	0.0320953 	0.0643469 	0.154148  	0.331809  	
pmergesort_r(ix,n,sizeof(ix[0]),x,ari_s_rcmp_r) 	0.000844002	0.00112383	0.00201257	0.00371039	0.00642398	0.0132837 	0.0260305 	0.053244  	0.132843  	0.291782  	
ptimsort_r(ix,n,sizeof(ix[0]),x,ari_s_rcmp_r)   	0.000843684	0.00117099	0.00213435	0.00378275	0.00675427	0.0146136 	0.0285028 	0.0588147 	0.144669  	0.316346  	
parallel_stable_sort(ix,ix+n,ari_s_rcomp(x))    	0.000418345	0.000433207	0.000649717	0.00103462	0.00169868	0.00339097	0.00668475	0.0128396 	0.0267352 	0.0523182 	
bsd_qsort_r(ix,n,sizeof(ix[0]),x,ari_s_rcmp_r)  	0.00133832	0.00209395	0.0039653 	0.00698598	0.0123469 	0.0249121 	0.0468216 	0.0923033 	0.243717  	0.562365  	
qsort_r(ix,n,sizeof(ix[0]),x,ari_s_rcmp_r)      	0.00104602	0.00164735	0.00313046	0.0055517 	0.00989014	0.0200632 	0.0378309 	0.0747734 	0.195386  	0.446734  	
qsort_b(ix,n,sizeof(ix[0]),ari_s_rcmp_b)        	0.00133665	0.00209232	0.00395208	0.00696206	0.012276  	0.0246654 	0.0462036 	0.0909718 	0.239349  	0.550668  	
sort(ix,ix+n,ari_s_rcomp(x))                    	0.000616391	0.000993371	0.00189135	0.00338187	0.00620731	0.0130884 	0.0253037 	0.0523726 	0.140114  	0.324368  	
pquick_sort(ix,ix+n,ari_s_rcomp(x))             	0.000616709	0.000945052	0.0017967 	0.00321601	0.00588096	0.0126069 	0.0246116 	0.0498464 	0.129173  	0.296571  	
pquick_sort2(ix,ix+n,ari_s_rcomp(x))            	0.000693639	0.00109033	0.00206433	0.00365883	0.00659618	0.0138015 	0.0266575 	0.0531729 	0.133642  	0.301271  	
introsort_r(ix,n,sizeof(ix[0]),x,ari_s_rcmp_r)  	0.00105699	0.0016607 	0.00316037	0.00559767	0.00996928	0.0202258 	0.0381321 	0.0752437 	0.195766  	0.446895  	
intro_sort(ix,ix+n,ari_s_rcomp(x))              	0.000598033	0.000936667	0.00179776	0.0032293 	0.00590819	0.0126435 	0.0247262 	0.0501335 	0.129906  	0.297935  	
pintrosort_r(ix,n,sizeof(ix[0]),x,ari_s_rcmp_r) 	0.000933091	0.00115041	0.00181564	0.00295724	0.00500644	0.00971051	0.0181582 	0.0366819 	0.100414  	0.230516  	
psort_b(ix,n,sizeof(ix[0]),ari_s_rcmp_b)        	0.000756025	0.00109069	0.00196714	0.00340362	0.00600109	0.01198   	0.0224462 	0.0449249 	0.120693  	0.275925  	
parallel_sort(ix,ix+n,ari_s_rcomp(x))           	0.00114036	0.00125988	0.00152373	0.00209188	0.00326238	0.00618054	0.0117568 	0.024595  	0.0671712 	0.154622  	
# number: 10000000,	type of compare: int,	type of swap: int
operation                                       	10000     	20000     	50000     	100000    	200000    	500000    	1000000   	2000000   	5000000   	10000000  	
mergesort(x,n,sizeof(x[0]),i_rcmp)              	0.00124391	0.00193016	0.00367877	0.00656335	0.0117196 	0.0242773 	0.0477541 	0.0909645 	0.197748  	0.399386  	
bsd_mergesort(x,n,sizeof(x[0]),i_rcmp)          	0.0013481 	0.00211978	0.0040595 	0.00725019	0.0129657 	0.0269161 	0.0529082 	0.10085   	0.219015  	0.442256  	
mergesort_r(x,n,sizeof(x[0]),0,i_rcmp_r)        	0.000932058	0.0014497 	0.00278536	0.00521839	0.00928025	0.0189745 	0.0368433 	0.0701384 	0.150182  	0.301356  	
mergesort_b(x,n,sizeof(x[0]),i_rcmp_b)          	0.0012664 	0.00198253	0.00378966	0.00677325	0.0121021 	0.0251118 	0.0493359 	0.0939547 	0.204166  	0.410628  	
timsort_r(x,n,sizeof(x[0]),0,i_rcmp_r)          	0.00102035	0.0016096 	0.00309255	0.00555583	0.00999827	0.0207839 	0.0408084 	0.0782416 	0.169689  	0.342819  	
pmerge_sort(x,x+n,greater<int>())               	0.000560045	0.000881354	0.00167044	0.00298357	0.00533239	0.0110681 	0.0215513 	0.041398  	0.090526  	0.182945  	
mmerge_sort(x,x+n,greater<int>())               	0.000567436	0.000896732	0.00170083	0.00305597	0.00544604	0.0113504 	0.0222248 	0.0426075 	0.0928974 	0.187793  	
stable_sort(x,x+n,greater<int>())               	0.000603676	0.000948707	0.00180303	0.00323377	0.00575781	0.0119314 	0.0234299 	0.0452718 	0.0989636 	0.198623  	
pmergesort_r(x,n,sizeof(x[0]),0,i_rcmp_r)       	0.000811656	0.00104332	0.00181188	0.003274  	0.00553033	0.0112134 	0.0217814 	0.0415314 	0.0888494 	0.177063  	
ptimsort_r(x,n,sizeof(x[0]),0,i_rcmp_r)         	0.000836929	0.00110066	0.00193731	0.00333973	0.00584914	0.0120603 	0.0238271 	0.0457773 	0.0983994 	0.198111  	
parallel_stable_sort(x,x+n,greater<int>())      	0.000368357	0.000373681	0.000519037	0.00082912	0.00133222	0.00263496	0.00507192	0.00958261	0.0200062 	0.0400155 	
qsort(x,n,sizeof(x[0]),i_rcmp)                  	0.0012304 	0.00192833	0.00366441	0.00652707	0.0115925 	0.0238605 	0.0460195 	0.0871739 	0.187895  	0.376091  	
bsd_qsort_r(x,n,sizeof(x[0]),0,i_rcmp_r)        	0.00125043	0.00196417	0.0037268 	0.00662162	0.011767  	0.0242176 	0.0466858 	0.0884766 	0.190642  	0.381473  	
qsort_r(x,n,sizeof(x[0]),0,i_rcmp_r)            	0.000973384	0.00152024	0.00290351	0.00517364	0.00922139	0.0190522 	0.036816  	0.0698482 	0.15074   	0.303116  	
qsort_b(x,n,sizeof(x[0]),i_rcmp_b)              	0.00124065	0.00193183	0.00366108	0.0065063 	0.0115506 	0.0237597 	0.0457855 	0.086671  	0.186722  	0.373698  	
sort(x,x+n,greater<int>())                      	0.00048399	0.000755469	0.00143896	0.00256713	0.00455718	0.00939055	0.0181453 	0.0343957 	0.0743941 	0.149203  	
pquick_sort(x,x+n,greater<int>())               	0.000484308	0.000762582	0.00144694	0.00257802	0.00457877	0.00944135	0.0182336 	0.0345417 	0.0746762 	0.149659  	
pquick_sort2(x,x+n,greater<int>())              	0.000572602	0.000890334	0.00168504	0.00298303	0.00527431	0.0108085 	0.0207553 	0.0391718 	0.0842133 	0.168344  	
introsort_r(x,n,sizeof(x[0]),0,i_rcmp_r)        	0.00106994	0.00166945	0.0031805 	0.00544431	0.00944726	0.0192754 	0.0370341 	0.0700517 	0.150965  	0.303125  	
intro_sort(x,x+n,greater<int>())                	0.000488281	0.000757297	0.00143462	0.00256346	0.00455063	0.00937368	0.0181201 	0.0343282 	0.0741918 	0.148774  	
pintrosort_r(x,n,sizeof(x[0]),0,i_rcmp_r)       	0.000901699	0.00111   	0.00172676	0.0027583 	0.00458733	0.00904083	0.017064  	0.0318425 	0.0676845 	0.135377  	
psort_b(x,n,sizeof(x[0]),i_rcmp_b)              	0.000698964	0.00102278	0.00185484	0.00321613	0.00567656	0.0115629 	0.0222024 	0.041897  	0.089772  	0.179411  	
parallel_sort(x,x+n,greater<int>())             	0.0011421 	0.00130125	0.00151436	0.00182094	0.00251056	0.00428214	0.00753516	0.0136186 	0.0284444 	0.0558019 	
# number: 10000000,	type of compare: int,	type of swap: index
mergesort_r(ix,n,sizeof(ix[0]),x,ari_i_rcmp_r)  	0.00104054	0.00163591	0.00317004	0.00576812	0.0104884 	0.0226707 	0.0467019 	0.0965539 	0.234666  	0.518161  	
mergesort_b(ix,n,sizeof(ix[0]),ari_i_rcmp_b)    	0.00142066	0.00223601	0.00431199	0.00781198	0.0141943 	0.0319863 	0.0673656 	0.140139  	0.350846  	0.783227  	
timsort_r(ix,n,sizeof(ix[0]),x,ari_i_rcmp_r)    	0.00114703	0.00180622	0.00351124	0.00639254	0.0116515 	0.0252208 	0.0521831 	0.1088    	0.268334  	0.599242  	
pmerge_sort(ix,ix+n,ari_i_rcomp(x))             	0.000742674	0.0011605 	0.00221448	0.0040255 	0.00737867	0.016074  	0.0334566 	0.0718704 	0.190408  	0.44877   	
mmerge_sort(ix,ix+n,ari_i_rcomp(x))             	0.000719945	0.00112832	0.00215533	0.00393464	0.00716112	0.0155391 	0.0320471 	0.0666568 	0.169977  	0.3847    	
stable_sort(ix,ix+n,ari_i_rcomp(x))             	0.000782569	0.00123362	0.00238103	0.00433171	0.0078643 	0.0169095 	0.036684  	0.0776757 	0.188522  	0.410367  	
pmergesort_r(ix,n,sizeof(ix[0]),x,ari_i_rcmp_r) 	0.000854572	0.00115375	0.00207059	0.00381094	0.00662222	0.0140311 	0.0299744 	0.0653964 	0.164224  	0.365756  	
ptimsort_r(ix,n,sizeof(ix[0]),x,ari_i_rcmp_r)   	0.000912269	0.0012393 	0.0022552 	0.00392006	0.00698659	0.0151964 	0.0324493 	0.070809  	0.177193  	0.39275   	
parallel_stable_sort(ix,ix+n,ari_i_rcomp(x))    	0.000498692	0.000498851	0.000714805	0.00110745	0.0018091 	0.00356747	0.00696229	0.0131639 	0.0272596 	0.0546627 	
bsd_qsort_r(ix,n,sizeof(ix[0]),x,ari_i_rcmp_r)  	0.00137536	0.00215383	0.00412212	0.00748859	0.013679  	0.0291104 	0.0598839 	0.132461  	0.341737  	0.771859  	
qsort_r(ix,n,sizeof(ix[0]),x,ari_i_rcmp_r)      	0.00107511	0.00169388	0.00326427	0.00596815	0.0109619 	0.0234426 	0.0485303 	0.106008  	0.27143   	0.614394  	
qsort_b(ix,n,sizeof(ix[0]),ari_i_rcmp_b)        	0.00134595	0.00212415	0.00405566	0.00738849	0.0134941 	0.0287189 	0.0590753 	0.129892  	0.336067  	0.760431  	
sort(ix,ix+n,ari_i_rcomp(x))                    	0.000619173	0.000987887	0.00189246	0.00355585	0.00662988	0.014316  	0.0310178 	0.0729917 	0.195594  	0.448685  	
pquick_sort(ix,ix+n,ari_i_rcomp(x))             	0.000614405	0.000971834	0.00186586	0.00343774	0.00633806	0.0136328 	0.0287888 	0.063728  	0.166894  	0.382749  	
pquick_sort2(ix,ix+n,ari_i_rcomp(x))            	0.000701348	0.00109533	0.00208545	0.00380719	0.006961  	0.01479   	0.0305681 	0.0665154 	0.168118  	0.378641  	
introsort_r(ix,n,sizeof(ix[0]),x,ari_i_rcmp_r)  	0.00107924	0.00169377	0.00328093	0.00597388	0.0109884 	0.02343   	0.0484911 	0.105895  	0.271219  	0.613226  	
intro_sort(ix,ix+n,ari_i_rcomp(x))              	0.000606298	0.000960271	0.00184547	0.00340778	0.00628743	0.0135302 	0.0286141 	0.0643268 	0.167186  	0.383654  	
pintrosort_r(ix,n,sizeof(ix[0]),x,ari_i_rcmp_r) 	0.00104666	0.00125813	0.00199408	0.00324315	0.00551511	0.011277  	0.023761  	0.0540941 	0.139497  	0.313987  	
psort_b(ix,n,sizeof(ix[0]),ari_i_rcmp_b)        	0.00075237	0.00110372	0.00203904	0.00363624	0.006591  	0.0138275 	0.029226  	0.0664657 	0.170253  	0.3801    	
parallel_sort(ix,ix+n,ari_i_rcomp(x))           	0.00120735	0.00126064	0.00153542	0.00215928	0.00338564	0.00664124	0.0140116 	0.0316755 	0.0838009 	0.191168  	
# number: 10000000,	type of compare: double,	type of swap: double
operation                                       	10000     	20000     	50000     	100000    	200000    	500000    	1000000   	2000000   	5000000   	10000000  	
mergesort(x,n,sizeof(x[0]),d_rcmp)              	0.00143075	0.00225981	0.00430388	0.00767573	0.01374   	0.0291208 	0.0571814 	0.108575  	0.235635  	0.477637  	
bsd_mergesort(x,n,sizeof(x[0]),d_rcmp)          	0.00153168	0.00241013	0.00459589	0.008211  	0.0146998 	0.0311274 	0.0610856 	0.116024  	0.2523    	0.509151  	
mergesort_r(x,n,sizeof(x[0]),0,d_rcmp_r)        	0.00100231	0.00158417	0.00303878	0.00544892	0.00975558	0.0207944 	0.0408047 	0.0781131 	0.168018  	0.337524  	
mergesort_b(x,n,sizeof(x[0]),d_rcmp_b)          	0.00143298	0.002268  	0.00431956	0.00770326	0.013782  	0.0292228 	0.0573647 	0.1089    	0.236408  	0.477568  	
timsort_r(x,n,sizeof(x[0]),0,d_rcmp_r)          	0.0011553 	0.00183086	0.00351093	0.00631436	0.0113265 	0.0241376 	0.0475215 	0.0913903 	0.199226  	0.403189  	
pmerge_sort(x,x+n,greater<double>())            	0.000665665	0.00104702	0.00199413	0.00357058	0.00640402	0.0134355 	0.0265585 	0.0511422 	0.112471  	0.228194  	
mmerge_sort(x,x+n,greater<double>())            	0.000648022	0.00102786	0.00195861	0.00350889	0.00628912	0.0134043 	0.0262527 	0.0500884 	0.108851  	0.218845  	
stable_sort(x,x+n,greater<double>())            	0.000701666	0.0011063 	0.00211332	0.00379773	0.00676325	0.0143399 	0.0290743 	0.055919  	0.121334  	0.241204  	
pmergesort_r(x,n,sizeof(x[0]),0,d_rcmp_r)       	0.000938654	0.00118967	0.00201244	0.00359092	0.00607853	0.0126182 	0.0244375 	0.0466245 	0.0998114 	0.199141  	
ptimsort_r(x,n,sizeof(x[0]),0,d_rcmp_r)         	0.00101336	0.00132366	0.00227287	0.00387752	0.00678566	0.0144205 	0.0283091 	0.0544578 	0.117616  	0.235659  	
parallel_stable_sort(x,x+n,greater<double>())   	0.000466903	0.000487288	0.000677162	0.00102655	0.00173763	0.00379597	0.00749073	0.0145645 	0.0305759 	0.0611413 	
qsort(x,n,sizeof(x[0]),d_rcmp)                  	0.00117962	0.0018568 	0.00352486	0.00627855	0.0111759 	0.0230418 	0.0445164 	0.084437  	0.182537  	0.366124  	
bsd_qsort_r(x,n,sizeof(x[0]),0,d_rcmp_r)        	0.00119265	0.00187731	0.00355864	0.00634398	0.0112912 	0.0232781 	0.0449753 	0.0852886 	0.184323  	0.369579  	
qsort_r(x,n,sizeof(x[0]),0,d_rcmp_r)            	0.00107169	0.00169067	0.00321187	0.00572199	0.0102069 	0.0210978 	0.0408528 	0.0775107 	0.167698  	0.33689   	
qsort_b(x,n,sizeof(x[0]),d_rcmp_b)              	0.00120266	0.00188247	0.00356865	0.00635584	0.011317  	0.0233217 	0.0450441 	0.0853428 	0.184274  	0.369792  	
sort(x,x+n,greater<double>())                   	0.000594616	0.000927607	0.00177039	0.00315628	0.00561409	0.0115876 	0.0225429 	0.0437209 	0.0933043 	0.186909  	
pquick_sort(x,x+n,greater<double>())            	0.000584682	0.000908454	0.00173529	0.00309773	0.00551465	0.0113959 	0.0220684 	0.0419706 	0.0908531 	0.182918  	
pquick_sort2(x,x+n,greater<double>())           	0.000650247	0.00101491	0.00191747	0.00340315	0.00603059	0.0123989 	0.023864  	0.045132  	0.0972331 	0.19477   	
introsort_r(x,n,sizeof(x[0]),0,d_rcmp_r)        	0.00106994	0.00167918	0.00319944	0.00571199	0.0101947 	0.0210614 	0.0407456 	0.0773333 	0.167406  	0.336579  	
intro_sort(x,x+n,greater<double>())             	0.000571648	0.000888546	0.00169325	0.00301375	0.00536361	0.0110727 	0.021458  	0.040855  	0.0884276 	0.178197  	
pintrosort_r(x,n,sizeof(x[0]),0,d_rcmp_r)       	0.00130026	0.00151734	0.00223308	0.00343855	0.00558763	0.010821  	0.0201812 	0.0373141 	0.0793151 	0.158337  	
psort_b(x,n,sizeof(x[0]),d_rcmp_b)              	0.000721455	0.000982046	0.00176602	0.00304399	0.00536054	0.0109806 	0.0210692 	0.0397281 	0.0853066 	0.171271  	
parallel_sort(x,x+n,greater<double>())          	0.00121093	0.00130411	0.00143594	0.00185919	0.00271333	0.00487644	0.00881557	0.0160054 	0.0336631 	0.0670735 	
# number: 10000000,	type of compare: double,	type of swap: index
mergesort_r(ix,n,sizeof(ix[0]),x,ari_d_rcmp_r)  	0.00111334	0.00175285	0.0034279 	0.00625185	0.0113867 	0.0254134 	0.0539604 	0.113308  	0.275254  	0.604164  	
mergesort_b(ix,n,sizeof(ix[0]),ari_d_rcmp_b)    	0.00152429	0.00241967	0.00470556	0.00855523	0.0155664 	0.0384496 	0.0840599 	0.176198  	0.433724  	0.95231   	
timsort_r(ix,n,sizeof(ix[0]),x,ari_d_rcmp_r)    	0.00123366	0.00196501	0.003829  	0.00700239	0.0127812 	0.0285089 	0.0609487 	0.128331  	0.315014  	0.695722  	
pmerge_sort(ix,ix+n,ari_d_rcomp(x))             	0.000800689	0.00126938	0.00245476	0.00446749	0.0081354 	0.0181241 	0.0379429 	0.0780768 	0.188979  	0.412715  	
mmerge_sort(ix,ix+n,ari_d_rcomp(x))             	0.000772317	0.00123278	0.00238487	0.00437349	0.00794821	0.0176159 	0.0369777 	0.0770167 	0.186816  	0.406724  	
stable_sort(ix,ix+n,ari_d_rcomp(x))             	0.000882308	0.00137734	0.00269556	0.00493475	0.00898754	0.0204263 	0.0492376 	0.108857  	0.267532  	0.59543   	
pmergesort_r(ix,n,sizeof(ix[0]),x,ari_d_rcmp_r) 	0.00108298	0.00138581	0.00239351	0.00412613	0.00763958	0.0170929 	0.0379204 	0.0808423 	0.19544   	0.424314  	
ptimsort_r(ix,n,sizeof(ix[0]),x,ari_d_rcmp_r)   	0.00115522	0.00147645	0.00253945	0.00456031	0.00791217	0.0180767 	0.0399015 	0.0847887 	0.206413  	0.449131  	
parallel_stable_sort(ix,ix+n,ari_d_rcomp(x))    	0.00055933	0.000566204	0.000814809	0.00123527	0.00199981	0.00390678	0.00732715	0.0137028 	0.0277868 	0.0541153 	
bsd_qsort_r(ix,n,sizeof(ix[0]),x,ari_d_rcmp_r)  	0.00148773	0.00232673	0.00450246	0.00821076	0.0149241 	0.0326784 	0.0718968 	0.154685  	0.389418  	0.873606  	
qsort_r(ix,n,sizeof(ix[0]),x,ari_d_rcmp_r)      	0.00118359	0.00187329	0.00364288	0.00665482	0.0121395 	0.0266688 	0.0582532 	0.124323  	0.310403  	0.691484  	
qsort_b(ix,n,sizeof(ix[0]),ari_d_rcmp_b)        	0.00146667	0.00230368	0.0044562 	0.0081139 	0.0147432 	0.0340699 	0.072421  	0.153683  	0.384014  	0.858859  	
sort(ix,ix+n,ari_d_rcomp(x))                    	0.000728289	0.00113777	0.00225886	0.00417755	0.00765238	0.017494  	0.0410387 	0.0911363 	0.232843  	0.528122  	
pquick_sort(ix,ix+n,ari_d_rcomp(x))             	0.000696659	0.00109017	0.00212781	0.00390001	0.00712395	0.0159573 	0.0353254 	0.0768062 	0.19576   	0.449369  	
pquick_sort2(ix,ix+n,ari_d_rcomp(x))            	0.000782808	0.00122523	0.00237081	0.00430044	0.007775  	0.0170823 	0.037043  	0.0789272 	0.196465  	0.440735  	
introsort_r(ix,n,sizeof(ix[0]),x,ari_d_rcmp_r)  	0.0012126 	0.00192014	0.00372998	0.00682131	0.0124294 	0.0272584 	0.0594527 	0.126647  	0.315584  	0.704367  	
intro_sort(ix,ix+n,ari_d_rcomp(x))              	0.00069658	0.00109112	0.00213109	0.0039024 	0.0071219 	0.0159631 	0.0352851 	0.0766835 	0.195463  	0.448688  	
pintrosort_r(ix,n,sizeof(ix[0]),x,ari_d_rcmp_r) 	0.00147605	0.00170604	0.00253958	0.00394593	0.00647216	0.0139828 	0.0315641 	0.0683029 	0.168128  	0.371186  	
psort_b(ix,n,sizeof(ix[0]),ari_d_rcmp_b)        	0.000845909	0.00119297	0.00222898	0.00394873	0.00715257	0.0162055 	0.037497  	0.0816821 	0.202147  	0.446478  	
parallel_sort(ix,ix+n,ari_d_rcomp(x))           	0.00140166	0.00137631	0.00164964	0.00233499	0.00370313	0.00799779	0.0180228 	0.0391756 	0.0987406 	0.223651  	
# number: 9000000,	type of compare: doubles,	type of swap: doubles
operation                                       	9000      	18000     	45000     	90000     	180000    	450000    	900000    	1800000   	4500000   	9000000   	
mergesort(x[0],n,sizeof(x[0][0])*4,d3_rcmp)     	0.000424941	0.000733296	0.00167441	0.00383431	0.00820791	0.0197906 	0.0398782 	0.0806786 	0.185535  	0.39482   	
bsd_mergesort(x[0],n,sizeof(x[0][0])*4,d3_rcmp) 	0.00041604	0.000717481	0.00164856	0.0038109 	0.00821381	0.0197425 	0.0397706 	0.0807193 	0.185805  	0.397677  	
mergesort_r(x[0],n,sizeof(x[0][0])*4,0,d3_rcmp_r)	0.00216333	0.00341463	0.00701231	0.0132548 	0.0242192 	0.0537036 	0.106186  	0.203073  	0.410359  	0.805242  	
mergesort_b(x[0],n,sizeof(x[0][0])*4,d3_rcmp_b) 	0.000416438	0.000720739	0.00162064	0.00372412	0.00799429	0.0192607 	0.0387494 	0.0784067 	0.179396  	0.381577  	
timsort_r(x[0],n,sizeof(x[0][0])*4,0,d3_rcmp_r) 	0.0023063 	0.00364165	0.00751556	0.0142709 	0.0262519 	0.0583668 	0.11611   	0.223612  	0.459211  	0.908666  	
pmerge_sort(y.begin(),y.begin()+n,d3_rcomp())   	0.00032862	0.000537793	0.00113098	0.00221705	0.0047479 	0.0115956 	0.024821  	0.0507751 	0.119299  	0.256282  	
mmerge_sort(y.begin(),y.begin()+n,d3_rcomp())   	0.000363986	0.000563463	0.00114576	0.00269691	0.00544033	0.0127263 	0.0250004 	0.0486431 	0.112535  	0.235469  	
stable_sort(y.begin(),y.begin()+n,d3_rcomp())   	0.000425975	0.000728806	0.00144378	0.00316926	0.00877767	0.022489  	0.0450619 	0.089032  	0.204147  	0.408769  	
pmergesort_r(x[0],n,sizeof(x[0][0])*4,0,d3_rcmp_r)	0.00185672	0.00244705	0.00457838	0.0084691 	0.015174  	0.0330823 	0.0646904 	0.12333   	0.251032  	0.501643  	
ptimsort_r(x[0],n,sizeof(x[0][0])*4,0,d3_rcmp_r)	0.00196393	0.00261227	0.00487063	0.00910348	0.0167355 	0.036348  	0.0717207 	0.138016  	0.285983  	0.570559  	
parallel_stable_sort(y.begin(),y.begin()+n,d3_rcomp())	0.000774225	0.000870466	0.00137353	0.0027324 	0.00517046	0.011122  	0.0218153 	0.0421118 	0.0957167 	0.199366  	
qsort(x[0],n,sizeof(x[0][0])*4,d3_rcmp)         	0.000920614	0.00147065	0.00286174	0.00518491	0.00951093	0.019961  	0.0400823 	0.0771661 	0.168179  	0.340048  	
bsd_qsort_r(x[0],n,sizeof(x[0][0])*4,0,d3_rcmp_r)	0.000980059	0.00155187	0.00301981	0.00545486	0.00995121	0.0208139 	0.0409211 	0.0786197 	0.17274   	0.34995   	
qsort_r(x[0],n,sizeof(x[0][0])*4,0,d3_rcmp_r)   	0.00198396	0.00313449	0.00598854	0.0107134 	0.0192458 	0.0398858 	0.0775093 	0.14761   	0.320724  	0.644288  	
qsort_b(x[0],n,sizeof(x[0][0])*4,d3_rcmp_b)     	0.000896931	0.00143429	0.00277188	0.00500041	0.00912415	0.0191204 	0.0376571 	0.0724003 	0.159135  	0.322535  	
sort(y.begin(),y.begin()+n,d3_rcomp())          	0.000420332	0.000674009	0.00133681	0.00248543	0.00474844	0.0106762 	0.0218304 	0.0437267 	0.0970244 	0.202031  	
pquick_sort(y.begin(),y.begin()+n,d3_rcomp())   	0.000538985	0.000861327	0.00167478	0.00305432	0.00570691	0.0124871 	0.0250804 	0.0501373 	0.109308  	0.224855  	
pquick_sort2(y.begin(),y.begin()+n,d3_rcomp())  	0.00053064	0.000844161	0.00165269	0.00301168	0.00566549	0.0121245 	0.0243663 	0.047557  	0.105703  	0.217012  	
introsort_r(x[0],n,sizeof(x[0][0])*4,0,d3_rcmp_r)	0.00197665	0.00311033	0.00593355	0.0106056 	0.019021  	0.0393899 	0.0765045 	0.145606  	0.3159    	0.636064  	
intro_sort(y.begin(),y.begin()+n,d3_rcomp())    	0.000540098	0.000859857	0.0016839 	0.00306958	0.00574333	0.0125655 	0.0252257 	0.0498281 	0.109394  	0.225718  	
pintrosort_r(x[0],n,sizeof(x[0][0])*4,0,d3_rcmp_r)	0.00203379	0.00251607	0.0038397 	0.00605911	0.00999535	0.0194625 	0.0363185 	0.0673346 	0.143113  	0.284471  	
psort_b(x[0],n,sizeof(x[0][0])*4,d3_rcmp_b)     	0.0006241 	0.000831683	0.00149645	0.00261317	0.00474127	0.0100332 	0.0197386 	0.0377157 	0.0836349 	0.170946  	
parallel_sort(y.begin(),y.begin()+n,d3_rcomp()) 	0.001103  	0.00115331	0.00151987	0.00223325	0.0036296 	0.0074585 	0.0142907 	0.0272601 	0.0600656 	0.121823  	
# number: 9000000,	type of compare: doubles,	type of swap: index
mergesort_r(ix,n,sizeof(ix[0]),x,ari_d3_rcmp_r) 	0.000501076	0.000821869	0.00176565	0.00362049	0.0080588 	0.0216527 	0.0506419 	0.109176  	0.26871   	0.601033  	
mergesort_b(ix,n,sizeof(ix[0]),ari_d3_rcmp_b)   	0.000230948	0.000444333	0.00108679	0.00304168	0.0107317 	0.0321486 	0.0746639 	0.159412  	0.38736   	0.858799  	
timsort_r(ix,n,sizeof(ix[0]),x,ari_d3_rcmp_r)   	0.000579993	0.000972827	0.00207289	0.00424514	0.0093905 	0.0253654 	0.0588155 	0.128269  	0.318667  	0.716589  	
pmerge_sort(ix,ix+n,ari_d3_rcomp(&y))           	0.000354052	0.000590165	0.00126833	0.00252742	0.00560927	0.0154734 	0.0360765 	0.078918  	0.199715  	0.448365  	
mmerge_sort(ix,ix+n,ari_d3_rcomp(&y))           	0.000330925	0.000575463	0.00127649	0.00248396	0.00554717	0.0146792 	0.0339126 	0.0731896 	0.182462  	0.41189   	
stable_sort(ix,ix+n,ari_d3_rcomp(&y))           	0.000395377	0.000681361	0.00143735	0.00283128	0.00616156	0.0232982 	0.0557506 	0.119132  	0.290024  	0.627824  	
pmergesort_r(ix,n,sizeof(ix[0]),x,ari_d3_rcmp_r)	0.000816266	0.00095133	0.00158821	0.00307365	0.00677441	0.01673   	0.0367562 	0.0773847 	0.185111  	0.403538  	
ptimsort_r(ix,n,sizeof(ix[0]),x,ari_d3_rcmp_r)  	0.000854651	0.00103168	0.00175389	0.00346132	0.00754552	0.0189041 	0.0413346 	0.0868041 	0.209458  	0.460835  	
parallel_stable_sort(ix,ix+n,ari_d3_rcomp(&y))  	0.000760714	0.000800729	0.00116539	0.00176106	0.00272543	0.00511618	0.00961301	0.0179738 	0.0356138 	0.0688828 	
bsd_qsort_r(ix,n,sizeof(ix[0]),x,ari_d3_rcmp_r) 	0.00105524	0.00168697	0.003319  	0.00615325	0.0116144 	0.0260964 	0.0568354 	0.123009  	0.327025  	0.780802  	
qsort_r(ix,n,sizeof(ix[0]),x,ari_d3_rcmp_r)     	0.000790755	0.00127892	0.00254284	0.00478011	0.00917668	0.021108  	0.047035  	0.103621  	0.278747  	0.673337  	
qsort_b(ix,n,sizeof(ix[0]),ari_d3_rcmp_b)       	0.00104992	0.0016706 	0.00328631	0.00611581	0.0115814 	0.0261151 	0.0569007 	0.123337  	0.326916  	0.782184  	
sort(ix,ix+n,ari_d3_rcomp(&y))                  	0.000902732	0.00137321	0.00266724	0.00485102	0.00959234	0.0221568 	0.0462926 	0.0961217 	0.236114  	0.538409  	
pquick_sort(ix,ix+n,ari_d3_rcomp(&y))           	0.000857671	0.00133602	0.00258501	0.00470428	0.00874216	0.0190915 	0.0394006 	0.0822803 	0.204755  	0.472305  	
pquick_sort2(ix,ix+n,ari_d3_rcomp(&y))          	0.000832637	0.00132716	0.00258544	0.00469993	0.00882368	0.0189833 	0.0391193 	0.0801537 	0.198137  	0.450783  	
introsort_r(ix,n,sizeof(ix[0]),x,ari_d3_rcmp_r) 	0.000801325	0.00129219	0.00257315	0.00482277	0.00924929	0.0212066 	0.0471795 	0.103778  	0.279253  	0.673196  	
intro_sort(ix,ix+n,ari_d3_rcomp(&y))            	0.000562668	0.000891646	0.00175386	0.00324291	0.0062026 	0.0138364 	0.029108  	0.0619568 	0.156332  	0.3649    	
pintrosort_r(ix,n,sizeof(ix[0]),x,ari_d3_rcmp_r)	0.00182533	0.00198253	0.00267076	0.00390363	0.00669662	0.0148708 	0.031302  	0.0656395 	0.167289  	0.390669  	
psort_b(ix,n,sizeof(ix[0]),ari_d3_rcmp_b)       	0.000674327	0.000938813	0.00175121	0.00315875	0.00655947	0.0162203 	0.0353778 	0.0748272 	0.189418  	0.439194  	
parallel_sort(ix,ix+n,ari_d3_rcomp(&y))         	0.00112677	0.00121872	0.00177169	0.00281519	0.00489801	0.0106903 	0.0219594 	0.0445693 	0.10673   	0.237555  	
# number: 10000000,	type of compare: in6,	type of swap: with_in6
operation                                       	10000     	20000     	50000     	100000    	200000    	500000    	1000000   	2000000   	5000000   	10000000  	
mergesort(x,n,sizeof(x[0]),in6_rcmp)            	0.00220935	0.00346883	0.00665755	0.0120122 	0.0227725 	0.047681  	0.0936274 	0.177427  	0.387672  	0.796512  	
bsd_mergesort(x,n,sizeof(x[0]),in6_rcmp)        	0.00225663	0.00352212	0.00672044	0.0121018 	0.0229654 	0.0481559 	0.0946406 	0.179698  	0.39173   	0.804505  	
mergesort_r(x,n,sizeof(x[0]),0,in6_rcmp_r)      	0.00304866	0.00474302	0.00942302	0.0169833 	0.0307409 	0.0667508 	0.13082   	0.248626  	0.498671  	0.980301  	
mergesort_b(x,n,sizeof(x[0]),in6_rcmp_b)        	0.00233126	0.00366076	0.00698108	0.0125693 	0.0237833 	0.0497369 	0.097505  	0.184749  	0.405515  	0.831222  	
timsort_r(x,n,sizeof(x[0]),0,in6_rcmp_r)        	0.00320498	0.00498994	0.00990184	0.0178378 	0.0323823 	0.0705443 	0.138666  	0.264706  	0.537205  	1.06247   	
pmerge_sort(x,x+n,in6_rcomp())                  	0.00127498	0.00198535	0.00384609	0.00697448	0.0127227 	0.0275571 	0.0546201 	0.105205  	0.22849   	0.463276  	
mmerge_sort(x,x+n,in6_rcomp())                  	0.00117071	0.00182116	0.00356192	0.00645318	0.0121282 	0.0258789 	0.0509122 	0.0968794 	0.207429  	0.421995  	
stable_sort(x,x+n,in6_rcomp())                  	0.0011851 	0.00190322	0.00361244	0.00659458	0.0122999 	0.0274885 	0.0555529 	0.1055    	0.231757  	0.466677  	
pmergesort_r(x,n,sizeof(x[0]),0,in6_rcmp_r)     	0.00237131	0.00324734	0.00621001	0.010915  	0.0190121 	0.0413978 	0.0791468 	0.148416  	0.296723  	0.588998  	
ptimsort_r(x,n,sizeof(x[0]),0,in6_rcmp_r)       	0.00242734	0.0033402 	0.00613022	0.0107391 	0.0194235 	0.0416468 	0.0814167 	0.154828  	0.316615  	0.633102  	
parallel_stable_sort(x,x+n,in6_rcomp())         	0.00134802	0.00170239	0.00309634	0.00489277	0.00862767	0.0173788 	0.0332034 	0.0635564 	0.136084  	0.279873  	
qsort(x,n,sizeof(x[0]),in6_rcmp)                	0.00214338	0.00336881	0.00641674	0.0115006 	0.0206814 	0.0433246 	0.0843337 	0.160433  	0.346593  	0.696962  	
bsd_qsort_r(x,n,sizeof(x[0]),0,in6_rcmp_r)      	0.00220529	0.00344586	0.00654507	0.0117151 	0.021023  	0.0440011 	0.0854965 	0.162164  	0.349443  	0.702393  	
qsort_r(x,n,sizeof(x[0]),0,in6_rcmp_r)          	0.00236932	0.00371305	0.00705155	0.0126317 	0.0226726 	0.0474098 	0.0922983 	0.174822  	0.376825  	0.756498  	
qsort_b(x,n,sizeof(x[0]),in6_rcmp_b)            	0.00231735	0.00362869	0.00689424	0.0123413 	0.0221628 	0.0463737 	0.0901522 	0.171278  	0.369589  	0.741354  	
sort(x,x+n,in6_rcomp())                         	0.00123668	0.00192507	0.0036797 	0.00660962	0.0119942 	0.0255851 	0.0500514 	0.0959874 	0.207997  	0.420106  	
pquick_sort(x,x+n,in6_rcomp())                  	0.00128531	0.00200582	0.00381976	0.00684466	0.0123463 	0.0262378 	0.0514122 	0.098534  	0.214934  	0.4338    	
pquick_sort2(x,x+n,in6_rcomp())                 	0.00138195	0.00215824	0.00409794	0.00736096	0.0132969 	0.0278493 	0.0539205 	0.102066  	0.219181  	0.439019  	
introsort_r(x,n,sizeof(x[0]),0,in6_rcmp_r)      	0.0023632 	0.00371146	0.00705232	0.0126197 	0.0226419 	0.0473002 	0.0918192 	0.174134  	0.375699  	0.7537    	
intro_sort(x,x+n,in6_rcomp())                   	0.00129231	0.00200971	0.00384325	0.00690494	0.012464  	0.0265611 	0.0519032 	0.099907  	0.21744   	0.439288  	
pintrosort_r(x,n,sizeof(x[0]),0,in6_rcmp_r)     	0.00282335	0.00343649	0.00512478	0.00800985	0.0131494 	0.0256424 	0.0483364 	0.0907327 	0.194609  	0.396934  	
psort_b(x,n,sizeof(x[0]),in6_rcmp_b)            	0.0012931 	0.00189459	0.00351254	0.00625634	0.0111831 	0.0232194 	0.0465378 	0.0894012 	0.196081  	0.397366  	
parallel_sort(x,x+n,in6_rcomp())                	0.001127  	0.00146182	0.00246178	0.00413517	0.00710004	0.0144835 	0.0300281 	0.0573412 	0.123524  	0.249948  	
# number: 10000000,	type of compare: in6,	type of swap: index
mergesort_r(ix,n,sizeof(ix[0]),x,ari_in6_rcmp_r)	0.00142829	0.00226454	0.00452656	0.008362  	0.0160353 	0.0386189 	0.0845244 	0.17878   	0.432488  	0.950415  	
mergesort_b(ix,n,sizeof(ix[0]),ari_in6_rcmp_b)  	0.00199564	0.00320375	0.00627324	0.0115093 	0.0260394 	0.0650668 	0.141419  	0.293486  	0.710761  	1.54151   	
timsort_r(ix,n,sizeof(ix[0]),x,ari_in6_rcmp_r)  	0.0015107 	0.0024145 	0.00480713	0.00889836	0.0169902 	0.0414874 	0.0930102 	0.201401  	0.502797  	1.12189   	
pmerge_sort(ix,ix+n,ari_in6_rcomp(x))           	0.00126163	0.00201833	0.00401023	0.00743101	0.0142678 	0.034689  	0.0764152 	0.162691  	0.398508  	0.87625   	
mmerge_sort(ix,ix+n,ari_in6_rcomp(x))           	0.0012327 	0.0019697 	0.00392079	0.00726177	0.0139408 	0.0337164 	0.0743552 	0.158291  	0.388226  	0.855485  	
stable_sort(ix,ix+n,ari_in6_rcomp(x))           	0.00132132	0.00212562	0.00421373	0.00778373	0.0148701 	0.04407   	0.101723  	0.215636  	0.5107    	1.09595   	
pmergesort_r(ix,n,sizeof(ix[0]),x,ari_in6_rcmp_r)	0.00156077	0.0019383 	0.00331468	0.00567265	0.0107598 	0.0269924 	0.0602833 	0.125872  	0.300957  	0.6527    	
ptimsort_r(ix,n,sizeof(ix[0]),x,ari_in6_rcmp_r) 	0.00160432	0.00200649	0.00343797	0.00593291	0.0116319 	0.0286085 	0.0649475 	0.136856  	0.330757  	0.723935  	
parallel_stable_sort(ix,ix+n,ari_in6_rcomp(x))  	0.00131599	0.00161715	0.00261492	0.00445052	0.00740361	0.0146602 	0.0280175 	0.0529038 	0.112269  	0.224955  	
bsd_qsort_r(ix,n,sizeof(ix[0]),x,ari_in6_rcmp_r)	0.00177797	0.00284016	0.00557166	0.0102474 	0.0192344 	0.0479192 	0.106285  	0.226319  	0.564888  	1.26915   	
qsort_r(ix,n,sizeof(ix[0]),x,ari_in6_rcmp_r)    	0.00151634	0.00241911	0.00475865	0.00876349	0.0165223 	0.0413334 	0.0914331 	0.192788  	0.481152  	1.08248   	
qsort_b(ix,n,sizeof(ix[0]),ari_in6_rcmp_b)      	0.00186197	0.00294713	0.00576329	0.0105477 	0.0197684 	0.0490422 	0.108409  	0.23026   	0.572075  	1.28208   	
sort(ix,ix+n,ari_in6_rcomp(x))                  	0.00128667	0.00207786	0.00415489	0.00770259	0.0148705 	0.0403788 	0.0905447 	0.193543  	0.479117  	1.06916   	
pquick_sort(ix,ix+n,ari_in6_rcomp(x))           	0.00132545	0.00212022	0.00417823	0.00765651	0.0143744 	0.0351489 	0.076181  	0.161295  	0.40111   	0.908896  	
pquick_sort2(ix,ix+n,ari_in6_rcomp(x))          	0.00145268	0.00231616	0.0045473 	0.00833213	0.0155482 	0.0371735 	0.0792567 	0.165084  	0.402979  	0.896695  	
introsort_r(ix,n,sizeof(ix[0]),x,ari_in6_rcmp_r)	0.00182001	0.00295671	0.00588102	0.010883  	0.0205127 	0.0505699 	0.111272  	0.23475   	0.582508  	1.3051    	
intro_sort(ix,ix+n,ari_in6_rcomp(x))            	0.00133125	0.00213162	0.00418295	0.00766156	0.0143665 	0.0352979 	0.0764998 	0.162029  	0.402248  	0.910439  	
pintrosort_r(ix,n,sizeof(ix[0]),x,ari_in6_rcmp_r)	0.00273132	0.00316433	0.00442656	0.00667475	0.0112131 	0.026234  	0.0558922 	0.114212  	0.269187  	0.582191  	
psort_b(ix,n,sizeof(ix[0]),ari_in6_rcmp_b)      	0.0010941 	0.00158008	0.00295806	0.0053498 	0.0102446 	0.0262349 	0.0584605 	0.121414  	0.290158  	0.630196  	
parallel_sort(ix,ix+n,ari_in6_rcomp(x))         	0.00123866	0.0015893 	0.00270422	0.00464684	0.0085824 	0.0209511 	0.0453915 	0.0945677 	0.227709  	0.496864  	
