On the subject, I did try several implementations of Radix Sort, and the fastest one for integers was twice as fast as std::sort. If I took that implementation, and added Pierre's trick for handling signed floats, maybe it would still beat std::sort after all... - Graham