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 acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk