[all-commits] [llvm/llvm-project] 4baf1c: [libc++] Optimize ranges::rotate for vector<bool>:...

[Peng Liu via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 4baf1c03fa949c0e6fd0a96f8b312cc5c152db5c
      https://github.com/llvm/llvm-project/commit/4baf1c03fa949c0e6fd0a96f8b312cc5c152db5c
  Author: Peng Liu <winner245 at hotmail.com>
  Date:   2025-03-13 (Thu, 13 Mar 2025)

  Changed paths:
    M libcxx/docs/ReleaseNotes/21.rst
    M libcxx/include/__algorithm/rotate.h
    M libcxx/include/__bit_reference
    M libcxx/include/__fwd/bit_reference.h
    M libcxx/include/__vector/vector_bool.h
    A libcxx/test/benchmarks/algorithms/modifying/rotate.bench.cpp
    M libcxx/test/std/algorithms/alg.modifying.operations/alg.rotate/ranges_rotate.pass.cpp
    M libcxx/test/std/algorithms/alg.modifying.operations/alg.rotate/rotate.pass.cpp

  Log Message:
  -----------
  [libc++] Optimize ranges::rotate for vector<bool>::iterator (#121168)

This PR optimizes the performance of `std::ranges::rotate` for
`vector<bool>::iterator`. The optimization yields a performance
improvement of up to 2096x.

Closes #64038.



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