[all-commits] [llvm/llvm-project] 69e3ff: [libc++] Fix ranges_rotate.pass.cpp complexity che...

[Jonathan Wakely via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 69e3ff67ac69f3a1177910cffefce19034563b7c
      https://github.com/llvm/llvm-project/commit/69e3ff67ac69f3a1177910cffefce19034563b7c
  Author: Jonathan Wakely <github at kayari.org>
  Date:   2025-09-11 (Thu, 11 Sep 2025)

  Changed paths:
    M libcxx/test/std/algorithms/alg.modifying.operations/alg.rotate/ranges_rotate.pass.cpp

  Log Message:
  -----------
  [libc++] Fix ranges_rotate.pass.cpp complexity checks (#158144)

The complexity is "at most N swaps" _for each invocation of `rotate`_,
but the tests currently assert that the total number of swaps for N
calls is at most N. The standard allows that to be N squared, so the
test is either requiring more than the standard (and the comment in the
test) promises, or somebody just forgot to reset the counter on each
iteration.



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