Boost logo

Boost :

Subject: Re: [boost] [sort] Re: [review] Formal review period for Sort library begins today, November 10, and ends Wednesday, November 19
From: Mathias Gaunard (mathias.gaunard_at_[hidden])
Date: 2014-11-11 15:30:50

On 10/11/2014 13:53, Steven Ross wrote:
>> I have personally seen cases where sorting speed is a bottleneck.
>> However, there are implementations that are still quite faster than this
>> library (I have one that is at least 3.5 faster than std::sort), and that
>> fares better with small sizes.
> I'd appreciate if you could point me to specific implementations and/or
> data, so I can run a direct comparison.

The implementation I have that I mentioned is based on these papers:


I did not test on other random distributions than uniform.

Boost list run by bdawes at, gregod at, cpdaniel at, john at