[all-commits] [llvm/llvm-project] 8c4358: [libc++] Refactor and add benchmark coverage for [...

[Louis Dionne via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 8c435886aaee7619314edac9b142ef6fb2dd935f
      https://github.com/llvm/llvm-project/commit/8c435886aaee7619314edac9b142ef6fb2dd935f
  Author: Louis Dionne <ldionne.2 at gmail.com>
  Date:   2025-05-14 (Wed, 14 May 2025)

  Changed paths:
    R libcxx/test/benchmarks/algorithms/pstl.stable_sort.bench.cpp
    R libcxx/test/benchmarks/algorithms/ranges_sort.bench.cpp
    R libcxx/test/benchmarks/algorithms/ranges_stable_sort.bench.cpp
    R libcxx/test/benchmarks/algorithms/sort.bench.cpp
    A libcxx/test/benchmarks/algorithms/sorting/common.h
    A libcxx/test/benchmarks/algorithms/sorting/is_sorted.bench.cpp
    A libcxx/test/benchmarks/algorithms/sorting/is_sorted_until.bench.cpp
    A libcxx/test/benchmarks/algorithms/sorting/partial_sort.bench.cpp
    A libcxx/test/benchmarks/algorithms/sorting/partial_sort_copy.bench.cpp
    A libcxx/test/benchmarks/algorithms/sorting/sort.bench.cpp
    A libcxx/test/benchmarks/algorithms/sorting/stable_sort.bench.cpp
    R libcxx/test/benchmarks/algorithms/stable_sort.bench.cpp

  Log Message:
  -----------
  [libc++] Refactor and add benchmark coverage for [alg.sort] (#128236)

This patch adds missing benchmark coverage for partial_sort,
partial_sort_copy, is_sorted and is_sorted_until.

It also refactors the existing benchmarks for sort and stable_sort to
follow the consistent style of the new algorithm benchmarks. However,
these benchmarks were notoriously slow to run since they tested multiple
data patterns on multiple data types. To try to alleviate this, I
reduced the benchmarks to only run on integral types and on a single
non-integral type, which should faithfully show how the algorithm
behaves for anything non-integral. However, this is technically a
reduction in coverage.



To unsubscribe from these emails, change your notification settings at https://github.com/llvm/llvm-project/settings/notifications