Morwenn/cpp-sort: 1.8.1 — Lavender Town
Description
It's spooky month in Pokémon Go, and as a result I've found myself listening to several remixes of the Lavender Town theme - an all-time favourite of mine - while preparing this release. Consider it project culture now that bugfix releases are named after songs since I can't wait for something specific to happen to me to name those (which is something I tend to do with other releases).
The release itself is mostly a number of bug fixes, documentation fixes and tiny improvements. Most of those were the result on working on several smaller sorting-related projects that share some code with cpp-sort.
Bug fixes- Change the loop condition in the
minRunLength()function in thetim_sorterimplementation so that it matches the one in CPython (issue #172, thanks @weeyizhi). - Fix the
iterator_categoryofquick_merge_sorter. - Fix the complexity of
quick_sorterandquick_merge_sorterfor forward iterators in the documentation.
- Fix the implementation of the Tukey's ninther used for pivot selection by
quick_sorterandquick_merge_sorter. A bug in the elements being swapped meant that a value further away from the median was picked sometimes. It is unknown whether this was sufficient to change the complexity of the algorithm, but no significant difference in speed was noticed after the change. - The bidirectional iterators version of
verge_sorternow returns early if the collection is already sorter. poplar_sorterwas tweaked to ensure that it only ever performs a single memory allocation to track the poplars.
- Specifically download Catch2 v2.13.2 when no suitable version of Catch2 is found on the system. This is technically a bugfix since the
mastertag was use so far for the download, and it recently removed from the repository. - The
conanfile.pynow raises aConanInvalidConfigurationerror when the target compiler does not support C++14. - Update the [original research][original-research] page of the wiki with up-to-date information.
- Add a checklists of tasks to perform when releasing a new version of the library. This should prevent some issues that commonly occur while preparing a release.
- Change the Conan badge in the README to point to the new Conan Center website.
I didn't manage to fix every bug I could find since the previous release, so you might want to check the list of known bugs.
Files
Morwenn/cpp-sort-1.8.1.zip
Files
(538.2 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:e86e86acc8220db20d852fa1c210966b
|
538.2 kB | Preview Download |
Additional details
Related works
- Is supplement to
- https://github.com/Morwenn/cpp-sort/tree/1.8.1 (URL)