number of concurrency:	4
# number: 100000,	type of compare: char,	type of swap: char
operation                                       	ctime(sec)	utime(sec)
shellsort_r(x,n,sizeof(x[0]),0,c_cmp_r)         	0.0165863 	0.0165845
pshellsort_r(x,n,sizeof(x[0]),0,c_cmp_r)        	0.00985689	0.0302127
shell_sort(x,x+n)                               	0.00911322	0.0091116
parallel_shell_sort(x,x+n)                      	0.00521488	0.016792
combsort_r(x,n,sizeof(x[0]),0,c_cmp_r)          	0.0189934 	0.0189899
icombsort_r(x,n,sizeof(x[0]),0,c_cmp_r)         	0.0166624 	0.0166611
comb_sort(x,x+n)                                	0.00740643	0.0074055
icomb_sort(x,x+n)                               	0.00709121	0.0070898
heapsort(x,n,sizeof(x[0]),c_cmp)                	0.0140866 	0.0140849
heapsort_r(x,n,sizeof(x[0]),0,c_cmp_r)          	0.013751  	0.0137492
heapsort_b(x,n,sizeof(x[0]),c_cmp_b)            	0.0155694 	0.0155681
partialsort_r(x,n,n,sizeof(x[0]),0,c_cmp_r)     	0.0139887 	0.0139853
heap_sort3(x,x+n)                               	0.00805571	0.0080545
my_partial_sort(x,x+n,x+n)                      	0.00834911	0.0083484
my_partial_sort2(x,x+n,x+n)                     	0.00809357	0.0080925
partial_sort(x,x+n,x+n)                         	0.00778072	0.0077797
mergesort_r(x,n,sizeof(x[0]),0,c_cmp_r)         	0.009286  	0.0092773
timsort_r(x,n,sizeof(x[0]),0,c_cmp_r)           	0.0112204 	0.0112189
pmerge_sort(x,x+n)                              	0.0052186 	0.0052152
mmerge_sort(x,x+n)                              	0.00533154	0.0053308
stable_sort(x,x+n)                              	0.00548582	0.0054843
pmergesort_r(x,n,sizeof(x[0]),0,c_cmp_r)        	0.00571718	0.0108454
ptimsort_r(x,n,sizeof(x[0]),0,c_cmp_r)          	0.00641496	0.0121903
parallel_stable_sort(x,x+n)                     	0.00146539	0.0026645
qsort(x,n,sizeof(x[0]),c_cmp)                   	0.00574434	0.0057429
bsd_qsort_r(x,n,sizeof(x[0]),0,c_cmp_r)         	0.00603623	0.0060326
qsort_r(x,n,sizeof(x[0]),0,c_cmp_r)             	0.00540242	0.0054011
qsort_b(x,n,sizeof(x[0]),c_cmp_b)               	0.00578251	0.0057816
sort(x,x+n)                                     	0.00360661	0.0036054
pquick_sort(x,x+n)                              	0.00368528	0.0036841
pquick_sort2(x,x+n)                             	0.00428522	0.0042843
introsort_r(x,n,sizeof(x[0]),0,c_cmp_r)         	0.00539956	0.005398
intro_sort(x,x+n)                               	0.00375161	0.0037503
pintrosort_r(x,n,sizeof(x[0]),0,c_cmp_r)        	0.00319281	0.008769
psort_b(x,n,sizeof(x[0]),c_cmp_b)               	0.00323246	0.0092415
parallel_sort(x,x+n)                            	0.00302896	0.0059359
# number: 100000,	type of compare: char,	type of swap: index
shellsort_r(ix,n,sizeof(ix[0]),x,ari_c_cmp_r)   	0.0196351 	0.0196326
pshellsort_r(ix,n,sizeof(ix[0]),x,ari_c_cmp_r)  	0.0108263 	0.0346698
shell_sort(ix,ix+n,ari_c_comp(x))               	0.0126089 	0.0126037
parallel_shell_sort(ix,ix+n,ari_c_comp(x))      	0.00639417	0.0204507
combsort_r(ix,n,sizeof(ix[0]),x,ari_c_cmp_r)    	0.0222165 	0.0222077
icombsort_r(ix,n,sizeof(ix[0]),x,ari_c_cmp_r)   	0.0198787 	0.0198722
comb_sort(ix,ix+n,ari_c_comp(x))                	0.0121559 	0.012151
icomb_sort(ix,ix+n,ari_c_comp(x))               	0.0110683 	0.0110642
heapsort_r(ix,n,sizeof(ix[0]),x,ari_c_cmp_r)    	0.0164099 	0.0164046
heapsort_b(ix,n,sizeof(ix[0]),ari_c_cmp_b)      	0.0215716 	0.0215632
partialsort_r(ix,n,n,sizeof(ix[0]),x,ari_c_cmp_r)	0.016658  	0.0166529
heap_sort3(ix,ix+n,ari_c_comp(x))               	0.012397  	0.0123925
my_partial_sort(ix,ix+n,ix+n,ari_c_comp(x))     	0.0106139 	0.0106095
my_partial_sort2(ix,ix+n,ix+n,ari_c_comp(x))    	0.00977087	0.009766
partial_sort(ix,ix+n,ix+n,ari_c_comp(x))        	0.0115882 	0.0115837
mergesort_r(ix,n,sizeof(ix[0]),x,ari_c_cmp_r)   	0.0107167 	0.0106895
mergesort_b(ix,n,sizeof(ix[0]),ari_c_cmp_b)     	0.0133782 	0.0133722
timsort_r(ix,n,sizeof(ix[0]),x,ari_c_cmp_r)     	0.0121063 	0.0120997
pmerge_sort(ix,ix+n,ari_c_comp(x))              	0.0071893 	0.0071758
mmerge_sort(ix,ix+n,ari_c_comp(x))              	0.0065146 	0.0065109
stable_sort(ix,ix+n,ari_c_comp(x))              	0.0072871 	0.0072827
pmergesort_r(ix,n,sizeof(ix[0]),x,ari_c_cmp_r)  	0.00625901	0.0118465
ptimsort_r(ix,n,sizeof(ix[0]),x,ari_c_cmp_r)    	0.00695899	0.0131659
parallel_stable_sort(ix,ix+n,ari_c_comp(x))     	0.0021657 	0.0039247
bsd_qsort_r(ix,n,sizeof(ix[0]),x,ari_c_cmp_r)   	0.00750656	0.0075032
qsort_r(ix,n,sizeof(ix[0]),x,ari_c_cmp_r)       	0.00576229	0.0057595
qsort_b(ix,n,sizeof(ix[0]),ari_c_cmp_b)         	0.00725713	0.0072542
sort(ix,ix+n,ari_c_comp(x))                     	0.00488071	0.004878
pquick_sort(ix,ix+n,ari_c_comp(x))              	0.00472252	0.0047198
pquick_sort2(ix,ix+n,ari_c_comp(x))             	0.00541956	0.0054168
introsort_r(ix,n,sizeof(ix[0]),x,ari_c_cmp_r)   	0.00575869	0.005756
intro_sort(ix,ix+n,ari_c_comp(x))               	0.00470524	0.0047029
pintrosort_r(ix,n,sizeof(ix[0]),x,ari_c_cmp_r)  	0.00340712	0.0091365
psort_b(ix,n,sizeof(ix[0]),ari_c_cmp_b)         	0.00397151	0.0117749
parallel_sort(ix,ix+n,ari_c_comp(x))            	0.00315094	0.0078061
# number: 100000,	type of compare: short,	type of swap: short
operation                                       	ctime(sec)	utime(sec)
shellsort_r(x,n,sizeof(x[0]),0,s_cmp_r)         	0.0237439 	0.0237408
pshellsort_r(x,n,sizeof(x[0]),0,s_cmp_r)        	0.0145272 	0.0431952
shell_sort(x,x+n)                               	0.0132016 	0.0131989
parallel_shell_sort(x,x+n)                      	0.00785439	0.0238968
combsort_r(x,n,sizeof(x[0]),0,s_cmp_r)          	0.0238671 	0.0238645
icombsort_r(x,n,sizeof(x[0]),0,s_cmp_r)         	0.0202405 	0.0202369
comb_sort(x,x+n)                                	0.010926  	0.0109242
icomb_sort(x,x+n)                               	0.0110322 	0.0110299
heapsort(x,n,sizeof(x[0]),s_cmp)                	0.0168621 	0.0168601
heapsort_r(x,n,sizeof(x[0]),0,s_cmp_r)          	0.0160992 	0.0160976
heapsort_b(x,n,sizeof(x[0]),s_cmp_b)            	0.0192949 	0.0192927
partialsort_r(x,n,n,sizeof(x[0]),0,s_cmp_r)     	0.0161558 	0.0161525
heap_sort3(x,x+n)                               	0.00957439	0.0095726
my_partial_sort(x,x+n,x+n)                      	0.00916939	0.0091679
my_partial_sort2(x,x+n,x+n)                     	0.00944555	0.0094436
partial_sort(x,x+n,x+n)                         	0.00967059	0.0096686
mergesort_r(x,n,sizeof(x[0]),0,s_cmp_r)         	0.0116499 	0.0116378
timsort_r(x,n,sizeof(x[0]),0,s_cmp_r)           	0.0131412 	0.013139
pmerge_sort(x,x+n)                              	0.00711355	0.0071114
mmerge_sort(x,x+n)                              	0.00709503	0.0070925
stable_sort(x,x+n)                              	0.00793722	0.0079343
pmergesort_r(x,n,sizeof(x[0]),0,s_cmp_r)        	0.00686345	0.0127663
ptimsort_r(x,n,sizeof(x[0]),0,s_cmp_r)          	0.00769813	0.0142732
parallel_stable_sort(x,x+n)                     	0.00155447	0.0028016
qsort(x,n,sizeof(x[0]),s_cmp)                   	0.0136528 	0.013651
bsd_qsort_r(x,n,sizeof(x[0]),0,s_cmp_r)         	0.0139541 	0.0139521
qsort_r(x,n,sizeof(x[0]),0,s_cmp_r)             	0.0118823 	0.0118803
qsort_b(x,n,sizeof(x[0]),s_cmp_b)               	0.0135036 	0.0135017
sort(x,x+n)                                     	0.00622246	0.006221
pquick_sort(x,x+n)                              	0.00600305	0.0060017
pquick_sort2(x,x+n)                             	0.00669746	0.0066962
introsort_r(x,n,sizeof(x[0]),0,s_cmp_r)         	0.011902  	0.0119003
intro_sort(x,x+n)                               	0.00613189	0.0061301
pintrosort_r(x,n,sizeof(x[0]),0,s_cmp_r)        	0.00617011	0.0205918
psort_b(x,n,sizeof(x[0]),s_cmp_b)               	0.00656633	0.0230303
parallel_sort(x,x+n)                            	0.00278022	0.0083442
# number: 100000,	type of compare: short,	type of swap: index
shellsort_r(ix,n,sizeof(ix[0]),x,ari_s_cmp_r)   	0.0281796 	0.0281762
pshellsort_r(ix,n,sizeof(ix[0]),x,ari_s_cmp_r)  	0.0194696 	0.050827
shell_sort(ix,ix+n,ari_s_comp(x))               	0.0178421 	0.017833
parallel_shell_sort(ix,ix+n,ari_s_comp(x))      	0.00963821	0.0296037
combsort_r(ix,n,sizeof(ix[0]),x,ari_s_cmp_r)    	0.027681  	0.0276704
icombsort_r(ix,n,sizeof(ix[0]),x,ari_s_cmp_r)   	0.0242017 	0.0241941
comb_sort(ix,ix+n,ari_s_comp(x))                	0.0171027 	0.0170972
icomb_sort(ix,ix+n,ari_s_comp(x))               	0.0157192 	0.0157137
heapsort_r(ix,n,sizeof(ix[0]),x,ari_s_cmp_r)    	0.0209803 	0.0209718
heapsort_b(ix,n,sizeof(ix[0]),ari_s_cmp_b)      	0.0263057 	0.0262865
partialsort_r(ix,n,n,sizeof(ix[0]),x,ari_s_cmp_r)	0.02085   	0.0208441
heap_sort3(ix,ix+n,ari_s_comp(x))               	0.0159611 	0.0159549
my_partial_sort(ix,ix+n,ix+n,ari_s_comp(x))     	0.0138288 	0.0138243
my_partial_sort(ix,ix+n,ix+n,ari_s_comp(x))     	0.0138337 	0.0138297
partial_sort(ix,ix+n,ix+n,ari_s_comp(x))        	0.015239  	0.0152316
mergesort_r(ix,n,sizeof(ix[0]),x,ari_s_cmp_r)   	0.0132138 	0.0132077
mergesort_b(ix,n,sizeof(ix[0]),ari_s_cmp_b)     	0.0178734 	0.0178661
timsort_r(ix,n,sizeof(ix[0]),x,ari_s_cmp_r)     	0.0149374 	0.0149311
pmerge_sort(ix,ix+n,ari_s_comp(x))              	0.00892313	0.0089187
mmerge_sort(ix,ix+n,ari_s_comp(x))              	0.00873101	0.0087262
stable_sort(ix,ix+n,ari_s_comp(x))              	0.00973411	0.0097285
pmergesort_r(ix,n,sizeof(ix[0]),x,ari_s_cmp_r)  	0.00846572	0.0156621
ptimsort_r(ix,n,sizeof(ix[0]),x,ari_s_cmp_r)    	0.0088392 	0.0162335
parallel_stable_sort(ix,ix+n,ari_s_comp(x))     	0.00216866	0.0039098
bsd_qsort_r(ix,n,sizeof(ix[0]),x,ari_s_cmp_r)   	0.0162508 	0.0162452
qsort_r(ix,n,sizeof(ix[0]),x,ari_s_cmp_r)       	0.012976  	0.0129712
qsort_b(ix,n,sizeof(ix[0]),ari_s_cmp_b)         	0.0157541 	0.0157497
sort(ix,ix+n,ari_s_comp(x))                     	0.00778558	0.0077813
pquick_sort(ix,ix+n,ari_s_comp(x))              	0.00745733	0.0074541
pquick_sort2(ix,ix+n,ari_s_comp(x))             	0.00844183	0.0084382
introsort_r(ix,n,sizeof(ix[0]),x,ari_s_cmp_r)   	0.0131092 	0.0131045
intro_sort(ix,ix+n,ari_s_comp(x))               	0.00744505	0.0074416
pintrosort_r(ix,n,sizeof(ix[0]),x,ari_s_cmp_r)  	0.0065032 	0.0216235
psort_b(ix,n,sizeof(ix[0]),ari_s_cmp_b)         	0.00771458	0.0272739
parallel_sort(ix,ix+n,ari_s_comp(x))            	0.00380449	0.0122131
# number: 100000,	type of compare: int,	type of swap: int
operation                                       	ctime(sec)	utime(sec)
shellsort_r(x,n,sizeof(x[0]),0,i_cmp_r)         	0.0239489 	0.0239405
pshellsort_r(x,n,sizeof(x[0]),0,i_cmp_r)        	0.0144165 	0.043205
shell_sort(x,x+n)                               	0.0141227 	0.0141166
parallel_shell_sort(x,x+n)                      	0.00784748	0.0233625
combsort_r(x,n,sizeof(x[0]),0,i_cmp_r)          	0.0198911 	0.0198871
icombsort_r(x,n,sizeof(x[0]),0,i_cmp_r)         	0.0183587 	0.0183548
comb_sort(x,x+n)                                	0.0111144 	0.0111118
icomb_sort(x,x+n)                               	0.0113804 	0.0113775
heapsort(x,n,sizeof(x[0]),i_cmp)                	0.0190581 	0.0190559
heapsort_r(x,n,sizeof(x[0]),0,i_cmp_r)          	0.0167963 	0.0167941
heapsort_b(x,n,sizeof(x[0]),i_cmp_b)            	0.0207811 	0.0207789
partialsort_r(x,n,n,sizeof(x[0]),0,i_cmp_r)     	0.0167822 	0.0167785
heap_sort3(x,x+n)                               	0.00980113	0.0097986
my_partial_sort(x,x+n,x+n)                      	0.00966427	0.0096626
my_partial_sort2(x,x+n,x+n)                     	0.00933759	0.0093361
partial_sort(x,x+n,x+n)                         	0.00975003	0.0097471
mergesort(x,n,sizeof(x[0]),i_cmp)               	0.0155005 	0.0154742
bsd_mergesort(x,n,sizeof(x[0]),i_cmp)           	0.0164024 	0.0163976
mergesort_r(x,n,sizeof(x[0]),0,i_cmp_r)         	0.0115825 	0.0115791
mergesort_b(x,n,sizeof(x[0]),i_cmp_b)           	0.0158738 	0.0158687
timsort_r(x,n,sizeof(x[0]),0,i_cmp_r)           	0.0130836 	0.013081
pmerge_sort(x,x+n)                              	0.00686164	0.0068573
mmerge_sort(x,x+n)                              	0.00709381	0.0070901
stable_sort(x,x+n)                              	0.00767808	0.0076738
pmergesort_r(x,n,sizeof(x[0]),0,i_cmp_r)        	0.00704508	0.013021
ptimsort_r(x,n,sizeof(x[0]),0,i_cmp_r)          	0.00764589	0.0141672
parallel_stable_sort(x,x+n)                     	0.00162957	0.0028689
qsort(x,n,sizeof(x[0]),i_cmp)                   	0.0152633 	0.0152611
bsd_qsort_r(x,n,sizeof(x[0]),0,i_cmp_r)         	0.0154681 	0.0154655
qsort_r(x,n,sizeof(x[0]),0,i_cmp_r)             	0.01205   	0.0120461
qsort_b(x,n,sizeof(x[0]),i_cmp_b)               	0.015198  	0.0151957
sort(x,x+n)                                     	0.0059253 	0.0059232
pquick_sort(x,x+n)                              	0.00596025	0.0059587
pquick_sort2(x,x+n)                             	0.0068758 	0.0068739
introsort_r(x,n,sizeof(x[0]),0,i_cmp_r)         	0.0121076 	0.0120973
intro_sort(x,x+n)                               	0.00600111	0.0059994
pintrosort_r(x,n,sizeof(x[0]),0,i_cmp_r)        	0.00601232	0.0196932
psort_b(x,n,sizeof(x[0]),i_cmp_b)               	0.00734041	0.0258836
parallel_sort(x,x+n)                            	0.00274868	0.0081865
# number: 100000,	type of compare: int,	type of swap: index
shellsort_r(ix,n,sizeof(ix[0]),x,ari_i_cmp_r)   	0.0293745 	0.0293701
pshellsort_r(ix,n,sizeof(ix[0]),x,ari_i_cmp_r)  	0.0172895 	0.0527891
shell_sort(ix,ix+n,ari_i_comp(x))               	0.0193257 	0.019319
parallel_shell_sort(ix,ix+n,ari_i_comp(x))      	0.0104157 	0.0315671
combsort_r(ix,n,sizeof(ix[0]),x,ari_i_cmp_r)    	0.0292735 	0.0292639
icombsort_r(ix,n,sizeof(ix[0]),x,ari_i_cmp_r)   	0.0267436 	0.0267338
comb_sort(ix,ix+n,ari_i_comp(x))                	0.0213598 	0.0213525
icomb_sort(ix,ix+n,ari_i_comp(x))               	0.0196141 	0.0196071
heapsort_r(ix,n,sizeof(ix[0]),x,ari_i_cmp_r)    	0.0225147 	0.0225074
heapsort_b(ix,n,sizeof(ix[0]),ari_i_cmp_b)      	0.0285825 	0.0285722
partialsort_r(ix,n,n,sizeof(ix[0]),x,ari_i_cmp_r)	0.0223981 	0.0223891
heap_sort3(ix,ix+n,ari_i_comp(x))               	0.0171108 	0.0170942
my_partial_sort(ix,ix+n,ix+n,ari_i_comp(x))     	0.0155718 	0.0155658
my_partial_sort2(ix,ix+n,ix+n,ari_i_comp(x))    	0.0150435 	0.0150386
partial_sort(ix,ix+n,ix+n,ari_i_comp(x))        	0.0172898 	0.0172823
mergesort_r(ix,n,sizeof(ix[0]),x,ari_i_cmp_r)   	0.0134099 	0.0134008
mergesort_b(ix,n,sizeof(ix[0]),ari_i_cmp_b)     	0.0181695 	0.0181616
timsort_r(ix,n,sizeof(ix[0]),x,ari_i_cmp_r)     	0.0149422 	0.014935
pmerge_sort(ix,ix+n,ari_i_comp(x))              	0.00943556	0.0094303
mmerge_sort(ix,ix+n,ari_i_comp(x))              	0.00926089	0.0092562
stable_sort(ix,ix+n,ari_i_comp(x))              	0.0102423 	0.0102374
pmergesort_r(ix,n,sizeof(ix[0]),x,ari_i_cmp_r)  	0.00848582	0.0152333
ptimsort_r(ix,n,sizeof(ix[0]),x,ari_i_cmp_r)    	0.0089412 	0.0162918
parallel_stable_sort(ix,ix+n,ari_i_comp(x))     	0.0022855 	0.0040855
bsd_qsort_r(ix,n,sizeof(ix[0]),x,ari_i_cmp_r)   	0.0174535 	0.017445
qsort_r(ix,n,sizeof(ix[0]),x,ari_i_cmp_r)       	0.0139057 	0.0138999
qsort_b(ix,n,sizeof(ix[0]),ari_i_cmp_b)         	0.0173732 	0.0173674
sort(ix,ix+n,ari_i_comp(x))                     	0.00857456	0.0085702
pquick_sort(ix,ix+n,ari_i_comp(x))              	0.00813198	0.0081283
pquick_sort2(ix,ix+n,ari_i_comp(x))             	0.00898006	0.0089769
introsort_r(ix,n,sizeof(ix[0]),x,ari_i_cmp_r)   	0.013911  	0.0139063
intro_sort(ix,ix+n,ari_i_comp(x))               	0.00808063	0.0080761
pintrosort_r(ix,n,sizeof(ix[0]),x,ari_i_cmp_r)  	0.00695879	0.0233772
psort_b(ix,n,sizeof(ix[0]),ari_i_cmp_b)         	0.00845332	0.02996
parallel_sort(ix,ix+n,ari_i_comp(x))            	0.00399642	0.0129305
# number: 100000,	type of compare: double,	type of swap: double
operation                                       	ctime(sec)	utime(sec)
shellsort_r(x,n,sizeof(x[0]),0,d_cmp_r)         	0.0268275 	0.0268232
pshellsort_r(x,n,sizeof(x[0]),0,d_cmp_r)        	0.0159174 	0.0469147
shell_sort(x,x+n)                               	0.0157557 	0.0157507
parallel_shell_sort(x,x+n)                      	0.00885706	0.0261425
combsort_r(x,n,sizeof(x[0]),0,d_cmp_r)          	0.0210883 	0.0210823
icombsort_r(x,n,sizeof(x[0]),0,d_cmp_r)         	0.0199749 	0.0199718
comb_sort(x,x+n)                                	0.0134592 	0.0134547
icomb_sort(x,x+n)                               	0.0130283 	0.0130249
heapsort(x,n,sizeof(x[0]),d_cmp)                	0.0249664 	0.0249625
heapsort_r(x,n,sizeof(x[0]),0,d_cmp_r)          	0.0180314 	0.0180268
heapsort_b(x,n,sizeof(x[0]),d_cmp_b)            	0.0277941 	0.0277901
partialsort_r(x,n,n,sizeof(x[0]),0,d_cmp_r)     	0.0180455 	0.0180427
heap_sort3(x,x+n)                               	0.0117256 	0.0117219
my_partial_sort(x,x+n,x+n)                      	0.0116374 	0.0116348
my_partial_sort2(x,x+n,x+n)                     	0.0109178 	0.0109152
partial_sort(x,x+n,x+n)                         	0.0116804 	0.0116768
mergesort(x,n,sizeof(x[0]),d_cmp)               	0.0180267 	0.0179697
bsd_mergesort(x,n,sizeof(x[0]),d_cmp)           	0.0190595 	0.019046
mergesort_r(x,n,sizeof(x[0]),0,d_cmp_r)         	0.0127393 	0.012735
mergesort_b(x,n,sizeof(x[0]),d_cmp_b)           	0.0179176 	0.0179126
timsort_r(x,n,sizeof(x[0]),0,d_cmp_r)           	0.0145109 	0.0145067
pmerge_sort(x,x+n)                              	0.00832455	0.0083198
mmerge_sort(x,x+n)                              	0.00824552	0.0082331
stable_sort(x,x+n)                              	0.00915508	0.0091492
pmergesort_r(x,n,sizeof(x[0]),0,d_cmp_r)        	0.00755014	0.0140261
ptimsort_r(x,n,sizeof(x[0]),0,d_cmp_r)          	0.00855651	0.0159235
parallel_stable_sort(x,x+n)                     	0.00188489	0.0033086
qsort(x,n,sizeof(x[0]),d_cmp)                   	0.0144984 	0.0144914
bsd_qsort_r(x,n,sizeof(x[0]),0,d_cmp_r)         	0.0147516 	0.0147443
qsort_r(x,n,sizeof(x[0]),0,d_cmp_r)             	0.0132761 	0.0132701
qsort_b(x,n,sizeof(x[0]),d_cmp_b)               	0.0147055 	0.0146995
sort(x,x+n)                                     	0.00743871	0.0074339
pquick_sort(x,x+n)                              	0.00722203	0.007218
pquick_sort2(x,x+n)                             	0.00780816	0.0078028
introsort_r(x,n,sizeof(x[0]),0,d_cmp_r)         	0.0132099 	0.0132043
intro_sort(x,x+n)                               	0.00718224	0.0071778
pintrosort_r(x,n,sizeof(x[0]),0,d_cmp_r)        	0.00677717	0.0226778
psort_b(x,n,sizeof(x[0]),d_cmp_b)               	0.00691342	0.02419
parallel_sort(x,x+n)                            	0.00319719	0.0098483
# number: 100000,	type of compare: double,	type of swap: index
shellsort_r(ix,n,sizeof(ix[0]),x,ari_d_cmp_r)   	0.0326231 	0.0326177
pshellsort_r(ix,n,sizeof(ix[0]),x,ari_d_cmp_r)  	0.018861  	0.0576243
shell_sort(ix,ix+n,ari_d_comp(x))               	0.0214828 	0.0214723
parallel_shell_sort(ix,ix+n,ari_d_comp(x))      	0.0114876 	0.0349083
combsort_r(ix,n,sizeof(ix[0]),x,ari_d_cmp_r)    	0.0325398 	0.0325356
icombsort_r(ix,n,sizeof(ix[0]),x,ari_d_cmp_r)   	0.0298521 	0.0298482
comb_sort(ix,ix+n,ari_d_comp(x))                	0.0239885 	0.023983
icomb_sort(ix,ix+n,ari_d_comp(x))               	0.0206097 	0.0206049
heapsort_r(ix,n,sizeof(ix[0]),x,ari_d_cmp_r)    	0.0248941 	0.0248904
heapsort_b(ix,n,sizeof(ix[0]),ari_d_cmp_b)      	0.0309033 	0.0308991
partialsort_r(ix,n,n,sizeof(ix[0]),x,ari_d_cmp_r)	0.0249755 	0.0249698
heap_sort3(ix,ix+n,ari_d_comp(x))               	0.0172278 	0.0172245
my_partial_sort(ix,ix+n,ix+n,ari_d_comp(x))     	0.0178934 	0.0178901
my_partial_sort2(ix,ix+n,ix+n,ari_d_comp(x))    	0.0174417 	0.0174386
partial_sort(ix,ix+n,ix+n,ari_d_comp(x))        	0.019314  	0.0193097
mergesort_r(ix,n,sizeof(ix[0]),x,ari_d_cmp_r)   	0.0150029 	0.014996
mergesort_b(ix,n,sizeof(ix[0]),ari_d_cmp_b)     	0.019625  	0.0196203
timsort_r(ix,n,sizeof(ix[0]),x,ari_d_cmp_r)     	0.0165401 	0.0165359
pmerge_sort(ix,ix+n,ari_d_comp(x))              	0.0104072 	0.0104024
mmerge_sort(ix,ix+n,ari_d_comp(x))              	0.0103774 	0.0103728
stable_sort(ix,ix+n,ari_d_comp(x))              	0.0114668 	0.0114615
pmergesort_r(ix,n,sizeof(ix[0]),x,ari_d_cmp_r)  	0.00966587	0.0174933
ptimsort_r(ix,n,sizeof(ix[0]),x,ari_d_cmp_r)    	0.0100873 	0.0181234
parallel_stable_sort(ix,ix+n,ari_d_comp(x))     	0.00233932	0.0041184
bsd_qsort_r(ix,n,sizeof(ix[0]),x,ari_d_cmp_r)   	0.019384  	0.0193809
qsort_r(ix,n,sizeof(ix[0]),x,ari_d_cmp_r)       	0.0156759 	0.0156746
qsort_b(ix,n,sizeof(ix[0]),ari_d_cmp_b)         	0.019127  	0.0191243
sort(ix,ix+n,ari_d_comp(x))                     	0.00989506	0.0098916
pquick_sort(ix,ix+n,ari_d_comp(x))              	0.00915685	0.0091535
pquick_sort2(ix,ix+n,ari_d_comp(x))             	0.0102295 	0.010227
introsort_r(ix,n,sizeof(ix[0]),x,ari_d_cmp_r)   	0.0155813 	0.0155766
intro_sort(ix,ix+n,ari_d_comp(x))               	0.00911298	0.0091107
pintrosort_r(ix,n,sizeof(ix[0]),x,ari_d_cmp_r)  	0.00778   	0.0259925
psort_b(ix,n,sizeof(ix[0]),ari_d_cmp_b)         	0.00911922	0.0323345
parallel_sort(ix,ix+n,ari_d_comp(x))            	0.00441985	0.0143338
# number: 129600,	type of compare: doubles,	type of swap: doubles
operation                                       	ctime(sec)	utime(sec)
shellsort_r(x[0],n,sizeof(x[0][0])*4,0,d3_cmp_r)	0.190997  	0.190943
pshellsort_r(x[0],n,sizeof(x[0][0])*4,0,d3_cmp_r)	0.0967535 	0.327755
shell_sort(y.begin(),y.begin()+n,d3_comp())     	0.0317934 	0.0317335
parallel_shell_sort(y.begin(),y.begin()+n,d3_comp())	0.0205544 	0.0677013
combsort_r(x[0],n,sizeof(x[0][0])*4,0,d3_cmp_r) 	0.062696  	0.0625875
icombsort_r(x[0],n,sizeof(x[0][0])*4,0,d3_cmp_r)	0.0639307 	0.063835
comb_sort(y.begin(),y.begin()+n,d3_comp())      	0.0185211 	0.0185031
icomb_sort(y.begin(),y.begin()+n,d3_comp())     	0.0175926 	0.017576
heapsort(x[0],n,sizeof(x[0][0])*4,d3_cmp)       	0.0877296 	0.0877062
heapsort_r(x[0],n,sizeof(x[0][0])*4,0,d3_cmp_r) 	0.105145  	0.105121
heapsort_b(x[0],n,sizeof(x[0][0])*4,d3_cmp_b)   	0.0875158 	0.0874927
partialsort_r(x[0],n,n,sizeof(x[0][0])*4,0,d3_cmp_r)	0.107417  	0.107393
heap_sort3(y.begin(),y.begin()+n,d3_comp())     	0.0200376 	0.020023
my_partial_sort(y.begin(),y.begin()+n,y.begin()+n,d3_comp())	0.021003  	0.0209858
my_partial_sort2(y.begin(),y.begin()+n,y.begin()+n,d3_comp())	0.0210835 	0.0210667
partial_sort(y.begin(),y.begin()+n,y.begin()+n,d3_comp())	0.0216889 	0.0216717
mergesort(x[0],n,sizeof(x[0][0])*4,d3_cmp)      	0.0228876 	0.0226586
bsd_mergesort(x[0],n,sizeof(x[0][0])*4,d3_cmp)  	0.0223236 	0.0222963
mergesort_r(x[0],n,sizeof(x[0][0])*4,0,d3_cmp_r)	0.0608369 	0.0608079
mergesort_b(x[0],n,sizeof(x[0][0])*4,d3_cmp_b)  	0.0215334 	0.0215069
timsort_r(x[0],n,sizeof(x[0][0])*4,0,d3_cmp_r)  	0.0647125 	0.0646731
pmerge_sort(y.begin(),y.begin()+n,d3_comp())    	0.0120198 	0.0109961
mmerge_sort(y.begin(),y.begin()+n,d3_comp())    	0.0107822 	0.0107557
stable_sort(y.begin(),y.begin()+n,d3_comp())    	0.0121235 	0.0121014
pmergesort_r(x[0],n,sizeof(x[0][0])*4,0,d3_cmp_r)	0.0358463 	0.0678382
ptimsort_r(x[0],n,sizeof(x[0][0])*4,0,d3_cmp_r) 	0.0385589 	0.0723543
parallel_stable_sort(y.begin(),y.begin()+n,d3_comp())	0.00752499	0.0119783
qsort(x[0],n,sizeof(x[0][0])*4,d3_cmp)          	0.0196189 	0.0195872
bsd_qsort_r(x[0],n,sizeof(x[0][0])*4,0,d3_cmp_r)	0.0206119 	0.0205802
qsort_r(x[0],n,sizeof(x[0][0])*4,0,d3_cmp_r)    	0.0391574 	0.0391175
qsort_b(x[0],n,sizeof(x[0][0])*4,d3_cmp_b)      	0.0184572 	0.0184252
sort(y.begin(),y.begin()+n,d3_comp())           	0.00979753	0.0097767
pquick_sort(y.begin(),y.begin()+n,d3_comp())    	0.00945499	0.0094361
pquick_sort2(y.begin(),y.begin()+n,d3_comp())   	0.0106036 	0.0105783
introsort_r(x[0],n,sizeof(x[0][0])*4,0,d3_cmp_r)	0.0390959 	0.0390552
intro_sort(y.begin(),y.begin()+n,d3_comp())     	0.00945454	0.0094352
pintrosort_r(x[0],n,sizeof(x[0][0])*4,0,d3_cmp_r)	0.0187523 	0.0658797
psort_b(x[0],n,sizeof(x[0][0])*4,d3_cmp_b)      	0.00923522	0.0332043
parallel_sort(y.begin(),y.begin()+n,d3_comp())  	0.00503304	0.0154295
# number: 129600,	type of compare: doubles,	type of swap: index
shellsort_r(ix,n,sizeof(ix[0]),x,ari_d3_cmp_r)  	0.0919682 	0.0918056
pshellsort_r(ix,n,sizeof(ix[0]),x,ari_d3_cmp_r) 	0.0522307 	0.162319
shell_sort(ix,ix+n,ari_d3_comp(&y))             	0.0410378 	0.0409586
parallel_shell_sort(ix,ix+n,ari_d3_comp(&y))    	0.0236793 	0.0712839
combsort_r(ix,n,sizeof(ix[0]),x,ari_d3_cmp_r)   	0.15267   	0.152401
icombsort_r(ix,n,sizeof(ix[0]),x,ari_d3_cmp_r)  	0.124272  	0.124045
comb_sort(ix,ix+n,ari_d3_comp(&y))              	0.0748831 	0.0747375
icomb_sort(ix,ix+n,ari_d3_comp(&y))             	0.0578207 	0.0577114
heapsort_r(ix,n,sizeof(ix[0]),x,ari_d3_cmp_r)   	0.0513292 	0.0512582
heapsort_b(ix,n,sizeof(ix[0]),ari_d3_cmp_b)     	0.0637152 	0.063645
partialsort_r(ix,n,n,sizeof(ix[0]),x,ari_d3_cmp_r)	0.051299  	0.0512388
heap_sort3(ix,ix+n,ari_d3_comp(&y))             	0.0273453 	0.027307
my_partial_sort(ix,ix+n,ix+n,ari_d3_comp(&y))   	0.0273422 	0.0273014
my_partial_sort2(ix,ix+n,ix+n,ari_d3_comp(&y))  	0.0264436 	0.026403
partial_sort(ix,ix+n,ix+n,ari_d3_comp(&y))      	0.0275779 	0.0275355
mergesort_r(ix,n,sizeof(ix[0]),x,ari_d3_cmp_r)  	0.0210995 	0.0210542
mergesort_b(ix,n,sizeof(ix[0]),ari_d3_cmp_b)    	0.0462051 	0.0461162
timsort_r(ix,n,sizeof(ix[0]),x,ari_d3_cmp_r)    	0.0236245 	0.0235788
pmerge_sort(ix,ix+n,ari_d3_comp(&y))            	0.0124272 	0.0123965
mmerge_sort(ix,ix+n,ari_d3_comp(&y))            	0.0119478 	0.0119168
stable_sort(ix,ix+n,ari_d3_comp(&y))            	0.0120921 	0.0120594
pmergesort_r(ix,n,sizeof(ix[0]),x,ari_d3_cmp_r) 	0.016663  	0.0272278
ptimsort_r(ix,n,sizeof(ix[0]),x,ari_d3_cmp_r)   	0.018048  	0.029129
parallel_stable_sort(ix,ix+n,ari_d3_comp(&y))   	0.00329361	0.0054742
bsd_qsort_r(ix,n,sizeof(ix[0]),x,ari_d3_cmp_r)  	0.0274605 	0.0274156
qsort_r(ix,n,sizeof(ix[0]),x,ari_d3_cmp_r)      	0.0224679 	0.0224282
qsort_b(ix,n,sizeof(ix[0]),ari_d3_cmp_b)        	0.0272314 	0.0271582
sort(ix,ix+n,ari_d3_comp(&y))                   	0.0141592 	0.0141317
pquick_sort(ix,ix+n,ari_d3_comp(&y))            	0.0119774 	0.0119505
pquick_sort2(ix,ix+n,ari_d3_comp(&y))           	0.0128226 	0.0127938
introsort_r(ix,n,sizeof(ix[0]),x,ari_d3_cmp_r)  	0.022503  	0.0224604
intro_sort(ix,ix+n,ari_d3_comp(&y))             	0.0119667 	0.01194
pintrosort_r(ix,n,sizeof(ix[0]),x,ari_d3_cmp_r) 	0.0141381 	0.0491525
psort_b(ix,n,sizeof(ix[0]),ari_d3_cmp_b)        	0.0159705 	0.0564098
parallel_sort(ix,ix+n,ari_d3_comp(&y))          	0.00671933	0.0214398
# number: 129600,	type of compare: double,	type of swap: index
operation                                       	ctime(sec)	utime(sec)
shellsort_r(ix,n,sizeof(ix[0]),x,ari_d_cmp_r)   	0.0427916 	0.0427746
pshellsort_r(ix,n,sizeof(ix[0]),x,ari_d_cmp_r)  	0.0266677 	0.0858457
shell_sort(ix,ix+n,ari_d_comp(x))               	0.025009  	0.0249764
parallel_shell_sort(ix,ix+n,ari_d_comp(x))      	0.0151165 	0.0478455
combsort_r(ix,n,sizeof(ix[0]),x,ari_d_cmp_r)    	0.0306052 	0.0305914
icombsort_r(ix,n,sizeof(ix[0]),x,ari_d_cmp_r)   	0.0274536 	0.0274364
comb_sort(ix,ix+n,ari_d_comp(x))                	0.021013  	0.020998
icomb_sort(ix,ix+n,ari_d_comp(x))               	0.018122  	0.018108
heapsort_r(ix,n,sizeof(ix[0]),x,ari_d_cmp_r)    	0.0301733 	0.0301585
heapsort_b(ix,n,sizeof(ix[0]),ari_d_cmp_b)      	0.0377254 	0.037707
partialsort_r(ix,n,n,sizeof(ix[0]),x,ari_d_cmp_r)	0.0302894 	0.0302738
heap_sort3(ix,ix+n,ari_d_comp(x))               	0.01983   	0.0198165
my_partial_sort(ix,ix+n,ix+n,ari_d_comp(x))     	0.0205395 	0.020524
my_partial_sort2(ix,ix+n,ix+n,ari_d_comp(x))    	0.0199425 	0.0199298
partial_sort(ix,ix+n,ix+n,ari_d_comp(x))        	0.0197797 	0.019765
mergesort_r(ix,n,sizeof(ix[0]),x,ari_d_cmp_r)   	0.0143592 	0.0143423
mergesort_b(ix,n,sizeof(ix[0]),ari_d_cmp_b)     	0.0123779 	0.0123622
timsort_r(ix,n,sizeof(ix[0]),x,ari_d_cmp_r)     	0.0159786 	0.0159612
pmerge_sort(ix,ix+n,ari_d_comp(x))              	0.00805273	0.0080355
mmerge_sort(ix,ix+n,ari_d_comp(x))              	0.00905924	0.0090395
stable_sort(ix,ix+n,ari_d_comp(x))              	0.009916  	0.0098997
pmergesort_r(ix,n,sizeof(ix[0]),x,ari_d_cmp_r)  	0.00914166	0.0162036
ptimsort_r(ix,n,sizeof(ix[0]),x,ari_d_cmp_r)    	0.00996456	0.0177063
parallel_stable_sort(ix,ix+n,ari_d_comp(x))     	0.00288715	0.004623
bsd_qsort_r(ix,n,sizeof(ix[0]),x,ari_d_cmp_r)   	0.0215839 	0.0215715
qsort_r(ix,n,sizeof(ix[0]),x,ari_d_cmp_r)       	0.0169212 	0.0169093
qsort_b(ix,n,sizeof(ix[0]),ari_d_cmp_b)         	0.0211242 	0.0211092
sort(ix,ix+n,ari_d_comp(x))                     	0.0104493 	0.0104373
pquick_sort(ix,ix+n,ari_d_comp(x))              	0.00993261	0.0099203
pquick_sort2(ix,ix+n,ari_d_comp(x))             	0.0106555 	0.0106432
introsort_r(ix,n,sizeof(ix[0]),x,ari_d_cmp_r)   	0.0173755 	0.0173415
intro_sort(ix,ix+n,ari_d_comp(x))               	0.00954144	0.0095208
pintrosort_r(ix,n,sizeof(ix[0]),x,ari_d_cmp_r)  	0.00879993	0.0297903
psort_b(ix,n,sizeof(ix[0]),ari_d_cmp_b)         	0.0102442 	0.0376171
parallel_sort(ix,ix+n,ari_d_comp(x))            	0.00450373	0.0148885
# number: 100000,	type of compare: in6,	type of swap: with_in6
operation                                       	ctime(sec)	utime(sec)
shellsort_r(x,n,sizeof(x[0]),0,in6_cmp_r)       	0.105874  	0.105855
pshellsort_r(x,n,sizeof(x[0]),0,in6_cmp_r)      	0.0611428 	0.197887
shell_sort(x,x+n)                               	0.0372295 	0.0372145
parallel_shell_sort(x,x+n)                      	0.0211253 	0.0686324
combsort_r(x,n,sizeof(x[0]),0,in6_cmp_r)        	0.0535685 	0.0535344
icombsort_r(x,n,sizeof(x[0]),0,in6_cmp_r)       	0.0514899 	0.051458
comb_sort(x,x+n)                                	0.0327745 	0.03275
icomb_sort(x,x+n)                               	0.0276498 	0.0276249
heapsort(x,n,sizeof(x[0]),in6_cmp)              	0.0531364 	0.0531097
heapsort_r(x,n,sizeof(x[0]),0,in6_cmp_r)        	0.0574011 	0.0573729
heapsort_b(x,n,sizeof(x[0]),in6_cmp_b)          	0.0535115 	0.0534854
partialsort_r(x,n,n,sizeof(x[0]),0,in6_cmp_r)   	0.0571142 	0.0570831
heap_sort3(x,x+n)                               	0.0246691 	0.0246472
my_partial_sort(x,x+n,x+n)                      	0.0251273 	0.0251067
my_partial_sort2(x,x+n,x+n)                     	0.0220586 	0.022038
partial_sort(x,x+n,x+n)                         	0.0220458 	0.0220244
mergesort(x,n,sizeof(x[0]),in6_cmp)             	0.0280881 	0.0271037
bsd_mergesort(x,n,sizeof(x[0]),in6_cmp)         	0.0288268 	0.0278425
mergesort_r(x,n,sizeof(x[0]),0,in6_cmp_r)       	0.0412847 	0.040325
mergesort_b(x,n,sizeof(x[0]),in6_cmp_b)         	0.028432  	0.0274545
timsort_r(x,n,sizeof(x[0]),0,in6_cmp_r)         	0.04326   	0.042299
pmerge_sort(x,x+n)                              	0.0164965 	0.0164634
mmerge_sort(x,x+n)                              	0.0161247 	0.0151674
stable_sort(x,x+n)                              	0.0167126 	0.0157637
pmergesort_r(x,n,sizeof(x[0]),0,in6_cmp_r)      	0.0248391 	0.0448807
ptimsort_r(x,n,sizeof(x[0]),0,in6_cmp_r)        	0.0256624 	0.0462777
parallel_stable_sort(x,x+n)                     	0.0111926 	0.0177483
qsort(x,n,sizeof(x[0]),in6_cmp)                 	0.0261769 	0.026155
bsd_qsort_r(x,n,sizeof(x[0]),0,in6_cmp_r)       	0.0292815 	0.0292597
qsort_r(x,n,sizeof(x[0]),0,in6_cmp_r)           	0.029264  	0.0292431
qsort_b(x,n,sizeof(x[0]),in6_cmp_b)             	0.0268686 	0.0268451
sort(x,x+n)                                     	0.0156484 	0.0156284
pquick_sort(x,x+n)                              	0.0159634 	0.0159464
pquick_sort2(x,x+n)                             	0.0173142 	0.0172949
introsort_r(x,n,sizeof(x[0]),0,in6_cmp_r)       	0.0293866 	0.0293627
intro_sort(x,x+n)                               	0.0159462 	0.0159254
pintrosort_r(x,n,sizeof(x[0]),0,in6_cmp_r)      	0.0160525 	0.0551092
psort_b(x,n,sizeof(x[0]),in6_cmp_b)             	0.0140606 	0.0490401
parallel_sort(x,x+n)                            	0.00907288	0.0313485
# number: 100000,	type of compare: in6,	type of swap: index
shellsort_r(ix,n,sizeof(ix[0]),x,ari_in6_cmp_r) 	0.0423066 	0.0422634
pshellsort_r(ix,n,sizeof(ix[0]),x,ari_in6_cmp_r)	0.0275804 	0.0829837
shell_sort(ix,ix+n,ari_in6_comp(x))             	0.040232  	0.0402169
parallel_shell_sort(ix,ix+n,ari_in6_comp(x))    	0.0226214 	0.0720046
combsort_r(ix,n,sizeof(ix[0]),x,ari_in6_cmp_r)  	0.0490219 	0.0489881
icombsort_r(ix,n,sizeof(ix[0]),x,ari_in6_cmp_r) 	0.0422766 	0.0422449
comb_sort(ix,ix+n,ari_in6_comp(x))              	0.0469688 	0.0469344
icomb_sort(ix,ix+n,ari_in6_comp(x))             	0.0402224 	0.0401911
heapsort_r(ix,n,sizeof(ix[0]),x,ari_in6_cmp_r)  	0.0311299 	0.0310994
heapsort_b(ix,n,sizeof(ix[0]),ari_in6_cmp_b)    	0.0340382 	0.0340099
partialsort_r(ix,n,n,sizeof(ix[0]),x,ari_in6_cmp_r)	0.0313093 	0.0312807
heap_sort3(ix,ix+n,ari_in6_comp(x))             	0.0261442 	0.0261168
my_partial_sort(ix,ix+n,ix+n,ari_in6_comp(x))   	0.0313576 	0.0313286
my_partial_sort(ix,ix+n,ix+n,ari_in6_comp(x))   	0.0313658 	0.0313401
partial_sort(ix,ix+n,ix+n,ari_in6_comp(x))      	0.0265739 	0.0265367
mergesort_r(ix,n,sizeof(ix[0]),x,ari_in6_cmp_r) 	0.0193485 	0.0193188
mergesort_b(ix,n,sizeof(ix[0]),ari_in6_cmp_b)   	0.0252557 	0.0252248
timsort_r(ix,n,sizeof(ix[0]),x,ari_in6_cmp_r)   	0.0204888 	0.020461
pmerge_sort(ix,ix+n,ari_in6_comp(x))            	0.0177762 	0.0177494
mmerge_sort(ix,ix+n,ari_in6_comp(x))            	0.0173714 	0.0173451
stable_sort(ix,ix+n,ari_in6_comp(x))            	0.0185732 	0.0185448
pmergesort_r(ix,n,sizeof(ix[0]),x,ari_in6_cmp_r)	0.0121131 	0.021675
ptimsort_r(ix,n,sizeof(ix[0]),x,ari_in6_cmp_r)  	0.0126472 	0.0226428
parallel_stable_sort(ix,ix+n,ari_in6_comp(x))   	0.00928488	0.016609
bsd_qsort_r(ix,n,sizeof(ix[0]),x,ari_in6_cmp_r) 	0.026155  	0.0261296
qsort_r(ix,n,sizeof(ix[0]),x,ari_in6_cmp_r)     	0.0203496 	0.0203241
qsort_b(ix,n,sizeof(ix[0]),ari_in6_cmp_b)       	0.0230807 	0.0230554
sort(ix,ix+n,ari_in6_comp(x))                   	0.0182315 	0.018205
pquick_sort(ix,ix+n,ari_in6_comp(x))            	0.0181365 	0.0181131
pquick_sort2(ix,ix+n,ari_in6_comp(x))           	0.0197356 	0.0197109
introsort_r(ix,n,sizeof(ix[0]),x,ari_in6_cmp_r) 	0.0203614 	0.0203394
intro_sort(ix,ix+n,ari_in6_comp(x))             	0.0180863 	0.0180626
pintrosort_r(ix,n,sizeof(ix[0]),x,ari_in6_cmp_r)	0.0128723 	0.0435922
psort_b(ix,n,sizeof(ix[0]),ari_in6_cmp_b)       	0.0122177 	0.043691
parallel_sort(ix,ix+n,ari_in6_comp(x))          	0.0103878 	0.0360636
# number: 100000,	type of compare: char,	type of swap: char
operation                                       	ctime(sec)	utime(sec)
shellsort_r(x,n,sizeof(x[0]),0,c_rcmp_r)        	0.016657  	0.0166508
pshellsort_r(x,n,sizeof(x[0]),0,c_rcmp_r)       	0.0108744 	0.0320463
shell_sort(x,x+n,greater<char>())               	0.00914161	0.0091374
parallel_shell_sort(x,x+n,greater<char>())      	0.00526764	0.0169464
combsort_r(x,n,sizeof(x[0]),0,c_rcmp_r)         	0.0192982 	0.0192933
icombsort_r(x,n,sizeof(x[0]),0,c_rcmp_r)        	0.0166559 	0.0166511
comb_sort(x,x+n,greater<char>())                	0.00732155	0.0073189
icomb_sort(x,x+n,greater<char>())               	0.00708716	0.0070836
heapsort(x,n,sizeof(x[0]),c_rcmp)               	0.0139631 	0.0139593
heapsort_r(x,n,sizeof(x[0]),0,c_rcmp_r)         	0.0137578 	0.0137538
heapsort_b(x,n,sizeof(x[0]),c_rcmp_b)           	0.0155739 	0.0155687
partialsort_r(x,n,n,sizeof(x[0]),0,c_rcmp_r)    	0.0137859 	0.0137723
heap_sort3(x,x+n,greater<char>())               	0.00805488	0.0080514
my_partial_sort(x,x+n,x+n,greater<char>())      	0.00758798	0.0075856
my_partial_sort2(x,x+n,x+n,greater<char>())     	0.00728233	0.0072794
partial_sort(x,x+n,x+n,greater<char>())         	0.00769796	0.0076948
mergesort_r(x,n,sizeof(x[0]),0,c_rcmp_r)        	0.00938134	0.0093719
timsort_r(x,n,sizeof(x[0]),0,c_rcmp_r)          	0.011212  	0.0112087
pmerge_sort(x,x+n,greater<char>())              	0.00516059	0.005154
mmerge_sort(x,x+n,greater<char>())              	0.00516844	0.005166
stable_sort(x,x+n,greater<char>())              	0.00554481	0.0055422
pmergesort_r(x,n,sizeof(x[0]),0,c_rcmp_r)       	0.00593741	0.0111287
ptimsort_r(x,n,sizeof(x[0]),0,c_rcmp_r)         	0.00658796	0.012384
parallel_stable_sort(x,x+n,greater<char>())     	0.00168858	0.0028588
qsort(x,n,sizeof(x[0]),c_rcmp)                  	0.00581331	0.0058088
bsd_qsort_r(x,n,sizeof(x[0]),0,c_rcmp_r)        	0.00601709	0.0060147
qsort_r(x,n,sizeof(x[0]),0,c_rcmp_r)            	0.0054781 	0.005476
qsort_b(x,n,sizeof(x[0]),c_rcmp_b)              	0.00577147	0.0057692
sort(x,x+n,greater<char>())                     	0.00356038	0.0035583
pquick_sort(x,x+n,greater<char>())              	0.00364909	0.0036469
pquick_sort2(x,x+n,greater<char>())             	0.00434608	0.0043445
introsort_r(x,n,sizeof(x[0]),0,c_rcmp_r)        	0.00549974	0.0054976
intro_sort(x,x+n,greater<char>())               	0.00376625	0.0037648
pintrosort_r(x,n,sizeof(x[0]),0,c_rcmp_r)       	0.00434725	0.0100261
psort_b(x,n,sizeof(x[0]),c_rcmp_b)              	0.00316451	0.0091976
parallel_sort(x,x+n,greater<char>())            	0.00327451	0.005971
# number: 100000,	type of compare: char,	type of swap: index
shellsort_r(ix,n,sizeof(ix[0]),x,ari_c_rcmp_r)  	0.019864  	0.0198608
pshellsort_r(ix,n,sizeof(ix[0]),x,ari_c_rcmp_r) 	0.012307  	0.0359046
shell_sort(ix,ix+n,ari_c_rcomp(x))              	0.012631  	0.0126269
parallel_shell_sort(ix,ix+n,ari_c_rcomp(x))     	0.00651357	0.020816
combsort_r(ix,n,sizeof(ix[0]),x,ari_c_rcmp_r)   	0.0222569 	0.0222541
icombsort_r(ix,n,sizeof(ix[0]),x,ari_c_rcmp_r)  	0.0198784 	0.0198764
comb_sort(ix,ix+n,ari_c_rcomp(x))               	0.0118182 	0.0118166
icomb_sort(ix,ix+n,ari_c_rcomp(x))              	0.0110289 	0.0110269
heapsort_r(ix,n,sizeof(ix[0]),x,ari_c_rcmp_r)   	0.0164177 	0.0164155
heapsort_b(ix,n,sizeof(ix[0]),ari_c_rcmp_b)     	0.0214154 	0.0214111
partialsort_r(ix,n,n,sizeof(ix[0]),x,ari_c_rcmp_r)	0.0165108 	0.0165088
heap_sort3(ix,ix+n,ari_c_rcomp(x))              	0.0118738 	0.0118722
my_partial_sort(ix,ix+n,ix+n,ari_c_rcomp(x))    	0.0107109 	0.0107095
my_partial_sort2(ix,ix+n,ix+n,ari_c_rcomp(x))   	0.00961094	0.0096095
partial_sort(ix,ix+n,ix+n,ari_c_rcomp(x))       	0.0130576 	0.0130555
mergesort_r(ix,n,sizeof(ix[0]),x,ari_c_rcmp_r)  	0.0106621 	0.010659
mergesort_b(ix,n,sizeof(ix[0]),ari_c_rcmp_b)    	0.0132916 	0.0132873
timsort_r(ix,n,sizeof(ix[0]),x,ari_c_rcmp_r)    	0.0121292 	0.0121267
pmerge_sort(ix,ix+n,ari_c_rcomp(x))             	0.00724704	0.0072449
mmerge_sort(ix,ix+n,ari_c_rcomp(x))             	0.00649831	0.006496
stable_sort(ix,ix+n,ari_c_rcomp(x))             	0.00770431	0.0077023
pmergesort_r(ix,n,sizeof(ix[0]),x,ari_c_rcmp_r) 	0.006533  	0.012166
ptimsort_r(ix,n,sizeof(ix[0]),x,ari_c_rcmp_r)   	0.00723159	0.0134983
parallel_stable_sort(ix,ix+n,ari_c_rcomp(x))    	0.0024519 	0.0041555
bsd_qsort_r(ix,n,sizeof(ix[0]),x,ari_c_rcmp_r)  	0.00749052	0.0074888
qsort_r(ix,n,sizeof(ix[0]),x,ari_c_rcmp_r)      	0.00581586	0.0058144
qsort_b(ix,n,sizeof(ix[0]),ari_c_rcmp_b)        	0.00726163	0.00726
sort(ix,ix+n,ari_c_rcomp(x))                    	0.004884  	0.0048828
pquick_sort(ix,ix+n,ari_c_rcomp(x))             	0.00468409	0.0046829
pquick_sort2(ix,ix+n,ari_c_rcomp(x))            	0.00541751	0.0054163
introsort_r(ix,n,sizeof(ix[0]),x,ari_c_rcmp_r)  	0.00574801	0.0057468
intro_sort(ix,ix+n,ari_c_rcomp(x))              	0.00476735	0.0047642
pintrosort_r(ix,n,sizeof(ix[0]),x,ari_c_rcmp_r) 	0.00464771	0.0104961
psort_b(ix,n,sizeof(ix[0]),ari_c_rcmp_b)        	0.00395713	0.011801
parallel_sort(ix,ix+n,ari_c_rcomp(x))           	0.00337923	0.007857
# number: 100000,	type of compare: short,	type of swap: short
operation                                       	ctime(sec)	utime(sec)
shellsort_r(x,n,sizeof(x[0]),0,s_rcmp_r)        	0.0239238 	0.023921
pshellsort_r(x,n,sizeof(x[0]),0,s_rcmp_r)       	0.015765  	0.0447322
shell_sort(x,x+n,greater<short>())              	0.0130935 	0.0130911
parallel_shell_sort(x,x+n,greater<short>())     	0.00814762	0.023732
combsort_r(x,n,sizeof(x[0]),0,s_rcmp_r)         	0.0237159 	0.0237058
icombsort_r(x,n,sizeof(x[0]),0,s_rcmp_r)        	0.0201125 	0.0201066
comb_sort(x,x+n,greater<short>())               	0.0109492 	0.0109445
icomb_sort(x,x+n,greater<short>())              	0.0106803 	0.0106758
heapsort(x,n,sizeof(x[0]),s_rcmp)               	0.0171883 	0.017174
heapsort_r(x,n,sizeof(x[0]),0,s_rcmp_r)         	0.0159369 	0.0159279
heapsort_b(x,n,sizeof(x[0]),s_rcmp_b)           	0.0175473 	0.0175417
partialsort_r(x,n,n,sizeof(x[0]),0,s_rcmp_r)    	0.0159145 	0.0159074
heap_sort3(x,x+n,greater<short>())              	0.0094821 	0.0094782
my_partial_sort(x,x+n,x+n,greater<short>())     	0.00942922	0.0094253
my_partial_sort2(x,x+n,x+n,greater<short>())    	0.00955796	0.0095553
partial_sort(x,x+n,x+n,greater<short>())        	0.00967491	0.0096704
mergesort_r(x,n,sizeof(x[0]),0,s_rcmp_r)        	0.0115753 	0.0115697
timsort_r(x,n,sizeof(x[0]),0,s_rcmp_r)          	0.0130242 	0.0130186
pmerge_sort(x,x+n,greater<short>())             	0.00710948	0.0071069
mmerge_sort(x,x+n,greater<short>())             	0.00699358	0.00699
stable_sort(x,x+n,greater<short>())             	0.00772295	0.0077184
pmergesort_r(x,n,sizeof(x[0]),0,s_rcmp_r)       	0.00716729	0.0130586
ptimsort_r(x,n,sizeof(x[0]),0,s_rcmp_r)         	0.00792866	0.0144981
parallel_stable_sort(x,x+n,greater<short>())    	0.00190389	0.0030849
qsort(x,n,sizeof(x[0]),s_rcmp)                  	0.0137379 	0.0137326
bsd_qsort_r(x,n,sizeof(x[0]),0,s_rcmp_r)        	0.0138464 	0.0138415
qsort_r(x,n,sizeof(x[0]),0,s_rcmp_r)            	0.0117883 	0.0117839
qsort_b(x,n,sizeof(x[0]),s_rcmp_b)              	0.0135067 	0.0135015
sort(x,x+n,greater<short>())                    	0.00619042	0.0061874
pquick_sort(x,x+n,greater<short>())             	0.00617769	0.0061751
pquick_sort2(x,x+n,greater<short>())            	0.00663416	0.0066306
introsort_r(x,n,sizeof(x[0]),0,s_rcmp_r)        	0.01188   	0.0118735
intro_sort(x,x+n,greater<short>())              	0.00603812	0.0060354
pintrosort_r(x,n,sizeof(x[0]),0,s_rcmp_r)       	0.00752759	0.0218879
psort_b(x,n,sizeof(x[0]),s_rcmp_b)              	0.00593328	0.0204654
parallel_sort(x,x+n,greater<short>())           	0.0028784 	0.0082687
# number: 100000,	type of compare: short,	type of swap: index
shellsort_r(ix,n,sizeof(ix[0]),x,ari_s_rcmp_r)  	0.0284113 	0.0284024
pshellsort_r(ix,n,sizeof(ix[0]),x,ari_s_rcmp_r) 	0.0184575 	0.0535542
shell_sort(ix,ix+n,ari_s_rcomp(x))              	0.017889  	0.0178817
parallel_shell_sort(ix,ix+n,ari_s_rcomp(x))     	0.0100594 	0.0298058
combsort_r(ix,n,sizeof(ix[0]),x,ari_s_rcmp_r)   	0.0275841 	0.0275755
icombsort_r(ix,n,sizeof(ix[0]),x,ari_s_rcmp_r)  	0.0242394 	0.0242211
comb_sort(ix,ix+n,ari_s_rcomp(x))               	0.0173592 	0.0173527
icomb_sort(ix,ix+n,ari_s_rcomp(x))              	0.0156576 	0.0156527
heapsort_r(ix,n,sizeof(ix[0]),x,ari_s_rcmp_r)   	0.0208565 	0.0208485
heapsort_b(ix,n,sizeof(ix[0]),ari_s_rcmp_b)     	0.0245408 	0.0245328
partialsort_r(ix,n,n,sizeof(ix[0]),x,ari_s_rcmp_r)	0.0208877 	0.0208813
heap_sort3(ix,ix+n,ari_s_rcomp(x))              	0.0159022 	0.0158962
my_partial_sort(ix,ix+n,ix+n,ari_s_rcomp(x))    	0.0138349 	0.0138302
my_partial_sort2(ix,ix+n,ix+n,ari_s_rcomp(x))   	0.0130085 	0.0130024
partial_sort(ix,ix+n,ix+n,ari_s_rcomp(x))       	0.0151734 	0.0151682
mergesort_r(ix,n,sizeof(ix[0]),x,ari_s_rcmp_r)  	0.0132211 	0.0132149
mergesort_b(ix,n,sizeof(ix[0]),ari_s_rcmp_b)    	0.017851  	0.0178444
timsort_r(ix,n,sizeof(ix[0]),x,ari_s_rcmp_r)    	0.0149176 	0.014911
pmerge_sort(ix,ix+n,ari_s_rcomp(x))             	0.0089967 	0.008992
mmerge_sort(ix,ix+n,ari_s_rcomp(x))             	0.00874724	0.0087423
stable_sort(ix,ix+n,ari_s_rcomp(x))             	0.00959575	0.0095904
pmergesort_r(ix,n,sizeof(ix[0]),x,ari_s_rcmp_r) 	0.00837619	0.0152198
ptimsort_r(ix,n,sizeof(ix[0]),x,ari_s_rcmp_r)   	0.00912523	0.0165913
parallel_stable_sort(ix,ix+n,ari_s_rcomp(x))    	0.0025161 	0.0042071
bsd_qsort_r(ix,n,sizeof(ix[0]),x,ari_s_rcmp_r)  	0.0162226 	0.0162173
qsort_r(ix,n,sizeof(ix[0]),x,ari_s_rcmp_r)      	0.0130529 	0.0130479
qsort_b(ix,n,sizeof(ix[0]),ari_s_rcmp_b)        	0.0159261 	0.01592
sort(ix,ix+n,ari_s_rcomp(x))                    	0.00777671	0.0077728
pquick_sort(ix,ix+n,ari_s_rcomp(x))             	0.00742562	0.0074225
pquick_sort2(ix,ix+n,ari_s_rcomp(x))            	0.00837131	0.0083676
introsort_r(ix,n,sizeof(ix[0]),x,ari_s_rcmp_r)  	0.0130894 	0.0130848
intro_sort(ix,ix+n,ari_s_rcomp(x))              	0.00747411	0.0074696
pintrosort_r(ix,n,sizeof(ix[0]),x,ari_s_rcmp_r) 	0.00803361	0.0230192
psort_b(ix,n,sizeof(ix[0]),ari_s_rcmp_b)        	0.00720162	0.0249875
parallel_sort(ix,ix+n,ari_s_rcomp(x))           	0.00397229	0.0122604
# number: 100000,	type of compare: int,	type of swap: int
operation                                       	ctime(sec)	utime(sec)
shellsort_r(x,n,sizeof(x[0]),0,i_rcmp_r)        	0.0238933 	0.0238885
pshellsort_r(x,n,sizeof(x[0]),0,i_rcmp_r)       	0.0154157 	0.0444829
shell_sort(x,x+n,greater<int>())                	0.0141351 	0.0141302
parallel_shell_sort(x,x+n,greater<int>())       	0.00787301	0.0232162
combsort_r(x,n,sizeof(x[0]),0,i_rcmp_r)         	0.0198853 	0.0198804
icombsort_r(x,n,sizeof(x[0]),0,i_rcmp_r)        	0.0179558 	0.0179535
comb_sort(x,x+n,greater<int>())                 	0.0118642 	0.0118611
icomb_sort(x,x+n,greater<int>())                	0.0111567 	0.0111539
heapsort(x,n,sizeof(x[0]),i_rcmp)               	0.0195208 	0.0195178
heapsort_r(x,n,sizeof(x[0]),0,i_rcmp_r)         	0.016542  	0.0165399
heapsort_b(x,n,sizeof(x[0]),i_rcmp_b)           	0.0196511 	0.0196466
partialsort_r(x,n,n,sizeof(x[0]),0,i_rcmp_r)    	0.0167329 	0.016731
heap_sort3(x,x+n,greater<int>())                	0.00978076	0.0097783
my_partial_sort(x,x+n,x+n,greater<int>())       	0.00956719	0.0095653
my_partial_sort2(x,x+n,x+n,greater<int>())      	0.00935857	0.0093567
partial_sort(x,x+n,x+n,greater<int>())          	0.00969627	0.0096937
mergesort(x,n,sizeof(x[0]),i_rcmp)              	0.015569  	0.015565
bsd_mergesort(x,n,sizeof(x[0]),i_rcmp)          	0.0165782 	0.0165742
mergesort_r(x,n,sizeof(x[0]),0,i_rcmp_r)        	0.0115806 	0.0115761
mergesort_b(x,n,sizeof(x[0]),i_rcmp_b)          	0.0158194 	0.0158162
timsort_r(x,n,sizeof(x[0]),0,i_rcmp_r)          	0.0128729 	0.0128699
pmerge_sort(x,x+n,greater<int>())               	0.00691111	0.0069083
mmerge_sort(x,x+n,greater<int>())               	0.00720322	0.0072
stable_sort(x,x+n,greater<int>())               	0.0073663 	0.0073636
pmergesort_r(x,n,sizeof(x[0]),0,i_rcmp_r)       	0.0073698 	0.0133883
ptimsort_r(x,n,sizeof(x[0]),0,i_rcmp_r)         	0.0079385 	0.0144886
parallel_stable_sort(x,x+n,greater<int>())      	0.00198359	0.0031465
qsort(x,n,sizeof(x[0]),i_rcmp)                  	0.0152772 	0.0152751
bsd_qsort_r(x,n,sizeof(x[0]),0,i_rcmp_r)        	0.0152966 	0.0152918
qsort_r(x,n,sizeof(x[0]),0,i_rcmp_r)            	0.011884  	0.0118818
qsort_b(x,n,sizeof(x[0]),i_rcmp_b)              	0.0151905 	0.0151889
sort(x,x+n,greater<int>())                      	0.005948  	0.0059454
pquick_sort(x,x+n,greater<int>())               	0.00589349	0.005892
pquick_sort2(x,x+n,greater<int>())              	0.00689895	0.0068975
introsort_r(x,n,sizeof(x[0]),0,i_rcmp_r)        	0.0120602 	0.0120579
intro_sort(x,x+n,greater<int>())                	0.00588224	0.0058809
pintrosort_r(x,n,sizeof(x[0]),0,i_rcmp_r)       	0.00752301	0.0213339
psort_b(x,n,sizeof(x[0]),i_rcmp_b)              	0.00672472	0.0236903
parallel_sort(x,x+n,greater<int>())             	0.0029645 	0.0082458
# number: 100000,	type of compare: int,	type of swap: index
shellsort_r(ix,n,sizeof(ix[0]),x,ari_i_rcmp_r)  	0.0292802 	0.029275
pshellsort_r(ix,n,sizeof(ix[0]),x,ari_i_rcmp_r) 	0.018969  	0.0542186
shell_sort(ix,ix+n,ari_i_rcomp(x))              	0.019225  	0.0192216
parallel_shell_sort(ix,ix+n,ari_i_rcomp(x))     	0.0106467 	0.0315079
combsort_r(ix,n,sizeof(ix[0]),x,ari_i_rcmp_r)   	0.0292371 	0.0292246
icombsort_r(ix,n,sizeof(ix[0]),x,ari_i_rcmp_r)  	0.0267139 	0.0267055
comb_sort(ix,ix+n,ari_i_rcomp(x))               	0.0206833 	0.0206757
icomb_sort(ix,ix+n,ari_i_rcomp(x))              	0.0191141 	0.0191065
heapsort_r(ix,n,sizeof(ix[0]),x,ari_i_rcmp_r)   	0.0224098 	0.0223934
heapsort_b(ix,n,sizeof(ix[0]),ari_i_rcmp_b)     	0.0273947 	0.0273841
partialsort_r(ix,n,n,sizeof(ix[0]),x,ari_i_rcmp_r)	0.0223988 	0.0223913
heap_sort3(ix,ix+n,ari_i_rcomp(x))              	0.0170969 	0.0170894
my_partial_sort(ix,ix+n,ix+n,ari_i_rcomp(x))    	0.0155594 	0.0155532
my_partial_sort2(ix,ix+n,ix+n,ari_i_rcomp(x))   	0.0151144 	0.0151089
partial_sort(ix,ix+n,ix+n,ari_i_rcomp(x))       	0.0183558 	0.0183469
mergesort_r(ix,n,sizeof(ix[0]),x,ari_i_rcmp_r)  	0.0134059 	0.0133986
mergesort_b(ix,n,sizeof(ix[0]),ari_i_rcmp_b)    	0.0182376 	0.01823
timsort_r(ix,n,sizeof(ix[0]),x,ari_i_rcmp_r)    	0.0149293 	0.0149226
pmerge_sort(ix,ix+n,ari_i_rcomp(x))             	0.00943003	0.0094242
mmerge_sort(ix,ix+n,ari_i_rcomp(x))             	0.00927076	0.0092652
stable_sort(ix,ix+n,ari_i_rcomp(x))             	0.0102399 	0.0102334
pmergesort_r(ix,n,sizeof(ix[0]),x,ari_i_rcmp_r) 	0.00865431	0.0155535
ptimsort_r(ix,n,sizeof(ix[0]),x,ari_i_rcmp_r)   	0.00926244	0.0166612
parallel_stable_sort(ix,ix+n,ari_i_rcomp(x))    	0.00265298	0.0044029
bsd_qsort_r(ix,n,sizeof(ix[0]),x,ari_i_rcmp_r)  	0.0174591 	0.0174565
qsort_r(ix,n,sizeof(ix[0]),x,ari_i_rcmp_r)      	0.0138379 	0.0138363
qsort_b(ix,n,sizeof(ix[0]),ari_i_rcmp_b)        	0.0173399 	0.0173373
sort(ix,ix+n,ari_i_rcomp(x))                    	0.00853529	0.0085335
pquick_sort(ix,ix+n,ari_i_rcomp(x))             	0.00811622	0.0081153
pquick_sort2(ix,ix+n,ari_i_rcomp(x))            	0.00910246	0.0091011
introsort_r(ix,n,sizeof(ix[0]),x,ari_i_rcmp_r)  	0.0139475 	0.0139435
intro_sort(ix,ix+n,ari_i_rcomp(x))              	0.00804901	0.0080476
pintrosort_r(ix,n,sizeof(ix[0]),x,ari_i_rcmp_r) 	0.00834799	0.0251952
psort_b(ix,n,sizeof(ix[0]),ari_i_rcmp_b)        	0.00777838	0.0276428
parallel_sort(ix,ix+n,ari_i_rcomp(x))           	0.00412889	0.012834
# number: 100000,	type of compare: double,	type of swap: double
operation                                       	ctime(sec)	utime(sec)
shellsort_r(x,n,sizeof(x[0]),0,d_rcmp_r)        	0.0268216 	0.0268164
pshellsort_r(x,n,sizeof(x[0]),0,d_rcmp_r)       	0.0172725 	0.0488809
shell_sort(x,x+n,greater<double>())             	0.0158597 	0.0158517
parallel_shell_sort(x,x+n,greater<double>())    	0.00886354	0.0261208
combsort_r(x,n,sizeof(x[0]),0,d_rcmp_r)         	0.0212124 	0.0212004
icombsort_r(x,n,sizeof(x[0]),0,d_rcmp_r)        	0.0200012 	0.019998
comb_sort(x,x+n,greater<double>())              	0.0139591 	0.0139549
icomb_sort(x,x+n,greater<double>())             	0.0130398 	0.0130355
heapsort(x,n,sizeof(x[0]),d_rcmp)               	0.0250969 	0.0250915
heapsort_r(x,n,sizeof(x[0]),0,d_rcmp_r)         	0.0180968 	0.0180937
heapsort_b(x,n,sizeof(x[0]),d_rcmp_b)           	0.0253503 	0.0253464
partialsort_r(x,n,n,sizeof(x[0]),0,d_rcmp_r)    	0.0181136 	0.0181102
heap_sort3(x,x+n,greater<double>())             	0.0115105 	0.0115066
my_partial_sort(x,x+n,x+n,greater<double>())    	0.0114088 	0.0114067
my_partial_sort2(x,x+n,x+n,greater<double>())   	0.0110442 	0.0110414
partial_sort(x,x+n,x+n,greater<double>())       	0.0117858 	0.0117801
mergesort(x,n,sizeof(x[0]),d_rcmp)              	0.0177343 	0.0177283
bsd_mergesort(x,n,sizeof(x[0]),d_rcmp)          	0.01893   	0.0189244
mergesort_r(x,n,sizeof(x[0]),0,d_rcmp_r)        	0.012753  	0.0127488
mergesort_b(x,n,sizeof(x[0]),d_rcmp_b)          	0.0178941 	0.0178895
timsort_r(x,n,sizeof(x[0]),0,d_rcmp_r)          	0.0145087 	0.0145042
pmerge_sort(x,x+n,greater<double>())            	0.00830543	0.008299
mmerge_sort(x,x+n,greater<double>())            	0.00822957	0.0082252
stable_sort(x,x+n,greater<double>())            	0.00885675	0.0088525
pmergesort_r(x,n,sizeof(x[0]),0,d_rcmp_r)       	0.0081826 	0.0145695
ptimsort_r(x,n,sizeof(x[0]),0,d_rcmp_r)         	0.00901008	0.0163774
parallel_stable_sort(x,x+n,greater<double>())   	0.00234511	0.0037586
qsort(x,n,sizeof(x[0]),d_rcmp)                  	0.0145366 	0.014533
bsd_qsort_r(x,n,sizeof(x[0]),0,d_rcmp_r)        	0.0147375 	0.0147347
qsort_r(x,n,sizeof(x[0]),0,d_rcmp_r)            	0.0132898 	0.0132874
qsort_b(x,n,sizeof(x[0]),d_rcmp_b)              	0.0147078 	0.0147049
sort(x,x+n,greater<double>())                   	0.00740621	0.007402
pquick_sort(x,x+n,greater<double>())            	0.00704257	0.0070398
pquick_sort2(x,x+n,greater<double>())           	0.00790849	0.0079068
introsort_r(x,n,sizeof(x[0]),0,d_rcmp_r)        	0.0133272 	0.0133257
intro_sort(x,x+n,greater<double>())             	0.00702899	0.0070267
pintrosort_r(x,n,sizeof(x[0]),0,d_rcmp_r)       	0.00823863	0.0245556
psort_b(x,n,sizeof(x[0]),d_rcmp_b)              	0.00622299	0.0216074
parallel_sort(x,x+n,greater<double>())          	0.0033488 	0.0095305
# number: 100000,	type of compare: double,	type of swap: index
shellsort_r(ix,n,sizeof(ix[0]),x,ari_d_rcmp_r)  	0.0326406 	0.032636
pshellsort_r(ix,n,sizeof(ix[0]),x,ari_d_rcmp_r) 	0.0209697 	0.0582822
shell_sort(ix,ix+n,ari_d_rcomp(x))              	0.0214351 	0.0214301
parallel_shell_sort(ix,ix+n,ari_d_rcomp(x))     	0.0115957 	0.0348855
combsort_r(ix,n,sizeof(ix[0]),x,ari_d_rcmp_r)   	0.0329703 	0.0329656
icombsort_r(ix,n,sizeof(ix[0]),x,ari_d_rcmp_r)  	0.0300235 	0.0300178
comb_sort(ix,ix+n,ari_d_rcomp(x))               	0.0239282 	0.0239246
icomb_sort(ix,ix+n,ari_d_rcomp(x))              	0.0205832 	0.0205799
heapsort_r(ix,n,sizeof(ix[0]),x,ari_d_rcmp_r)   	0.0248542 	0.0248507
heapsort_b(ix,n,sizeof(ix[0]),ari_d_rcmp_b)     	0.0296564 	0.0296504
partialsort_r(ix,n,n,sizeof(ix[0]),x,ari_d_rcmp_r)	0.0249399 	0.0249364
heap_sort3(ix,ix+n,ari_d_rcomp(x))              	0.0171078 	0.0171042
my_partial_sort(ix,ix+n,ix+n,ari_d_rcomp(x))    	0.0180564 	0.0180528
my_partial_sort2(ix,ix+n,ix+n,ari_d_rcomp(x))   	0.0173127 	0.0173095
partial_sort(ix,ix+n,ix+n,ari_d_rcomp(x))       	0.0193264 	0.0193208
mergesort_r(ix,n,sizeof(ix[0]),x,ari_d_rcmp_r)  	0.0150063 	0.0150019
mergesort_b(ix,n,sizeof(ix[0]),ari_d_rcmp_b)    	0.0202013 	0.0201964
timsort_r(ix,n,sizeof(ix[0]),x,ari_d_rcmp_r)    	0.0166216 	0.016617
pmerge_sort(ix,ix+n,ari_d_rcomp(x))             	0.0105099 	0.0105053
mmerge_sort(ix,ix+n,ari_d_rcomp(x))             	0.0103346 	0.0103296
stable_sort(ix,ix+n,ari_d_rcomp(x))             	0.0114364 	0.0114324
pmergesort_r(ix,n,sizeof(ix[0]),x,ari_d_rcmp_r) 	0.00969489	0.0173765
ptimsort_r(ix,n,sizeof(ix[0]),x,ari_d_rcmp_r)   	0.0102372 	0.0183513
parallel_stable_sort(ix,ix+n,ari_d_rcomp(x))    	0.00273335	0.0044894
bsd_qsort_r(ix,n,sizeof(ix[0]),x,ari_d_rcmp_r)  	0.0193579 	0.0193544
qsort_r(ix,n,sizeof(ix[0]),x,ari_d_rcmp_r)      	0.0155956 	0.0155944
qsort_b(ix,n,sizeof(ix[0]),ari_d_rcmp_b)        	0.0188684 	0.018865
sort(ix,ix+n,ari_d_rcomp(x))                    	0.00991359	0.009911
pquick_sort(ix,ix+n,ari_d_rcomp(x))             	0.00917869	0.0091762
pquick_sort2(ix,ix+n,ari_d_rcomp(x))            	0.0100566 	0.0100522
introsort_r(ix,n,sizeof(ix[0]),x,ari_d_rcmp_r)  	0.0157112 	0.0157081
intro_sort(ix,ix+n,ari_d_rcomp(x))              	0.00920999	0.0092073
pintrosort_r(ix,n,sizeof(ix[0]),x,ari_d_rcmp_r) 	0.00920346	0.027756
psort_b(ix,n,sizeof(ix[0]),ari_d_rcmp_b)        	0.0085093 	0.0301378
parallel_sort(ix,ix+n,ari_d_rcomp(x))           	0.00458851	0.0143184
# number: 129600,	type of compare: doubles,	type of swap: doubles
operation                                       	ctime(sec)	utime(sec)
shellsort_r(x[0],n,sizeof(x[0][0])*4,0,d3_rcmp_r)	0.199015  	0.19886
pshellsort_r(x[0],n,sizeof(x[0][0])*4,0,d3_rcmp_r)	0.103711  	0.342023
shell_sort(y.begin(),y.begin()+n,d3_rcomp())    	0.0321971 	0.0321367
parallel_shell_sort(y.begin(),y.begin()+n,d3_rcomp())	0.0213368 	0.06987
combsort_r(x[0],n,sizeof(x[0][0])*4,0,d3_rcmp_r)	0.0617788 	0.0617401
icombsort_r(x[0],n,sizeof(x[0][0])*4,0,d3_rcmp_r)	0.0624866 	0.0624525
comb_sort(y.begin(),y.begin()+n,d3_rcomp())     	0.0185683 	0.0185539
icomb_sort(y.begin(),y.begin()+n,d3_rcomp())    	0.0176539 	0.017635
heapsort(x[0],n,sizeof(x[0][0])*4,d3_rcmp)      	0.0880835 	0.0880638
heapsort_r(x[0],n,sizeof(x[0][0])*4,0,d3_rcmp_r)	0.105413  	0.105388
heapsort_b(x[0],n,sizeof(x[0][0])*4,d3_rcmp_b)  	0.0834444 	0.0834234
partialsort_r(x[0],n,n,sizeof(x[0][0])*4,0,d3_rcmp_r)	0.107322  	0.107299
heap_sort3(y.begin(),y.begin()+n,d3_rcomp())    	0.0200814 	0.0200633
my_partial_sort(y.begin(),y.begin()+n,y.begin()+n,d3_rcomp())	0.0211353 	0.0211201
my_partial_sort2(y.begin(),y.begin()+n,y.begin()+n,d3_rcomp())	0.0208397 	0.0208246
partial_sort(y.begin(),y.begin()+n,y.begin()+n,d3_rcomp())	0.0217825 	0.0217655
mergesort(x[0],n,sizeof(x[0][0])*4,d3_rcmp)     	0.0245746 	0.0226857
bsd_mergesort(x[0],n,sizeof(x[0][0])*4,d3_rcmp) 	0.0243412 	0.0224726
mergesort_r(x[0],n,sizeof(x[0][0])*4,0,d3_rcmp_r)	0.0625847 	0.0607133
mergesort_b(x[0],n,sizeof(x[0][0])*4,d3_rcmp_b) 	0.0237358 	0.0218692
timsort_r(x[0],n,sizeof(x[0][0])*4,0,d3_rcmp_r) 	0.0666224 	0.0647443
pmerge_sort(y.begin(),y.begin()+n,d3_rcomp())   	0.0111256 	0.0110752
mmerge_sort(y.begin(),y.begin()+n,d3_rcomp())   	0.0129285 	0.0110619
stable_sort(y.begin(),y.begin()+n,d3_rcomp())   	0.0138719 	0.0120022
pmergesort_r(x[0],n,sizeof(x[0][0])*4,0,d3_rcmp_r)	0.0383631 	0.0686871
ptimsort_r(x[0],n,sizeof(x[0][0])*4,0,d3_rcmp_r)	0.0412986 	0.0735988
parallel_stable_sort(y.begin(),y.begin()+n,d3_rcomp())	0.010062  	0.0122553
qsort(x[0],n,sizeof(x[0][0])*4,d3_rcmp)         	0.0195211 	0.0195082
bsd_qsort_r(x[0],n,sizeof(x[0][0])*4,0,d3_rcmp_r)	0.0205614 	0.020546
qsort_r(x[0],n,sizeof(x[0][0])*4,0,d3_rcmp_r)   	0.0390589 	0.0390407
qsort_b(x[0],n,sizeof(x[0][0])*4,d3_rcmp_b)     	0.0181485 	0.0181347
sort(y.begin(),y.begin()+n,d3_rcomp())          	0.00996265	0.0099502
pquick_sort(y.begin(),y.begin()+n,d3_rcomp())   	0.00957642	0.0095644
pquick_sort2(y.begin(),y.begin()+n,d3_rcomp())  	0.0105984 	0.0105857
introsort_r(x[0],n,sizeof(x[0][0])*4,0,d3_rcmp_r)	0.0391131 	0.0390961
intro_sort(y.begin(),y.begin()+n,d3_rcomp())    	0.00965576	0.0096429
pintrosort_r(x[0],n,sizeof(x[0][0])*4,0,d3_rcmp_r)	0.0203721 	0.0676262
psort_b(x[0],n,sizeof(x[0][0])*4,d3_rcmp_b)     	0.0083935 	0.0299401
parallel_sort(y.begin(),y.begin()+n,d3_rcomp()) 	0.00558794	0.0156816
# number: 129600,	type of compare: doubles,	type of swap: index
shellsort_r(ix,n,sizeof(ix[0]),x,ari_d3_rcmp_r) 	0.0929508 	0.092889
pshellsort_r(ix,n,sizeof(ix[0]),x,ari_d3_rcmp_r)	0.0562841 	0.167074
shell_sort(ix,ix+n,ari_d3_rcomp(&y))            	0.041752  	0.0417219
parallel_shell_sort(ix,ix+n,ari_d3_rcomp(&y))   	0.0245239 	0.0736397
combsort_r(ix,n,sizeof(ix[0]),x,ari_d3_rcmp_r)  	0.153318  	0.153166
icombsort_r(ix,n,sizeof(ix[0]),x,ari_d3_rcmp_r) 	0.124364  	0.124287
comb_sort(ix,ix+n,ari_d3_rcomp(&y))             	0.0740048 	0.0739482
icomb_sort(ix,ix+n,ari_d3_rcomp(&y))            	0.0572232 	0.057177
heapsort_r(ix,n,sizeof(ix[0]),x,ari_d3_rcmp_r)  	0.0508634 	0.0508395
heapsort_b(ix,n,sizeof(ix[0]),ari_d3_rcmp_b)    	0.0615626 	0.0615362
partialsort_r(ix,n,n,sizeof(ix[0]),x,ari_d3_rcmp_r)	0.0510393 	0.051016
heap_sort3(ix,ix+n,ari_d3_rcomp(&y))            	0.0279208 	0.0279002
my_partial_sort(ix,ix+n,ix+n,ari_d3_rcomp(&y))  	0.0278167 	0.0277996
my_partial_sort2(ix,ix+n,ix+n,ari_d3_rcomp(&y)) 	0.0265803 	0.0265643
partial_sort(ix,ix+n,ix+n,ari_d3_rcomp(&y))     	0.0276486 	0.0276298
mergesort_r(ix,n,sizeof(ix[0]),x,ari_d3_rcmp_r) 	0.0210579 	0.0210308
mergesort_b(ix,n,sizeof(ix[0]),ari_d3_rcmp_b)   	0.0461552 	0.0461149
timsort_r(ix,n,sizeof(ix[0]),x,ari_d3_rcmp_r)   	0.0237142 	0.0236912
pmerge_sort(ix,ix+n,ari_d3_rcomp(&y))           	0.0124457 	0.0124248
mmerge_sort(ix,ix+n,ari_d3_rcomp(&y))           	0.011889  	0.011869
stable_sort(ix,ix+n,ari_d3_rcomp(&y))           	0.0121582 	0.0121375
pmergesort_r(ix,n,sizeof(ix[0]),x,ari_d3_rcmp_r)	0.0177181 	0.0288938
ptimsort_r(ix,n,sizeof(ix[0]),x,ari_d3_rcmp_r)  	0.019064  	0.0306625
parallel_stable_sort(ix,ix+n,ari_d3_rcomp(&y))  	0.00386236	0.0058891
bsd_qsort_r(ix,n,sizeof(ix[0]),x,ari_d3_rcmp_r) 	0.0273911 	0.0273688
qsort_r(ix,n,sizeof(ix[0]),x,ari_d3_rcmp_r)     	0.0223222 	0.0223033
qsort_b(ix,n,sizeof(ix[0]),ari_d3_rcmp_b)       	0.0270387 	0.0270205
sort(ix,ix+n,ari_d3_rcomp(&y))                  	0.0138262 	0.0138115
pquick_sort(ix,ix+n,ari_d3_rcomp(&y))           	0.0119729 	0.0119573
pquick_sort2(ix,ix+n,ari_d3_rcomp(&y))          	0.0126332 	0.0126196
introsort_r(ix,n,sizeof(ix[0]),x,ari_d3_rcmp_r) 	0.0224033 	0.0223861
intro_sort(ix,ix+n,ari_d3_rcomp(&y))            	0.0119499 	0.0119364
pintrosort_r(ix,n,sizeof(ix[0]),x,ari_d3_rcmp_r)	0.0154838 	0.0499112
psort_b(ix,n,sizeof(ix[0]),ari_d3_rcmp_b)       	0.0148214 	0.0512895
parallel_sort(ix,ix+n,ari_d3_rcomp(&y))         	0.00711184	0.0213811
# number: 129600,	type of compare: double,	type of swap: index
operation                                       	ctime(sec)	utime(sec)
shellsort_r(ix,n,sizeof(ix[0]),x,ari_d_rcmp_r)  	0.0421861 	0.0421701
pshellsort_r(ix,n,sizeof(ix[0]),x,ari_d_rcmp_r) 	0.0284923 	0.0855418
shell_sort(ix,ix+n,ari_d_rcomp(x))              	0.0247267 	0.0247083
parallel_shell_sort(ix,ix+n,ari_d_rcomp(x))     	0.015282  	0.0463099
combsort_r(ix,n,sizeof(ix[0]),x,ari_d_rcmp_r)   	0.030967  	0.0309319
icombsort_r(ix,n,sizeof(ix[0]),x,ari_d_rcmp_r)  	0.0277709 	0.0277393
comb_sort(ix,ix+n,ari_d_rcomp(x))               	0.021589  	0.0215589
icomb_sort(ix,ix+n,ari_d_rcomp(x))              	0.0191194 	0.0190859
heapsort_r(ix,n,sizeof(ix[0]),x,ari_d_rcmp_r)   	0.0302067 	0.030175
heapsort_b(ix,n,sizeof(ix[0]),ari_d_rcmp_b)     	0.0358067 	0.0357886
partialsort_r(ix,n,n,sizeof(ix[0]),x,ari_d_rcmp_r)	0.0303985 	0.0303814
heap_sort3(ix,ix+n,ari_d_rcomp(x))              	0.0196486 	0.0196357
my_partial_sort(ix,ix+n,ix+n,ari_d_rcomp(x))    	0.020862  	0.0208494
my_partial_sort2(ix,ix+n,ix+n,ari_d_rcomp(x))   	0.0201773 	0.0201635
partial_sort(ix,ix+n,ix+n,ari_d_rcomp(x))       	0.0197156 	0.0196984
mergesort_r(ix,n,sizeof(ix[0]),x,ari_d_rcmp_r)  	0.0141944 	0.014177
mergesort_b(ix,n,sizeof(ix[0]),ari_d_rcmp_b)    	0.0125352 	0.0125189
timsort_r(ix,n,sizeof(ix[0]),x,ari_d_rcmp_r)    	0.0159864 	0.0159705
pmerge_sort(ix,ix+n,ari_d_rcomp(x))             	0.00812151	0.0081045
mmerge_sort(ix,ix+n,ari_d_rcomp(x))             	0.00870974	0.008695
stable_sort(ix,ix+n,ari_d_rcomp(x))             	0.00846281	0.0084439
pmergesort_r(ix,n,sizeof(ix[0]),x,ari_d_rcmp_r) 	0.00985782	0.0170971
ptimsort_r(ix,n,sizeof(ix[0]),x,ari_d_rcmp_r)   	0.0104763 	0.018234
parallel_stable_sort(ix,ix+n,ari_d_rcomp(x))    	0.00354595	0.0051269
bsd_qsort_r(ix,n,sizeof(ix[0]),x,ari_d_rcmp_r)  	0.021757  	0.0217448
qsort_r(ix,n,sizeof(ix[0]),x,ari_d_rcmp_r)      	0.0171301 	0.0171174
qsort_b(ix,n,sizeof(ix[0]),ari_d_rcmp_b)        	0.021328  	0.0213151
sort(ix,ix+n,ari_d_rcomp(x))                    	0.0105742 	0.010562
pquick_sort(ix,ix+n,ari_d_rcomp(x))             	0.00985489	0.0098423
pquick_sort2(ix,ix+n,ari_d_rcomp(x))            	0.0105144 	0.0105026
introsort_r(ix,n,sizeof(ix[0]),x,ari_d_rcmp_r)  	0.0172118 	0.0171979
intro_sort(ix,ix+n,ari_d_rcomp(x))              	0.00963349	0.0096207
pintrosort_r(ix,n,sizeof(ix[0]),x,ari_d_rcmp_r) 	0.0106585 	0.0322581
psort_b(ix,n,sizeof(ix[0]),ari_d_rcmp_b)        	0.0094882 	0.0348575
parallel_sort(ix,ix+n,ari_d_rcomp(x))           	0.00485382	0.014982
# number: 100000,	type of compare: in6,	type of swap: with_in6
operation                                       	ctime(sec)	utime(sec)
shellsort_r(x,n,sizeof(x[0]),0,in6_rcmp_r)      	0.106895  	0.106844
pshellsort_r(x,n,sizeof(x[0]),0,in6_rcmp_r)     	0.0645175 	0.200541
shell_sort(x,x+n,in6_rcomp())                   	0.0371261 	0.0371155
parallel_shell_sort(x,x+n,in6_rcomp())          	0.0250565 	0.0827431
combsort_r(x,n,sizeof(x[0]),0,in6_rcmp_r)       	0.0550795 	0.0550456
icombsort_r(x,n,sizeof(x[0]),0,in6_rcmp_r)      	0.0519284 	0.0518985
comb_sort(x,x+n,in6_rcomp())                    	0.033178  	0.0331546
icomb_sort(x,x+n,in6_rcomp())                   	0.0273779 	0.0273565
heapsort(x,n,sizeof(x[0]),in6_rcmp)             	0.0530417 	0.053012
heapsort_r(x,n,sizeof(x[0]),0,in6_rcmp_r)       	0.0579399 	0.0579135
heapsort_b(x,n,sizeof(x[0]),in6_rcmp_b)         	0.0527363 	0.0527081
partialsort_r(x,n,n,sizeof(x[0]),0,in6_rcmp_r)  	0.0576627 	0.0576317
heap_sort3(x,x+n,in6_rcomp())                   	0.0243489 	0.0243158
my_partial_sort(x,x+n,x+n,in6_rcomp())          	0.0251846 	0.0251637
my_partial_sort2(x,x+n,x+n,in6_rcomp())         	0.0220565 	0.0220364
partial_sort(x,x+n,x+n,in6_rcomp())             	0.0220074 	0.0219877
mergesort(x,n,sizeof(x[0]),in6_rcmp)            	0.0278943 	0.0278293
bsd_mergesort(x,n,sizeof(x[0]),in6_rcmp)        	0.0283625 	0.028308
mergesort_r(x,n,sizeof(x[0]),0,in6_rcmp_r)      	0.0405261 	0.0404845
mergesort_b(x,n,sizeof(x[0]),in6_rcmp_b)        	0.0280662 	0.0280054
timsort_r(x,n,sizeof(x[0]),0,in6_rcmp_r)        	0.0425551 	0.0425132
pmerge_sort(x,x+n,in6_rcomp())                  	0.0163429 	0.0163125
mmerge_sort(x,x+n,in6_rcomp())                  	0.0151463 	0.0151089
stable_sort(x,x+n,in6_rcomp())                  	0.0158219 	0.0157848
pmergesort_r(x,n,sizeof(x[0]),0,in6_rcmp_r)     	0.0245256 	0.0456242
ptimsort_r(x,n,sizeof(x[0]),0,in6_rcmp_r)       	0.0253566 	0.0470916
parallel_stable_sort(x,x+n,in6_rcomp())         	0.0107012 	0.0181075
qsort(x,n,sizeof(x[0]),in6_rcmp)                	0.0267782 	0.0267552
bsd_qsort_r(x,n,sizeof(x[0]),0,in6_rcmp_r)      	0.0296601 	0.0296357
qsort_r(x,n,sizeof(x[0]),0,in6_rcmp_r)          	0.029746  	0.0297254
qsort_b(x,n,sizeof(x[0]),in6_rcmp_b)            	0.0272775 	0.027255
sort(x,x+n,in6_rcomp())                         	0.0156844 	0.0156638
pquick_sort(x,x+n,in6_rcomp())                  	0.0159954 	0.0159759
pquick_sort2(x,x+n,in6_rcomp())                 	0.0172078 	0.0171803
introsort_r(x,n,sizeof(x[0]),0,in6_rcmp_r)      	0.0297038 	0.0296808
intro_sort(x,x+n,in6_rcomp())                   	0.0157811 	0.0157643
pintrosort_r(x,n,sizeof(x[0]),0,in6_rcmp_r)     	0.0182092 	0.0584695
psort_b(x,n,sizeof(x[0]),in6_rcmp_b)            	0.0144205 	0.0499825
parallel_sort(x,x+n,in6_rcomp())                	0.0092371 	0.0314471
# number: 100000,	type of compare: in6,	type of swap: index
shellsort_r(ix,n,sizeof(ix[0]),x,ari_in6_rcmp_r)	0.0434059 	0.0433922
pshellsort_r(ix,n,sizeof(ix[0]),x,ari_in6_rcmp_r)	0.030708  	0.0890761
shell_sort(ix,ix+n,ari_in6_rcomp(x))            	0.0406655 	0.0406343
parallel_shell_sort(ix,ix+n,ari_in6_rcomp(x))   	0.0228226 	0.0727247
combsort_r(ix,n,sizeof(ix[0]),x,ari_in6_rcmp_r) 	0.051677  	0.0516398
icombsort_r(ix,n,sizeof(ix[0]),x,ari_in6_rcmp_r)	0.0434726 	0.0434428
comb_sort(ix,ix+n,ari_in6_rcomp(x))             	0.0473054 	0.047268
icomb_sort(ix,ix+n,ari_in6_rcomp(x))            	0.0389359 	0.0389049
heapsort_r(ix,n,sizeof(ix[0]),x,ari_in6_rcmp_r) 	0.0319217 	0.0318938
heapsort_b(ix,n,sizeof(ix[0]),ari_in6_rcmp_b)   	0.0349552 	0.0349257
partialsort_r(ix,n,n,sizeof(ix[0]),x,ari_in6_rcmp_r)	0.0316546 	0.0316142
heap_sort3(ix,ix+n,ari_in6_rcomp(x))            	0.0300223 	0.029993
my_partial_sort(ix,ix+n,ix+n,ari_in6_rcomp(x))  	0.0314758 	0.0314469
my_partial_sort2(ix,ix+n,ix+n,ari_in6_rcomp(x)) 	0.0253481 	0.0253237
partial_sort(ix,ix+n,ix+n,ari_in6_rcomp(x))     	0.0275487 	0.0275209
mergesort_r(ix,n,sizeof(ix[0]),x,ari_in6_rcmp_r)	0.0198951 	0.0198681
mergesort_b(ix,n,sizeof(ix[0]),ari_in6_rcmp_b)  	0.025948  	0.0259135
timsort_r(ix,n,sizeof(ix[0]),x,ari_in6_rcmp_r)  	0.0211679 	0.0211387
pmerge_sort(ix,ix+n,ari_in6_rcomp(x))           	0.0177817 	0.0177556
mmerge_sort(ix,ix+n,ari_in6_rcomp(x))           	0.0172844 	0.0172547
stable_sort(ix,ix+n,ari_in6_rcomp(x))           	0.0185699 	0.0185436
pmergesort_r(ix,n,sizeof(ix[0]),x,ari_in6_rcmp_r)	0.0130184 	0.0230319
ptimsort_r(ix,n,sizeof(ix[0]),x,ari_in6_rcmp_r) 	0.0135624 	0.0240155
parallel_stable_sort(ix,ix+n,ari_in6_rcomp(x))  	0.00982618	0.0170193
bsd_qsort_r(ix,n,sizeof(ix[0]),x,ari_in6_rcmp_r)	0.0267697 	0.0267424
qsort_r(ix,n,sizeof(ix[0]),x,ari_in6_rcmp_r)    	0.0208321 	0.0208065
qsort_b(ix,n,sizeof(ix[0]),ari_in6_rcmp_b)      	0.0239328 	0.0239067
sort(ix,ix+n,ari_in6_rcomp(x))                  	0.0184684 	0.0184457
pquick_sort(ix,ix+n,ari_in6_rcomp(x))           	0.0181104 	0.0180886
pquick_sort2(ix,ix+n,ari_in6_rcomp(x))          	0.0197174 	0.0196912
introsort_r(ix,n,sizeof(ix[0]),x,ari_in6_rcmp_r)	0.0208889 	0.0208664
intro_sort(ix,ix+n,ari_in6_rcomp(x))            	0.0182183 	0.018194
pintrosort_r(ix,n,sizeof(ix[0]),x,ari_in6_rcmp_r)	0.0149424 	0.0470873
psort_b(ix,n,sizeof(ix[0]),ari_in6_rcmp_b)      	0.0125633 	0.0448313
parallel_sort(ix,ix+n,ari_in6_rcomp(x))         	0.0106426 	0.0361525
# number: 100000,	type of compare: char,	type of swap: char
partialsort_r(x,m,n,sizeof(x[0]),0,c_cmp_r)     	0.1532:0.00579116	0.00579448
my_partial_sort(x,x+m,x+n)                      	0.18057:0.0035799 	0.00358548
my_partial_sort2(x,x+m,x+n)                     	0.16257:0.00359468	0.0035882
partial_sort(x,x+m,x+n)                         	0.16057:0.0036129 	0.00361879
# number: 100000,	type of compare: char,	type of swap: index
partialsort_r(ix,m,n,sizeof(ix[0]),x,ari_c_cmp_r)	0.12597:0.0057955 	0.0058001
my_partial_sort(ix,ix+m,ix+n,ari_c_comp(x))     	0.1992:0.00488856	0.00489099
my_partial_sort2(ix,ix+m,ix+n,ari_c_comp(x))    	0.20312:0.00487149	0.00486615
partial_sort(ix,ix+m,ix+n,ari_c_comp(x))        	0.14272:0.00486352	0.00486429
# number: 100000,	type of compare: short,	type of swap: short
partialsort_r(x,m,n,sizeof(x[0]),0,s_cmp_r)     	0.52784:0.0137475 	0.01375
my_partial_sort(x,x+m,x+n)                      	0.36884:0.0062978 	0.00626907
my_partial_sort2(x,x+m,x+n)                     	0.33812:0.00623162	0.00623002
partial_sort(x,x+m,x+n)                         	0.29769:0.00632167	0.00631702
# number: 100000,	type of compare: short,	type of swap: index
partialsort_r(ix,m,n,sizeof(ix[0]),x,ari_s_cmp_r)	0.32249:0.0130557 	0.0130666
my_partial_sort(ix,ix+m,ix+n,ari_s_comp(x))     	0.31098:0.00787749	0.00787835
my_partial_sort2(ix,ix+m,ix+n,ari_s_comp(x))    	0.3088:0.00777733	0.00777633
partial_sort(ix,ix+m,ix+n,ari_s_comp(x))        	0.27451:0.00786679	0.00785961
# number: 100000,	type of compare: int,	type of swap: int
partialsort_r(x,m,n,sizeof(x[0]),0,i_cmp_r)     	0.61792:0.0150569 	0.0150616
my_partial_sort(x,x+m,x+n)                      	0.31207:0.00597851	0.00597978
my_partial_sort2(x,x+m,x+n)                     	0.31863:0.00601075	0.00601139
partial_sort(x,x+m,x+n)                         	0.27724:0.00600491	0.00603888
# number: 100000,	type of compare: int,	type of swap: index
partialsort_r(ix,m,n,sizeof(ix[0]),x,ari_i_cmp_r)	0.31378:0.0138782 	0.0138847
my_partial_sort(ix,ix+m,ix+n,ari_i_comp(x))     	0.29482:0.00852602	0.00852778
my_partial_sort2(ix,ix+m,ix+n,ari_i_comp(x))    	0.29566:0.00853748	0.00854001
partial_sort(ix,ix+m,ix+n,ari_i_comp(x))        	0.26538:0.0085443 	0.00854049
# number: 100000,	type of compare: double,	type of swap: double
partialsort_r(x,m,n,sizeof(x[0]),0,d_cmp_r)     	0.47743:0.0146404 	0.0146454
my_partial_sort(x,x+m,x+n)                      	0.34892:0.0073827 	0.00739191
my_partial_sort2(x,x+m,x+n)                     	0.35935:0.00741429	0.00740716
partial_sort(x,x+m,x+n)                         	0.32019:0.00742614	0.00742822
# number: 100000,	type of compare: double,	type of swap: index
partialsort_r(ix,m,n,sizeof(ix[0]),x,ari_d_cmp_r)	0.31485:0.0156859 	0.0156876
my_partial_sort(ix,ix+m,ix+n,ari_d_comp(x))     	0.2738:0.00984018	0.00984728
my_partial_sort2(ix,ix+m,ix+n,ari_d_comp(x))    	0.27843:0.00987811	0.00987656
partial_sort(ix,ix+m,ix+n,ari_d_comp(x))        	0.26144:0.00988207	0.0098819
# number: 100000,	type of compare: char,	type of swap: char
partialsort_r(x,m,n,sizeof(x[0]),0,c_rcmp_r)    	0.15066:0.00573156	0.00572858
my_partial_sort(x,x+m,x+n,greater<char>())      	0.1961:0.00354931	0.00355301
my_partial_sort2(x,x+m,x+n,greater<char>())     	0.18477:0.00355272	0.00355289
partial_sort(x,x+m,x+n,greater<char>())         	0.15952:0.00357258	0.00357509
# number: 100000,	type of compare: char,	type of swap: index
partialsort_r(ix,m,n,sizeof(ix[0]),x,ari_c_rcmp_r)	0.12604:0.00581229	0.00581231
my_partial_sort(ix,ix+m,ix+n,ari_c_rcomp(x))    	0.19946:0.00486052	0.00485251
my_partial_sort2(ix,ix+m,ix+n,ari_c_rcomp(x))   	0.20515:0.00484757	0.00485206
partial_sort(ix,ix+m,ix+n,ari_c_rcomp(x))       	0.18106:0.0048528 	0.00485854
# number: 100000,	type of compare: short,	type of swap: short
partialsort_r(x,m,n,sizeof(x[0]),0,s_rcmp_r)    	0.52176:0.0137452 	0.0137464
my_partial_sort(x,x+m,x+n,greater<short>())     	0.36739:0.00621126	0.0062115
my_partial_sort2(x,x+m,x+n,greater<short>())    	0.32748:0.00620029	0.00620675
partial_sort(x,x+m,x+n,greater<short>())        	0.28325:0.00612581	0.00612452
# number: 100000,	type of compare: short,	type of swap: index
partialsort_r(ix,m,n,sizeof(ix[0]),x,ari_s_rcmp_r)	0.3241:0.0130923 	0.0130962
my_partial_sort(ix,ix+m,ix+n,ari_s_rcomp(x))    	0.3036:0.00779059	0.00779037
my_partial_sort2(ix,ix+m,ix+n,ari_s_rcomp(x))   	0.30928:0.00785999	0.00784466
partial_sort(ix,ix+m,ix+n,ari_s_rcomp(x))       	0.27578:0.00782568	0.0078285
# number: 100000,	type of compare: int,	type of swap: int
partialsort_r(x,m,n,sizeof(x[0]),0,i_rcmp_r)    	0.61869:0.0152546 	0.0152575
my_partial_sort(x,x+m,x+n,greater<int>())       	0.31074:0.00585461	0.00585189
my_partial_sort2(x,x+m,x+n,greater<int>())      	0.31015:0.00594046	0.0059438
partial_sort(x,x+m,x+n,greater<int>())          	0.27223:0.00593472	0.00593259
# number: 100000,	type of compare: int,	type of swap: index
partialsort_r(ix,m,n,sizeof(ix[0]),x,ari_i_rcmp_r)	0.31414:0.0138891 	0.0138963
my_partial_sort(ix,ix+m,ix+n,ari_i_rcomp(x))    	0.29269:0.00850222	0.00850241
my_partial_sort2(ix,ix+m,ix+n,ari_i_rcomp(x))   	0.29346:0.00852439	0.00853159
partial_sort(ix,ix+m,ix+n,ari_i_rcomp(x))       	0.26529:0.00851982	0.00852191
# number: 100000,	type of compare: double,	type of swap: double
partialsort_r(x,m,n,sizeof(x[0]),0,d_rcmp_r)    	0.46861:0.0145203 	0.0145325
my_partial_sort(x,x+m,x+n,greater<double>())    	0.36275:0.00741763	0.00741365
my_partial_sort2(x,x+m,x+n,greater<double>())   	0.34817:0.007377  	0.00737534
partial_sort(x,x+m,x+n,greater<double>())       	0.31584:0.00738859	0.00739393
# number: 100000,	type of compare: double,	type of swap: index
partialsort_r(ix,m,n,sizeof(ix[0]),x,ari_d_rcmp_r)	0.31547:0.0157007 	0.0157006
my_partial_sort(ix,ix+m,ix+n,ari_d_rcomp(x))    	0.27833:0.00982924	0.00983512
my_partial_sort2(ix,ix+m,ix+n,ari_d_rcomp(x))   	0.2753:0.00976729	0.00980384
partial_sort(ix,ix+m,ix+n,ari_d_rcomp(x))       	0.25368:0.00987663	0.0098649
# number: 100000,	type of compare: char,	type of search: char
f=(char *)lfind(&t,x0,&m,sizeof(x0[0]),c_cmp)   	2.59876e-06	2e-06
f=(char *)lfind_r(&t,x0,&m,sizeof(x0[0]),0,c_cmp_r)	2.21729e-06	1.5e-06
f=find(x0,x0+n,t)                               	5.72205e-07	4e-07
f=(char *)bsearch(&t,x,n,sizeof(x[0]),c_cmp)    	9.29832e-07	6e-07
f=(char *)lbsearch_r(&t,x,n,sizeof(x[0]),0,c_cmp_r)	7.15256e-07	4e-07
f=(char *)ubsearch_r(&t,x,n,sizeof(x[0]),0,c_cmp_r)	6.67572e-07	3e-07
f=(char *)bsearch_r(&t,x,n,sizeof(x[0]),0,c_cmp_r)	8.10623e-07	5e-07
f=(char *)bsearch_b(&t,x,n,sizeof(x[0]),c_cmp_b)	8.58307e-07	4e-07
f=lower_bound(x,x+n,t)                          	6.67572e-07	2e-07
f=upper_bound(x,x+n,t)                          	8.10623e-07	5e-07
b=binary_search(x,x+n,t)                        	7.39098e-07	0
# number: 100000,	type of compare: char,	type of search: int
g=find_if(ix,ix+n,ari_c_pred(x0,&t))            	0.000109792	0.0001093
g=(int *)lfind_r(&t,ix,&m,sizeof(ix[0]),x0,ari_c_ne_r)	0.000264049	0.0002633
g=(int *)lbsearch_r(&t,ix,n,sizeof(ix[0]),x0,ari_c_ne_r)	1.19209e-06	3e-07
g=(int *)ubsearch_r(&t,ix,n,sizeof(ix[0]),x0,ari_c_ne_r)	8.34465e-07	3e-07
g=(int *)bsearch_r(&t,ix,n,sizeof(ix[0]),x0,ari_c_ne_r)	6.19888e-07	4e-07
g=(int *)bsearch_b(&t,ix,n,sizeof(ix[0]),ari_c_ne_b)	6.19888e-07	1e-07
g=lower_bound(ix,ix+n,t,ari_c_komp(x0))         	5.72205e-07	0
g=upper_bound(ix,ix+n,t,ari_c_kowp(x0))         	6.19888e-07	1e-07
# number: 100000,	type of compare: short,	type of search: short
f=(short *)lfind(&t,x0,&m,sizeof(x0[0]),s_cmp)  	2.19822e-05	2.11e-05
f=(short *)lfind_r(&t,x0,&m,sizeof(x0[0]),0,s_cmp_r)	2.70367e-05	2.69e-05
f=find(x0,x0+n,t)                               	2.31266e-06	2e-06
f=(short *)bsearch(&t,x,n,sizeof(x[0]),s_cmp)   	7.62939e-07	3e-07
f=(short *)lbsearch_r(&t,x,n,sizeof(x[0]),0,s_cmp_r)	8.10623e-07	3e-07
f=(short *)ubsearch_r(&t,x,n,sizeof(x[0]),0,s_cmp_r)	6.91414e-07	2e-07
f=(short *)bsearch_r(&t,x,n,sizeof(x[0]),0,s_cmp_r)	9.05991e-07	4e-07
f=(short *)bsearch_b(&t,x,n,sizeof(x[0]),s_cmp_b)	7.15256e-07	3e-07
f=lower_bound(x,x+n,t)                          	5.24521e-07	2e-07
f=upper_bound(x,x+n,t)                          	5.72205e-07	4e-07
b=binary_search(x,x+n,t)                        	5.72205e-07	5e-07
# number: 100000,	type of compare: short,	type of search: int
g=find_if(ix,ix+n,ari_s_pred(x0,&t))            	0.000111318	0.0001107
g=(int *)lfind_r(&t,ix,&m,sizeof(ix[0]),x0,ari_s_ne_r)	0.000246596	0.0002464
g=(int *)lbsearch_r(&t,ix,n,sizeof(ix[0]),x0,ari_s_ne_r)	7.86781e-07	2e-07
g=(int *)ubsearch_r(&t,ix,n,sizeof(ix[0]),x0,ari_s_ne_r)	7.15256e-07	3e-07
g=(int *)bsearch_r(&t,ix,n,sizeof(ix[0]),x0,ari_s_ne_r)	7.15256e-07	4e-07
g=(int *)bsearch_b(&t,ix,n,sizeof(ix[0]),ari_s_ne_b)	6.67572e-07	3e-07
g=lower_bound(ix,ix+n,t,ari_s_komp(x0))         	6.4373e-07	0
g=upper_bound(ix,ix+n,t,ari_s_kowp(x0))         	5.96046e-07	3e-07
# number: 100000,	type of compare: int,	type of search: int
f=(int *)lfind(&t,x0,&m,sizeof(x0[0]),i_cmp)    	6.78062e-05	6.75e-05
f=(int *)lfind_r(&t,x0,&m,sizeof(x0[0]),0,i_cmp_r)	8.49247e-05	8.45e-05
f=find(x0,x0+n,t)                               	4.62532e-06	4.4e-06
f=(int *)bsearch(&t,x,n,sizeof(x[0]),i_cmp)     	6.91414e-07	3e-07
f=(int *)lbsearch_r(&t,x,n,sizeof(x[0]),0,i_cmp_r)	7.15256e-07	5e-07
f=(int *)ubsearch_r(&t,x,n,sizeof(x[0]),0,i_cmp_r)	7.86781e-07	4e-07
f=(int *)bsearch_r(&t,x,n,sizeof(x[0]),0,i_cmp_r)	5.72205e-07	5e-07
f=(int *)bsearch_b(&t,x,n,sizeof(x[0]),i_cmp_b) 	8.10623e-07	5e-07
f=lower_bound(x,x+n,t)                          	6.19888e-07	0
f=upper_bound(x,x+n,t)                          	6.4373e-07	3e-07
b=binary_search(x,x+n,t)                        	6.67572e-07	6e-07
# number: 100000,	type of compare: int,	type of search: int
g=find_if(ix,ix+n,ari_i_pred(x0,&t))            	5.92947e-05	5.92e-05
g=(int *)lfind_r(&t,ix,&m,sizeof(ix[0]),x0,ari_i_ne_r)	0.000143385	0.0001431
g=(int *)lbsearch_r(&t,ix,n,sizeof(ix[0]),x0,ari_i_ne_r)	8.34465e-07	5e-07
g=(int *)ubsearch_r(&t,ix,n,sizeof(ix[0]),x0,ari_i_ne_r)	6.91414e-07	4e-07
g=(int *)bsearch_r(&t,ix,n,sizeof(ix[0]),x0,ari_i_ne_r)	7.15256e-07	4e-07
g=(int *)bsearch_b(&t,ix,n,sizeof(ix[0]),ari_i_ne_b)	6.67572e-07	3e-07
g=lower_bound(ix,ix+n,t,ari_i_komp(x0))         	5.96046e-07	4e-07
g=upper_bound(ix,ix+n,t,ari_i_kowp(x0))         	6.67572e-07	0
# number: 100000,	type of compare: double,	type of search: double
f=(double *)lfind(&t,x0,&m,sizeof(x0[0]),d_cmp) 	0.000203538	0.0002031
f=(double *)lfind_r(&t,x0,&m,sizeof(x0[0]),0,d_cmp_r)	0.000254202	0.000254
f=find(x0,x0+n,t)                               	3.78132e-05	3.75e-05
f=(double *)bsearch(&t,x,n,sizeof(x[0]),d_cmp)  	1.19209e-06	6e-07
f=(double *)lbsearch_r(&t,x,n,sizeof(x[0]),0,d_cmp_r)	7.86781e-07	4e-07
f=(double *)ubsearch_r(&t,x,n,sizeof(x[0]),0,d_cmp_r)	9.05991e-07	5e-07
f=(double *)bsearch_r(&t,x,n,sizeof(x[0]),0,d_cmp_r)	7.15256e-07	4e-07
f=(double *)bsearch_b(&t,x,n,sizeof(x[0]),d_cmp_b)	9.05991e-07	4e-07
f=lower_bound(x,x+n,t)                          	7.15256e-07	1e-07
f=upper_bound(x,x+n,t)                          	8.82149e-07	3e-07
b=binary_search(x,x+n,t)                        	4.76837e-07	5e-07
# number: 100000,	type of compare: double,	type of search: int
g=find_if(ix,ix+n,ari_d_pred(x0,&t))            	6.31809e-06	5.9e-06
g=(int *)lfind_r(&t,ix,&m,sizeof(ix[0]),x0,ari_d_ne_r)	1.43766e-05	1.42e-05
g=(int *)lbsearch_r(&t,ix,n,sizeof(ix[0]),x0,ari_d_ne_r)	7.15256e-07	4e-07
g=(int *)ubsearch_r(&t,ix,n,sizeof(ix[0]),x0,ari_d_ne_r)	7.15256e-07	4e-07
g=(int *)bsearch_r(&t,ix,n,sizeof(ix[0]),x0,ari_d_ne_r)	6.67572e-07	4e-07
g=(int *)bsearch_b(&t,ix,n,sizeof(ix[0]),ari_d_ne_b)	7.15256e-07	3e-07
g=lower_bound(ix,ix+n,t,ari_d_komp(x0))         	8.10623e-07	1e-07
g=upper_bound(ix,ix+n,t,ari_d_kowp(x0))         	5.00679e-07	1e-07
# number: 100000,	type of compare: char,	type of search: char
f=(char *)lfind(&t,x0,&m,sizeof(x0[0]),c_rcmp)  	1.38283e-06	1.2e-06
f=(char *)lfind_r(&t,x0,&m,sizeof(x0[0]),0,c_rcmp_r)	1.83582e-06	1.4e-06
f=find(x0,x0+n,t)                               	6.19888e-07	1e-07
f=(char *)bsearch(&t,x,n,sizeof(x[0]),c_rcmp)   	7.39098e-07	5e-07
f=(char *)lbsearch_r(&t,x,n,sizeof(x[0]),0,c_rcmp_r)	8.82149e-07	4e-07
f=(char *)ubsearch_r(&t,x,n,sizeof(x[0]),0,c_rcmp_r)	6.91414e-07	3e-07
f=(char *)bsearch_r(&t,x,n,sizeof(x[0]),0,c_rcmp_r)	5.72205e-07	0
f=(char *)bsearch_b(&t,x,n,sizeof(x[0]),c_rcmp_b)	8.34465e-07	0
f=lower_bound(x,x+n,t,greater<char>())          	8.34465e-07	3e-07
f=upper_bound(x,x+n,t,greater<char>())          	7.15256e-07	2e-07
b=binary_search(x,x+n,t,greater<char>())        	7.62939e-07	5e-07
# number: 100000,	type of compare: char,	type of search: int
g=find_if(ix,ix+n,ari_c_rpred(x0,&t))           	8.65936e-05	8.61e-05
g=(int *)lfind_r(&t,ix,&m,sizeof(ix[0]),x0,ari_c_re_r)	0.000203824	0.0002034
g=(int *)lbsearch_r(&t,ix,n,sizeof(ix[0]),x0,ari_c_re_r)	1.19209e-06	5e-07
g=(int *)ubsearch_r(&t,ix,n,sizeof(ix[0]),x0,ari_c_re_r)	8.10623e-07	3e-07
g=(int *)bsearch_r(&t,ix,n,sizeof(ix[0]),x0,ari_c_re_r)	6.4373e-07	5e-07
g=(int *)bsearch_b(&t,ix,n,sizeof(ix[0]),ari_c_re_b)	7.62939e-07	5e-07
g=lower_bound(ix,ix+n,t,ari_c_rkomp(x0))        	5.72205e-07	1e-07
g=upper_bound(ix,ix+n,t,ari_c_rkowp(x0))        	6.67572e-07	2e-07
# number: 100000,	type of compare: short,	type of search: short
f=(short *)lfind(&t,x0,&m,sizeof(x0[0]),s_rcmp) 	0.000259709	0.0002591
f=(short *)lfind_r(&t,x0,&m,sizeof(x0[0]),0,s_rcmp_r)	0.000338411	0.000338
f=find(x0,x0+n,t)                               	2.08855e-05	2.05e-05
f=(short *)bsearch(&t,x,n,sizeof(x[0]),s_rcmp)  	7.39098e-07	5e-07
f=(short *)lbsearch_r(&t,x,n,sizeof(x[0]),0,s_rcmp_r)	7.86781e-07	3e-07
f=(short *)ubsearch_r(&t,x,n,sizeof(x[0]),0,s_rcmp_r)	7.15256e-07	5e-07
f=(short *)bsearch_r(&t,x,n,sizeof(x[0]),0,s_rcmp_r)	6.91414e-07	3e-07
f=(short *)bsearch_b(&t,x,n,sizeof(x[0]),s_rcmp_b)	7.39098e-07	3e-07
f=lower_bound(x,x+n,t,greater<short>())         	6.19888e-07	0
f=upper_bound(x,x+n,t,greater<short>())         	5.96046e-07	1e-07
b=binary_search(x,x+n,t,greater<short>())       	6.4373e-07	1e-07
# number: 100000,	type of compare: short,	type of search: int
g=find_if(ix,ix+n,ari_s_rpred(x0,&t))           	0.00011158	0.0001109
g=(int *)lfind_r(&t,ix,&m,sizeof(ix[0]),x0,ari_s_re_r)	0.000246859	0.0002462
g=(int *)lbsearch_r(&t,ix,n,sizeof(ix[0]),x0,ari_s_re_r)	6.91414e-07	5e-07
g=(int *)ubsearch_r(&t,ix,n,sizeof(ix[0]),x0,ari_s_re_r)	6.19888e-07	4e-07
g=(int *)bsearch_r(&t,ix,n,sizeof(ix[0]),x0,ari_s_re_r)	7.86781e-07	4e-07
g=(int *)bsearch_b(&t,ix,n,sizeof(ix[0]),ari_s_re_b)	7.86781e-07	5e-07
g=lower_bound(ix,ix+n,t,ari_s_rkomp(x0))        	6.19888e-07	0
g=upper_bound(ix,ix+n,t,ari_s_rkowp(x0))        	4.76837e-07	0
# number: 100000,	type of compare: int,	type of search: int
f=(int *)lfind(&t,x0,&m,sizeof(x0[0]),i_rcmp)   	2.10285e-05	2.07e-05
f=(int *)lfind_r(&t,x0,&m,sizeof(x0[0]),0,i_rcmp_r)	2.69413e-05	2.65e-05
f=find(x0,x0+n,t)                               	2.02656e-06	1.7e-06
f=(int *)bsearch(&t,x,n,sizeof(x[0]),i_rcmp)    	1.00136e-06	4e-07
f=(int *)lbsearch_r(&t,x,n,sizeof(x[0]),0,i_rcmp_r)	6.91414e-07	4e-07
f=(int *)ubsearch_r(&t,x,n,sizeof(x[0]),0,i_rcmp_r)	8.10623e-07	3e-07
f=(int *)bsearch_r(&t,x,n,sizeof(x[0]),0,i_rcmp_r)	6.67572e-07	3e-07
f=(int *)bsearch_b(&t,x,n,sizeof(x[0]),i_rcmp_b)	8.82149e-07	4e-07
f=lower_bound(x,x+n,t,greater<int>())           	7.15256e-07	2e-07
f=upper_bound(x,x+n,t,greater<int>())           	6.67572e-07	0
b=binary_search(x,x+n,t,greater<int>())         	5.72205e-07	0
# number: 100000,	type of compare: int,	type of search: int
g=find_if(ix,ix+n,ari_i_rpred(x0,&t))           	0.000116277	0.000116
g=(int *)lfind_r(&t,ix,&m,sizeof(ix[0]),x0,ari_i_re_r)	0.000283813	0.0002835
g=(int *)lbsearch_r(&t,ix,n,sizeof(ix[0]),x0,ari_i_re_r)	7.86781e-07	3e-07
g=(int *)ubsearch_r(&t,ix,n,sizeof(ix[0]),x0,ari_i_re_r)	6.91414e-07	1e-07
g=(int *)bsearch_r(&t,ix,n,sizeof(ix[0]),x0,ari_i_re_r)	6.19888e-07	2e-07
g=(int *)bsearch_b(&t,ix,n,sizeof(ix[0]),ari_i_re_b)	6.91414e-07	2e-07
g=lower_bound(ix,ix+n,t,ari_i_rkomp(x0))        	7.15256e-07	5e-07
g=upper_bound(ix,ix+n,t,ari_i_rkowp(x0))        	6.4373e-07	5e-07
# number: 100000,	type of compare: double,	type of search: double
f=(double *)lfind(&t,x0,&m,sizeof(x0[0]),d_rcmp)	0.000134611	0.000134
f=(double *)lfind_r(&t,x0,&m,sizeof(x0[0]),0,d_rcmp_r)	0.000191569	0.0001912
f=find(x0,x0+n,t)                               	2.40564e-05	2.36e-05
f=(double *)bsearch(&t,x,n,sizeof(x[0]),d_rcmp) 	7.86781e-07	4e-07
f=(double *)lbsearch_r(&t,x,n,sizeof(x[0]),0,d_rcmp_r)	7.15256e-07	3e-07
f=(double *)ubsearch_r(&t,x,n,sizeof(x[0]),0,d_rcmp_r)	7.86781e-07	4e-07
f=(double *)bsearch_r(&t,x,n,sizeof(x[0]),0,d_rcmp_r)	7.15256e-07	3e-07
f=(double *)bsearch_b(&t,x,n,sizeof(x[0]),d_rcmp_b)	7.86781e-07	6e-07
f=lower_bound(x,x+n,t,greater<double>())        	7.39098e-07	0
f=upper_bound(x,x+n,t,greater<double>())        	5.72205e-07	1e-07
b=binary_search(x,x+n,t,greater<double>())      	6.67572e-07	2e-07
# number: 100000,	type of compare: double,	type of search: int
g=find_if(ix,ix+n,ari_d_rpred(x0,&t))           	0.000172091	0.0001715
g=(int *)lfind_r(&t,ix,&m,sizeof(ix[0]),x0,ari_d_re_r)	0.00041039	0.0004098
g=(int *)lbsearch_r(&t,ix,n,sizeof(ix[0]),x0,ari_d_re_r)	8.34465e-07	3e-07
g=(int *)ubsearch_r(&t,ix,n,sizeof(ix[0]),x0,ari_d_re_r)	6.67572e-07	2e-07
g=(int *)bsearch_r(&t,ix,n,sizeof(ix[0]),x0,ari_d_re_r)	8.10623e-07	1e-07
g=(int *)bsearch_b(&t,ix,n,sizeof(ix[0]),ari_d_re_b)	6.19888e-07	3e-07
g=lower_bound(ix,ix+n,t,ari_d_rkomp(x0))        	5.48363e-07	5e-07
g=upper_bound(ix,ix+n,t,ari_d_rkowp(x0))        	6.4373e-07	5e-07
