[libstdc++] pdqsort - a faster std::sort

[Marc Glisse]

On Thu, 9 Apr 2015, Orson Peters wrote:

> 1. Should iter_swap be used like swap (using std::swap; followed by
>    unqualified lookup), or should it be fully qualified as
>    std::iter_swap?

Fully qualified.

> 2. Is there any particular reason _Iter_comp_iter and co store copies
>    of the comparator, and not a reference?

Probably not. But if that changes, it should be a separate patch, 
submitted in a separate email.

Note that you can search the mailing list for explanations on the strange 
functor stuff if you are curious, it is quite recent. Here are some random 
links, but the conversation was spread over many more months, the 
interesting parts may be in other threads (look for the name "François 
Dumont").

https://gcc.gnu.org/ml/libstdc++/2012-05/msg00006.html
https://gcc.gnu.org/ml/libstdc++/2013-09/msg00004.html
https://gcc.gnu.org/ml/libstdc++/2013-09/msg00150.html

-- 
Marc Glisse