cpp-sort
cpp-sort copied to clipboard
Morwenn
Sorting algorithms & related tools for C++14
Standard `constexpr` algorithms --- [P0202](http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2016/p0202r0.html) proposes to add `constepxr` to many functions from `` and to basically every algorithm from ``. Apparently, the proposal was [rather well-received](https://issues.isocpp.org/show_bug.cgi?id=159) and we might...
As everyone who's looking for the 'fastest sorter' knows, there's no universal answer, and the only way to find out what works best for any given situation is to try...
~~Still lots of time before actually getting to that issue, especially since there's the whole C++20 thing (#112) and 2.0.0 version to handle first, so this is more of a...
A couple of useful functions would be nice to have: - `sorted_indices` to get a collection of indices corresponding to a sorted permutation of the passed collection. Basically an equivalent...
Document which of the library's sorters are adaptive with regard to which measure of presortedness. Several questions: - Make a list? - Make a box? (a box with ✅/❌ would...
[P0829](https://wg21.link/P0829) proposes to update the requirements for freestanding implmentations of the C++ standard, with notably a plea to make most of the header `` available to those implementations. Since cpp-sort...
#48 added a few measures of presortedness into the library, and there still hasn't been a problem having them around. The original measures of presortedness were the eight ones described...
According to _Computing and ranking measures of presortedness_ by J. Chen, the complexity of some of our measures of presortedness simply outrightly suck. With better algorithms, we could change them...
The current sorting networks as well as the ones considered in #54 are "optimal" sorting networks but only take into account dedicated networks for some sizes. While it is probably...
Currently the user-facing buffer providers suffer from poor decisions from the early days: they default-construct a buffer of elements, then the algorithms using buffer providers move elements to those. This...