pdqsort
pdqsort copied to clipboard
Pattern-defeating quicksort.
As a drop-in replacement for std::sort, do you have plans to add support for parallel execution in pdqsort? As I'm sure you know, sort can now do this, ` std::sort(std::execution::par,...
When sorting 64 bit ints I got some warnings on windows/MSVC142 pdqsort\pdqsort.h(278,26): warning C4244: 'initializing': conversion from '__int64' to 'int', possible loss of data ... pdqsort\pdqsort.h(143,1): warning C4244: '+=': conversion...
Hi Orson, just was asked how my Quicksort 'Magnetica' fares against pdqsort: https://github.com/Gaming32/ArrayV-v4.0/issues/73#issuecomment-979988753 Please consider running them in some (VISUAL) benchmark. Love seeing those bars moved around. Here it is,...
The NVidia nvcc compiler gives a "pdqsort.h(170): warning #68-D: integer conversion resulted in a change of sign" warning. It may be storing the enum as an unsigned value?
I'm using `pqdsort` in my [ranges library](https://github.com/tcbrindle/NanoRange) (slightly modified to support [projections, proxy iterators and `constexpr` evaluation](https://github.com/tcbrindle/NanoRange/blob/master/include/nanorange/detail/algorithm/pdqsort.hpp)). I think it's fantastic, and it's proven almost always faster (and never slower)...
Visual Studio has broken __cplusplus (See: https://docs.microsoft.com/en-us/cpp/build/reference/zc-cplusplus?view=msvc-160) Instead one can use _MSVC_LANG (See: https://docs.microsoft.com/en-us/cpp/preprocessor/predefined-macros?view=msvc-160) The user can override the behaviour by defining PDQSORT_HAS_CPP11 before including pdqsort.h.