[libcxx-commits] [libcxx] [libc++] Tiny optimizations for is_permutation (PR #129565)

Louis Dionne via libcxx-commits libcxx-commits at lists.llvm.org
Thu Mar 20 14:21:01 PDT 2025


ldionne wrote:

I also notice a bit of fluctuation between runs for this algorithm, especially for `std::list`. So far I've assumed that this was due to cache effects. The fluctuation is around 10-15% of the benchmark time for `std::list`, and less for more contiguous data structures. If you're seeing a lot more fluctuation, something may be off somewhere (in your setup or in our benchmarks).

https://github.com/llvm/llvm-project/pull/129565


More information about the libcxx-commits mailing list