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.14.0 #215

Merged
merged 53 commits into from
Dec 17, 2022
Merged

Release 1.14.0 #215

merged 53 commits into from
Dec 17, 2022

Commits on Oct 9, 2022

  1. Configuration menu
    Copy the full SHA
    87c544d View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    36b35e2 View commit details
    Browse the repository at this point in the history

Commits on Oct 11, 2022

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

Commits on Oct 13, 2022

  1. slab_sort: fix size passed to stable_partition

    Somewhat in the perimeter of issue #211 though it does not fix it.
    Morwenn committed Oct 13, 2022
    Configuration menu
    Copy the full SHA
    4941e64 View commit details
    Browse the repository at this point in the history

Commits on Oct 14, 2022

  1. Fix slabsort with equivalent elements (#211)

    slab_sort had a bug where it partitioned the collection stably around
    the median, then recursed in each *half* of the collection instead of
    recursing in the two partitions created by the partitioning algorithm.
    It made no difference with unique elements since the partitions would
    always correspond to both halves of the collection. However the story
    was different when several elements compared equivalent to the median,
    leading to the error encountered in #211.
    Morwenn committed Oct 14, 2022
    Configuration menu
    Copy the full SHA
    ed1b7d6 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    775bc62 View commit details
    Browse the repository at this point in the history

Commits on Oct 15, 2022

  1. Configuration menu
    Copy the full SHA
    0a5db2d View commit details
    Browse the repository at this point in the history
  2. Compite test suite with -Wno-inline with GNU frontends

    Typically some flavours of MinGW produce around 13k lines of -Winline
    warnings even though the library only uses inline sparringly and for ODR
    reasons. There is no explicit "force inline" anywhere, so the warning is
    just noise that clutters the compiler results and makes it impossible to
    find other warnings in the logs.
    Morwenn committed Oct 15, 2022
    Configuration menu
    Copy the full SHA
    b4899df View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    429344c View commit details
    Browse the repository at this point in the history
  4. Configuration menu
    Copy the full SHA
    c55ac30 View commit details
    Browse the repository at this point in the history

Commits on Oct 16, 2022

  1. Configuration menu
    Copy the full SHA
    a21cc40 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    84b5ff0 View commit details
    Browse the repository at this point in the history

Commits on Nov 4, 2022

  1. Configuration menu
    Copy the full SHA
    0ad66ea View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    a34d3ea View commit details
    Browse the repository at this point in the history
  3. Minor documentation fixes

    Morwenn committed Nov 4, 2022
    Configuration menu
    Copy the full SHA
    cb04cda View commit details
    Browse the repository at this point in the history

Commits on Nov 5, 2022

  1. Configuration menu
    Copy the full SHA
    a24b100 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    48c6841 View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    d7264fd View commit details
    Browse the repository at this point in the history
  4. Configuration menu
    Copy the full SHA
    ccdb1d5 View commit details
    Browse the repository at this point in the history
  5. Configuration menu
    Copy the full SHA
    0410eb1 View commit details
    Browse the repository at this point in the history
  6. Configuration menu
    Copy the full SHA
    2c1bfa6 View commit details
    Browse the repository at this point in the history
  7. Remove uneeded include

    Morwenn committed Nov 5, 2022
    Configuration menu
    Copy the full SHA
    a14c1c4 View commit details
    Browse the repository at this point in the history
  8. Fix rendering of the logo

    The SVG for the library's logo used text as-is but it referenced a font
    that's not available on most computers. It happened to work on mine but
    looked weird anymore else. The new SVG uses shape objects directly
    instead of rendered text, and as such doesn't rely on the availability
    on the font anymore.
    
    I also took the opportunity to reduce it to the minimal required
    components for it to display correctly, roughly halving its size.
    Morwenn committed Nov 5, 2022
    Configuration menu
    Copy the full SHA
    b07f034 View commit details
    Browse the repository at this point in the history
  9. Merge every_sorter.cpp into distributions/shuffled.cpp

    Those tests roughly tested the same things, leading to needless
    duplication. This commit merges them both in distributions/shuffled.cpp,
    keeping enough to cover what both tests used to cover.
    
    One notable exception is default_sorter: the sorter has been deprecated
    for a while and mostly influences overload resolution but doesn't lead
    to algorithmic code paths that aren't otherwise tested. As such, it has
    no place in distributions tests and thus wasn't included.
    Morwenn committed Nov 5, 2022
    Configuration menu
    Copy the full SHA
    116a35b View commit details
    Browse the repository at this point in the history
  10. Configuration menu
    Copy the full SHA
    5e9c74b View commit details
    Browse the repository at this point in the history

Commits on Nov 6, 2022

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

Commits on Nov 7, 2022

  1. Configuration menu
    Copy the full SHA
    c03d80f View commit details
    Browse the repository at this point in the history
  2. Remove unneeded std::distance calls in probe::max

    I thought those calls were made on possibly non-random-access iterators
    while they are actually always made on contiguous iterators. I decided
    to drop the std::distance calls and replace them with a simple
    subtraction to make the possible complexity difference more obvious.
    
    I consequently removed the note in the documentation about probe::max
    being potentially super slower when used on forward or bidirectional
    iterators, which wasn't actually true.
    Morwenn committed Nov 7, 2022
    Configuration menu
    Copy the full SHA
    2c2240e View commit details
    Browse the repository at this point in the history

Commits on Nov 8, 2022

  1. Make utility::indirect default to utility::identity

    Also introduce spcializations of indirect_t for std::identity when
    available and utility::identity that simply return the dereferenced
    indirect value passed to operator().
    Morwenn committed Nov 8, 2022
    Configuration menu
    Copy the full SHA
    5832a75 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    b159620 View commit details
    Browse the repository at this point in the history

Commits on Nov 9, 2022

  1. Simplify indirect() design

    Morwenn committed Nov 9, 2022
    Configuration menu
    Copy the full SHA
    b4b9810 View commit details
    Browse the repository at this point in the history

Commits on Nov 11, 2022

  1. Configuration menu
    Copy the full SHA
    c7e3427 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    f00b258 View commit details
    Browse the repository at this point in the history

Commits on Nov 12, 2022

  1. More tweaks to operator| for projections

    Improve documentation, allow to have utility::identity on both sides,
    don't needlessly use as_function on operands.
    Morwenn committed Nov 12, 2022
    Configuration menu
    Copy the full SHA
    0434200 View commit details
    Browse the repository at this point in the history

Commits on Dec 3, 2022

  1. Configuration menu
    Copy the full SHA
    0f30e4d View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    05c65d6 View commit details
    Browse the repository at this point in the history
  3. string_spread_sort: add using utility::iter_swap

    Currently the iter_swap calls in string_spread_sort were all unqualified
    and I fear they only worked by virtue of always being called either on
    standard iterator types, or on iterators templated on std::string, and
    therefore looking for iter_swap in the std:: namespace too.
    
    I tried to create a regression test but didn't manage to trigger an
    error. Nonetheless, adding these using declarations makes the code more
    robust.
    Morwenn committed Dec 3, 2022
    Configuration menu
    Copy the full SHA
    2979040 View commit details
    Browse the repository at this point in the history
  4. Configuration menu
    Copy the full SHA
    d22490d View commit details
    Browse the repository at this point in the history
  5. typo

    Morwenn committed Dec 3, 2022
    Configuration menu
    Copy the full SHA
    b05e9e1 View commit details
    Browse the repository at this point in the history
  6. Configuration menu
    Copy the full SHA
    611e8c6 View commit details
    Browse the repository at this point in the history

Commits on Dec 4, 2022

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

Commits on Dec 6, 2022

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

Commits on Dec 7, 2022

  1. Configuration menu
    Copy the full SHA
    3d99174 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    95ea9ff View commit details
    Browse the repository at this point in the history

Commits on Dec 12, 2022

  1. Configuration menu
    Copy the full SHA
    52e1c76 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    ac7e465 View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    3dbd491 View commit details
    Browse the repository at this point in the history

Commits on Dec 15, 2022

  1. Configuration menu
    Copy the full SHA
    65e738b View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    76c090c View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    d48cd0e View commit details
    Browse the repository at this point in the history
  4. More tweaks to the small arrays benchmark

    The follow notable changes are included:
    * Plot the median of cycles instead of the mean
    * Generate results for merge_exchange_network_sorter
    * Don't generate results for size == 0
    Morwenn committed Dec 15, 2022
    Configuration menu
    Copy the full SHA
    27d29be View commit details
    Browse the repository at this point in the history
  5. Configuration menu
    Copy the full SHA
    47e8109 View commit details
    Browse the repository at this point in the history

Commits on Dec 16, 2022

  1. Preparing release 1.14.0

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