Testing replacement std::sort
William Gallafent
william@gallaf.net
Thu May 19 12:50:00 GMT 2005
On Thursday 19 May 2005 13:20, chris jefferson wrote:
> I would be very thankful to anyone who could run the
> attached program and return to me along with the flags
> used and it's output.
This is on an Athlon64 (Machine is Acer Aspire 1524WLMi
notebook) running SuSE Linux 9.2 x86_64, compiled with gcc
4.0.0, options were -O3 -march=athlon64.
check big_struct
check sort drawn from 0..5
check sort length 100
Random Iterations:131072, Sorted Iterations:131072
original:random:5.540000,sorted:4.900000
cachefriendly:random:5.550000,sorted:4.850000
cachefriendly2:random:5.820000,sorted:5.140000
trisplitmincopy:random:5.710000,sorted:5.040000
trisplitswap:random:5.750000,sorted:5.060000
trisplitunmovingpivot:random:5.670000,sorted:5.000000
check sort length 10000
Random Iterations:512, Sorted Iterations:512
original:random:5.330000,sorted:5.050000
cachefriendly:random:5.270000,sorted:5.000000
cachefriendly2:random:5.530000,sorted:5.250000
trisplitmincopy:random:5.350000,sorted:5.100000
trisplitswap:random:5.480000,sorted:5.200000
trisplitunmovingpivot:random:5.390000,sorted:5.130000
check sort drawn from 0..8000009
check sort length 100
Random Iterations:131072, Sorted Iterations:131072
original:random:5.680000,sorted:4.980000
cachefriendly:random:5.590000,sorted:4.910000
cachefriendly2:random:5.830000,sorted:5.160000
trisplitmincopy:random:5.770000,sorted:5.080000
trisplitswap:random:5.760000,sorted:5.020000
trisplitunmovingpivot:random:5.660000,sorted:4.980000
check sort length 10000
Random Iterations:512, Sorted Iterations:512
original:random:5.330000,sorted:5.070000
cachefriendly:random:5.310000,sorted:5.060000
cachefriendly2:random:5.500000,sorted:5.230000
trisplitmincopy:random:5.390000,sorted:5.150000
trisplitswap:random:5.520000,sorted:5.290000
trisplitunmovingpivot:random:5.440000,sorted:5.100000
check int
check sort drawn from 0..5
check sort length 100
Random Iterations:1048576, Sorted Iterations:4194304
original:random:4.290000,sorted:4.890000
cachefriendly:random:4.110000,sorted:4.440000
cachefriendly2:random:4.150000,sorted:4.500000
trisplitmincopy:random:3.830000,sorted:4.170000
trisplitswap:random:3.930000,sorted:5.230000
trisplitunmovingpivot:random:4.140000,sorted:4.390000
check sort length 10000
Random Iterations:8192, Sorted Iterations:16384
original:random:4.240000,sorted:3.020000
cachefriendly:random:4.100000,sorted:2.480000
cachefriendly2:random:4.130000,sorted:2.470000
trisplitmincopy:random:4.450000,sorted:2.900000
trisplitswap:random:3.970000,sorted:3.020000
trisplitunmovingpivot:random:4.310000,sorted:3.100000
check sort length 1000000
Random Iterations:64, Sorted Iterations:128
original:random:4.550000,sorted:4.650000
cachefriendly:random:4.160000,sorted:3.820000
cachefriendly2:random:4.190000,sorted:3.830000
trisplitmincopy:random:4.740000,sorted:3.850000
trisplitswap:random:4.090000,sorted:4.650000
trisplitunmovingpivot:random:4.590000,sorted:4.100000
check sort drawn from 0..8000009
check sort length 100
Random Iterations:1048576, Sorted Iterations:4194304
original:random:5.030000,sorted:4.160000
cachefriendly:random:4.690000,sorted:3.960000
cachefriendly2:random:4.770000,sorted:3.980000
trisplitmincopy:random:4.390000,sorted:3.770000
trisplitswap:random:4.430000,sorted:4.580000
trisplitunmovingpivot:random:4.440000,sorted:3.980000
check sort length 10000
Random Iterations:4096, Sorted Iterations:16384
original:random:3.570000,sorted:3.550000
cachefriendly:random:3.510000,sorted:3.280000
cachefriendly2:random:3.530000,sorted:3.280000
trisplitmincopy:random:3.520000,sorted:3.490000
trisplitswap:random:3.470000,sorted:3.650000
trisplitunmovingpivot:random:3.540000,sorted:3.590000
check sort length 1000000
Random Iterations:32, Sorted Iterations:128
original:random:4.060000,sorted:4.660000
cachefriendly:random:3.940000,sorted:4.000000
cachefriendly2:random:3.950000,sorted:4.000000
trisplitmincopy:random:3.980000,sorted:4.310000
trisplitswap:random:3.940000,sorted:9.880000
trisplitunmovingpivot:random:4.020000,sorted:4.370000
check char
check sort drawn from 0..5
check sort length 100
Random Iterations:1048576, Sorted Iterations:2097152
original:random:4.660000,sorted:3.200000
cachefriendly:random:4.410000,sorted:2.660000
cachefriendly2:random:4.400000,sorted:2.780000
trisplitmincopy:random:4.000000,sorted:2.530000
trisplitswap:random:4.190000,sorted:2.970000
trisplitunmovingpivot:random:4.300000,sorted:2.450000
check sort length 10000
Random Iterations:8192, Sorted Iterations:16384
original:random:5.120000,sorted:4.520000
cachefriendly:random:4.380000,sorted:2.960000
cachefriendly2:random:4.390000,sorted:3.040000
trisplitmincopy:random:4.430000,sorted:3.090000
trisplitswap:random:4.330000,sorted:3.610000
trisplitunmovingpivot:random:4.500000,sorted:3.280000
check sort length 1000000
Random Iterations:64, Sorted Iterations:128
original:random:4.850000,sorted:5.220000
cachefriendly:random:3.990000,sorted:3.480000
cachefriendly2:random:4.000000,sorted:3.560000
trisplitmincopy:random:4.130000,sorted:3.780000
trisplitswap:random:4.040000,sorted:4.590000
trisplitunmovingpivot:random:4.250000,sorted:4.030000
check sort drawn from 0..251
check sort length 100
Random Iterations:1048576, Sorted Iterations:4194304
original:random:5.040000,sorted:4.960000
cachefriendly:random:5.120000,sorted:4.440000
cachefriendly2:random:5.140000,sorted:4.680000
trisplitmincopy:random:5.120000,sorted:4.330000
trisplitswap:random:5.080000,sorted:5.340000
trisplitunmovingpivot:random:4.810000,sorted:4.240000
check sort length 10000
Random Iterations:4096, Sorted Iterations:16384
original:random:3.420000,sorted:4.740000
cachefriendly:random:3.090000,sorted:3.910000
cachefriendly2:random:3.090000,sorted:4.030000
trisplitmincopy:random:3.050000,sorted:3.900000
trisplitswap:random:3.060000,sorted:6.010000
trisplitunmovingpivot:random:3.120000,sorted:3.590000
check sort length 1000000
Random Iterations:32, Sorted Iterations:128
original:random:3.150000,sorted:4.890000
cachefriendly:random:2.630000,sorted:3.650000
cachefriendly2:random:2.640000,sorted:3.710000
trisplitmincopy:random:2.600000,sorted:3.770000
trisplitswap:random:2.590000,sorted:7.880000
trisplitunmovingpivot:random:2.650000,sorted:3.770000
--
Bill
More information about the Libstdc++
mailing list