Re: [boost] [sort] pdqsort mini-review

I had checked in deep pdqsort, and I think is a good algorithm, specially fast with small elements, which outperform the std::sort and the previous introsort of the library. With near sorted data ( sorted data and unsorted elements append at end, or inserted in the middle) the results are acceptable and better than std::sort the GCC, CLANG an VC++ compilers. I think must be included in the Boost Sort Library Francisco 2017-06-29 4:11 GMT+02:00 Orson Peters via Boost :

Hello Alexander,

While I do appreciate the feedback very much, I think three times is more than enough :)

Greetings,

Orson Peters

On Thu, Jun 29, 2017 at 1:38 AM, Александр Зайцев via Boost < boost@lists.boost.org> wrote:

...

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@gmail.com

2017-06-28 16:42 GMT+03:00 Robert via Boost :

...

On 6/27/2017 6:37 PM, Orson Peters via Boost wrote:

...

I don't believe it's just me that can't view your post Alexander, as the post is empty on the Boost archives as well: https://lists.boost.org/Archives/boost/2017/06/236626.php

It is not only you. All I have is empty content on this thread from Alexander.

On Wed, Jun 28, 2017 at 1:20 AM, Alexander Zaitsev via Boost <

...

boost@lists.boost.org> wrote:

...

_______________________________________________ Unsubscribe & other changes: http://lists.boost.org/ mailman/listinfo.cgi/boost

_______________________________________________ Unsubscribe & other changes: http://lists.boost.org/mailman /listinfo.cgi/boost

_______________________________________________ Unsubscribe & other changes: http://lists.boost.org/mailman /listinfo.cgi/boost

_______________________________________________ Unsubscribe & other changes: http://lists.boost.org/ mailman/listinfo.cgi/boost

_______________________________________________ Unsubscribe & other changes: http://lists.boost.org/ mailman/listinfo.cgi/boost