[boost] [sort] pdqsort mini-review

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

Orson Peters via Boost

2017-06-27 21:52:13 UTC

I'm trying to read your post Alexander, but it shows up as an empty email
in gmail. Did I do something wrong?

On Tue, Jun 27, 2017 at 10:20 PM, Alexander Zaitsev via Boost <

Post by Steven Ross via Boost
_______________________________________________
Unsubscribe & other changes: http://lists.boost.org/
mailman/listinfo.cgi/boost

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

Alexander Zaitsev via Boost

2017-06-27 23:15:13 UTC

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

Alexander Zaitsev via Boost

2017-06-27 23:20:52 UTC

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

Orson Peters via Boost

2017-06-27 23:37:31 UTC

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

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

Post by Steven Ross via Boost
_______________________________________________
Unsubscribe & other changes: http://lists.boost.org/
mailman/listinfo.cgi/boost

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

Robert via Boost

2017-06-28 13:42:04 UTC

Post by Orson Peters via Boost
I don't believe it's just me that can't view your post Alexander, as the
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.

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

Post by Steven Ross via Boost
_______________________________________________
Unsubscribe & other changes: http://lists.boost.org/
mailman/listinfo.cgi/boost

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

Александр Зайцев via Boost

2017-06-28 23:38:12 UTC

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

Post by Orson Peters via Boost
I don't believe it's just me that can't view your post Alexander, as the
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 <

Post by Steven Ross via 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

Orson Peters via Boost

2017-06-29 02:11:56 UTC

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 <

Post by ÐÐ»ÐµÐºÑÐ°Ð½Ð´Ñ ÐÐ°Ð¹ÑÐµÐ² via Boost
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

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

Post by Steven Ross via 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/mai

Francisco José Tapia via Boost

2017-07-04 18:44:38 UTC

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

Post by 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 <

Post by ÐÐ»ÐµÐºÑÐ°Ð½Ð´Ñ ÐÐ°Ð¹ÑÐµÐ² via Boost
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

Post by ÐÐ»ÐµÐºÑÐ°Ð½Ð´Ñ ÐÐ°Ð¹ÑÐµÐ² via Boost

Post by Orson Peters via Boost
I don't believe it's just me that can't view your post Alexander, as

the

Post by Orson Peters via Boost
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 <

Post by Steven Ross via 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/l

Steven Ross via Boost

2017-07-08 23:37:56 UTC

The review is concluded, and we will add pdqsort to Boost.Sort, and will
switch the fallback sort for Spreadsort to pdqsort. I encourage library
authors for any libraries in Boost where sorting is a non-trivial amount of
the computation to consider doing the same.

On Tue, Jul 4, 2017 at 2:44 PM Francisco José Tapia via Boost <

Post by Francisco JosÃ© Tapia via Boost
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

Post by ÐÐ»ÐµÐºÑÐ°Ð½Ð´Ñ ÐÐ°Ð¹ÑÐµÐ² via Boost
Hello. Try to send my thoughts from another email.
1. Are there any specific concerns you have about pdqsort vs.

std::sort?

Post by ÐÐ»ÐµÐºÑÐ°Ð½Ð´Ñ ÐÐ°Ð¹ÑÐµÐ² via Boost
2. Does it compile for you when you try to use it as a replacement

for

Post by ÐÐ»ÐµÐºÑÐ°Ð½Ð´Ñ ÐÐ°Ð¹ÑÐµÐ² via Boost
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

Post by Orson Peters via Boost
in

Post by ÐÐ»ÐµÐºÑÐ°Ð½Ð´Ñ ÐÐ°Ð¹ÑÐµÐ² via Boost

Post by Orson Peters via Boost
I don't believe it's just me that can't view your post Alexander, as

the

Post by Orson Peters via Boost
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 <

Post by Steven Ross via 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

_______________________________________________
http://lists.boost.org/mailman/listinfo.cgi/boost

_______________________________________________
Unsubscribe & other changes: http://lists.boost.o

Александр Зайцев via Boost

2017-06-27 23:26:19 UTC

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
***@list.ru

_______________________________________________
Unsubscribe & other changes: http://list

Александр Зайцев via Boost

2017-06-27 23:47:33 UTC