There is a newer version of the record available.

Published October 25, 2020 | Version 1.8.1
Software Open

Morwenn/cpp-sort: 1.8.1 — Lavender Town

  • 1. @conan-io

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 Improvements
  • Fix the implementation of the Tukey's ninther used for pivot selection by quick_sorter and quick_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_sorter now returns early if the collection is already sorter.
  • poplar_sorter was tweaked to ensure that it only ever performs a single memory allocation to track the poplars.
Tooling
  • Specifically download Catch2 v2.13.2 when no suitable version of Catch2 is found on the system. This is technically a bugfix since the master tag was use so far for the download, and it recently removed from the repository.
  • The conanfile.py now raises a ConanInvalidConfiguration error 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.
Known bugs

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