cpp-sort
cpp-sort copied to clipboard
Morwenn
Sorting algorithms & related tools for C++14
*WIP issue, still drafting* This issue is meant to explore once again the work started in #18 in light of the recent additions to the C++20 standard, most notably everything...
The benchmarks page on the wiki is seldom updated, and only compares the sorting of integer and floating point values. We need better and more comprehensive benchmarks, with the abillity...
After a couple of fixes of my side, the latest version of MSVC is finally able to mostly compile cpp-sort and will be considered officially supported for the 1.10.0 release....
At the time of writing, all of the sorting algorithms provided by **cpp-sort** are sequential. Having parallel sorting algorithms too would be great, but _how_ do we want to implement...
**cpp-sort** already uses sorting algorithms from all around the web (pdqsort, spreadsort, timsort, etc...); adding more of them in the long run can't be that harmful. Smart people created many...
**cpp-sort** currently only cares about in-place sorting algorithms: algorithms that mutate the passed collection and don't return anything (except when they do), which is pretty much enough for people most...
Shell sort and comb sort are common sorting algorithms that have in common the fact that their complexity depends on a series of integer values that can either be generated...
The current fixed-size `sorting_network_sorter` uses size-optimal sorting networks: sorting networks that use the smallest known number of comparators. However; other sorting networks may be interesting: - Depth-optimal sorting networks, where...
Papers like [*Engineering Faster Sorters for Small Sets of Items*][1] by Bingmann & al. and [*Applying Sorting Networks to Synthesize Optimized Sorting Libraries*][2] by Codish & al. highlight the need...
[P2187](https://wg21.link/P2187) proposes a few mechanism to optimize conditional swap operations for standard library algorithms, using `std::sort` as a canonical example. There might be ideas worth reusing, so analyze the paper...