Re: [boost] Proposed templated integer_sort

From: Phil Endecott (spam_from_boost_dev_at_[hidden])
Date: 2008-07-03 08:58:01

Steven Ross wrote:" <spreadsort_at_[hidden]>
> If you're interested in checking the speed, [...]

I've done a simple benchmark with about 2 million latitude values 
scaled to ints in the range +/-90 x 1e6.  The input is approximately 
alphabetically ordered by country and then by placename within the 
country.  Your algorithm seems to be about 13% faster than std::sort.  
This is with g++-4.3 -O3.

Cheers,

Phil.