Re: [boost] Proposed templated integer_sort

Steven Ross wrote:" <spreadsort@gmail.com>

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.