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.