cpp-sort
cpp-sort copied to clipboard
Morwenn
Sorting algorithms & related tools for C++14
[*A Killer Adversary for Quicksort*](https://www.cs.dartmouth.edu/~doug/mdmspe.pdf) by M. D. McIlroy presents a method to construct quicksort-adverse data on the fly, which the goal to make most quicksort implementations go quadratic or...
Since very recently the test `spread_sorter_defaults.cpp` segfaults on my computer (currently running MinGW-w64 GCC 10, only in Release mode), and considering how printing additional information in this test makes the...
The library contains a bunch of mergesort variants, and at least three of them will adapt depending on how much memory is provided. However they follow different strategies: - `grail_sort`...
There are currently several papers in flight related to merging (parts of) the Ranges TS into the C++ IS. Those changes might come soon enough and will have a deep...
The first C++20 have already started appearing a few months ago. I'm creating this issue to make sure that I can track the smaller things that may make it into...
This issue is a direct follow-up to #157, a big picture issue about the future possible improvements of the tooling around the documentation. Any change to the tooling in the...
This isn't new, but the huge template mess everywhere in the library means that the compile times are slow, and they are currently even more terrible in the mutable sorters...
`default_sorter` is wasteful and arguably not a good default, it would be better to remove it in **cpp-sort** 2.0.0, here are a few reasons why: - The goal of the...
In its current state, the library produces rather unreadable error messages and can spawn several hundreds of lines of cryptic error messages for a simple missing `const` without a single...
When I first came up with the design for adapters, I had in mine adapters that wrap a sorter and alter its behaviour such as `stable_adapter` or `schwartz_adapter`: the sorting...