Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Release 1.12.1 #197

Merged
merged 24 commits into from
Dec 16, 2021
Merged

Release 1.12.1 #197

merged 24 commits into from
Dec 16, 2021

Commits on Dec 3, 2021

  1. Update release checklist

    Morwenn committed Dec 3, 2021
    Configuration menu
    Copy the full SHA
    d81f9c8 View commit details
    Browse the repository at this point in the history

Commits on Dec 4, 2021

  1. Configuration menu
    Copy the full SHA
    50456a8 View commit details
    Browse the repository at this point in the history

Commits on Dec 5, 2021

  1. Pass size parameter to stable_partition

    Passing the size directly lowers the number of operations performed by
    bidirectional stable_partition in the general case (collection not
    already partitioned or mostly partitioned). This in turn improves the
    speed of bidirectional slabsort over random data.
    Morwenn committed Dec 5, 2021
    Configuration menu
    Copy the full SHA
    4d70f05 View commit details
    Browse the repository at this point in the history
  2. Pass size to slabsort directly from the sorter

    This avoids a full collection scan when slab_sorter is given a full
    std::list to sort.
    Morwenn committed Dec 5, 2021
    Configuration menu
    Copy the full SHA
    16058ba View commit details
    Browse the repository at this point in the history
  3. Don't compute size in drop_merge_sort

    With bidirectional iterators it potentially avoids n operations needed
    to compute the size of the sequence.
    Morwenn committed Dec 5, 2021
    Configuration menu
    Copy the full SHA
    d935920 View commit details
    Browse the repository at this point in the history

Commits on Dec 6, 2021

  1. Configuration menu
    Copy the full SHA
    c8c0242 View commit details
    Browse the repository at this point in the history
  2. Fix counting_sort sorter traits

    The internal traits were accidentally guarded by __cpp_lib_range since
    version 1.9.0, because I put the #endif in the wrong place.
    Morwenn committed Dec 6, 2021
    Configuration menu
    Copy the full SHA
    b8f9a7d View commit details
    Browse the repository at this point in the history
  3. Use Sorter::iterator_category in internal static_assert

    This avoids accidentally specifying usig a different iterator tag for a
    sorter's iterator_category and its internal static_assert, leading to
    fewer potential bugs.
    Morwenn committed Dec 6, 2021
    Configuration menu
    Copy the full SHA
    d41868f View commit details
    Browse the repository at this point in the history

Commits on Dec 7, 2021

  1. Configuration menu
    Copy the full SHA
    86aebbc View commit details
    Browse the repository at this point in the history

Commits on Dec 9, 2021

  1. Add missing using iter_swap; in slabsort

    As a result, slabsort could only work with iterators for which an
    ADL-found iter_swap was available.
    Morwenn committed Dec 9, 2021
    Configuration menu
    Copy the full SHA
    5f3e396 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    17227e1 View commit details
    Browse the repository at this point in the history

Commits on Dec 10, 2021

  1. Assorted fixes for group_iterator

    Fixed/tweaked the following things about the class group_iterator used
    in the implementation of merge_insertion_sort:
    - Remove non-const operator[] (iterators aren't supposed to have one)
    - Ensure it can wrap forward iterators
    - Kill warning in make_group_iterator when difference_type < int
    - Reduce type & code indirections where they are unneeded
    Morwenn committed Dec 10, 2021
    Configuration menu
    Copy the full SHA
    0d2b90f View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    c6656d4 View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    6a29e79 View commit details
    Browse the repository at this point in the history
  4. Configuration menu
    Copy the full SHA
    d45e76b View commit details
    Browse the repository at this point in the history

Commits on Dec 11, 2021

  1. Configuration menu
    Copy the full SHA
    2261adc View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    baa1e96 View commit details
    Browse the repository at this point in the history

Commits on Dec 12, 2021

  1. Configuration menu
    Copy the full SHA
    322cc0b View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    aa9c6d9 View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    936ff7c View commit details
    Browse the repository at this point in the history

Commits on Dec 13, 2021

  1. Configuration menu
    Copy the full SHA
    20fc606 View commit details
    Browse the repository at this point in the history

Commits on Dec 14, 2021

  1. Configuration menu
    Copy the full SHA
    6020b5c View commit details
    Browse the repository at this point in the history

Commits on Dec 16, 2021

  1. Preparing release 1.12.1

    Morwenn committed Dec 16, 2021
    Configuration menu
    Copy the full SHA
    9002866 View commit details
    Browse the repository at this point in the history
  2. Update in-doc release notes

    Morwenn committed Dec 16, 2021
    Configuration menu
    Copy the full SHA
    ce9b49e View commit details
    Browse the repository at this point in the history