Boost logo

Boost :

Subject: [boost] [sort] pdqsort mini-review
From: Александр Зайцев (zamazan4ik_at_[hidden])
Date: 2017-06-27 23:47:33


Hello. Try to send my thoughts from another email.

1. Are there any specific concerns you have about pdqsort vs. std::sort?
   2. Does it compile for you when you try to use it as a replacement for
   std::sort?
   3. How does the performance compare on your system vs. std::sort?
   4. Do you think we should include pdqsort in Boost.Sort?
   5. Do you have any concerns about switching the default/fallback sort in
   Boost libraries (including Boost.Sort) from std::sort to pdqsort?

1. Only that pdqsort is really better than std::sort's Introsort
2. Yes, it does.
3. Pdqsort is much faster than std::sort.
4. Yes, i do. I think that pdqsort is really good sort algorithm - it's
really fast and pdqsort is already implemented sort algorithm in Rust's
libcore as sort_unstable.
5. No, i have not.

Best regards,
Alexander Zaitsev
zamazan4ik_at_[hidden]


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk