Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add djbsort to cpp_sort #132

Open
zamazan4ik opened this issue Jul 12, 2018 · 1 comment
Open

Add djbsort to cpp_sort #132

zamazan4ik opened this issue Jul 12, 2018 · 1 comment
Labels

Comments

@zamazan4ik
Copy link

Hello.
I found one ineteresting sort algorithm. So if you are interested int it, please add it to your library: https://sorting.cr.yp.to/index.html

According to the site, this algo is very fast and abuse inside a lot of AVX2 optimizations (I hope your CPU supports AVX2 too :)

Thank you.

@Morwenn
Copy link
Owner

Morwenn commented Jul 12, 2018

Actually there are several SIMD algorithms that I want to add to the library, but to date I haven't been sure how to proceed: one of the plans was to integrate them to the C++17 version of the library, using execution policies and specially providing those alrgorithms with std::par_unseq but I'm not even sure up to which point supporting execution policies is a good idea since several algorithms only make sense in their parallel or SIMD versions; the original design ideas are detailed in issue #22. The fact that execution policies aren't available in either libstdc++ nor libc++ was of course a blocking point.

Another solution was to wait for std::simd but I'll be old by then x)

To be honest, I'm still not quite sure what to do.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

No branches or pull requests

2 participants