Nikolas Klauser c81bfc61da [libc++] Optimize for_each for segmented iterators ...

```
---------------------------------------------------
Benchmark                       old             new
---------------------------------------------------
bm_for_each/1               3.00 ns         2.98 ns
bm_for_each/2               4.53 ns         4.57 ns
bm_for_each/3               5.82 ns         5.82 ns
bm_for_each/4               6.94 ns         6.91 ns
bm_for_each/5               7.55 ns         7.75 ns
bm_for_each/6               7.06 ns         7.45 ns
bm_for_each/7               6.69 ns         7.14 ns
bm_for_each/8               6.86 ns         4.06 ns
bm_for_each/16              11.5 ns         5.73 ns
bm_for_each/64              43.7 ns         4.06 ns
bm_for_each/512              356 ns         7.98 ns
bm_for_each/4096            2787 ns         53.6 ns
bm_for_each/32768          20836 ns          438 ns
bm_for_each/262144        195362 ns         4945 ns
bm_for_each/1048576       685482 ns        19822 ns
```

Reviewed By: ldionne, Mordante, #libc

Spies: bgraur, sberg, arichardson, libcxx-commits

Differential Revision: https://reviews.llvm.org/D151274

2023-11-14 23:55:24 +01:00

..

common.h

[libc++][NFC] Apply clang-format on large parts of the code base

2023-06-19 11:19:51 -04:00

count.bench.cpp

[libc++] Optimize ranges::count for __bit_iterators

2023-10-06 22:58:41 +02:00

equal.bench.cpp

[libc++] Forward to std::memcmp for trivially comparable types in equal

2023-02-21 17:11:21 +01:00

find.bench.cpp

[libc++] Optimize ranges::find for vector<bool>

2023-08-01 10:28:25 -07:00

for_each.bench.cpp

[libc++] Optimize for_each for segmented iterators

2023-11-14 23:55:24 +01:00

lower_bound.bench.cpp

[libc++][NFC] Apply clang-format on large parts of the code base

2023-06-19 11:19:51 -04:00

make_heap_then_sort_heap.bench.cpp

[libc++][NFC] Apply clang-format on large parts of the code base

2023-06-19 11:19:51 -04:00

make_heap.bench.cpp

[libc++][NFC] Apply clang-format on large parts of the code base

2023-06-19 11:19:51 -04:00

min_max_element.bench.cpp

…

min.bench.cpp

[libc++] Optimize std::ranges::{min, max} for types that are cheap to copy

2023-03-11 16:28:24 +01:00

pop_heap.bench.cpp

[libc++][NFC] Apply clang-format on large parts of the code base

2023-06-19 11:19:51 -04:00

pstl.stable_sort.bench.cpp

[libc++][PSTL] Add a __parallel_sort implementation to libdispatch

2023-08-15 12:20:40 -07:00

push_heap.bench.cpp

[libc++][NFC] Apply clang-format on large parts of the code base

2023-06-19 11:19:51 -04:00

ranges_ends_with.bench.cpp

[libc++] Implement ranges::ends_with

2023-09-18 11:56:10 -07:00

ranges_make_heap_then_sort_heap.bench.cpp

[libc++][NFC] Apply clang-format on large parts of the code base

2023-06-19 11:19:51 -04:00

ranges_make_heap.bench.cpp

[libc++][NFC] Apply clang-format on large parts of the code base

2023-06-19 11:19:51 -04:00

ranges_pop_heap.bench.cpp

[libc++][NFC] Apply clang-format on large parts of the code base

2023-06-19 11:19:51 -04:00

ranges_push_heap.bench.cpp

[libc++][NFC] Apply clang-format on large parts of the code base

2023-06-19 11:19:51 -04:00

ranges_sort_heap.bench.cpp

[libc++][NFC] Apply clang-format on large parts of the code base

2023-06-19 11:19:51 -04:00

ranges_sort.bench.cpp

[libc++][NFC] Apply clang-format on large parts of the code base

2023-06-19 11:19:51 -04:00

ranges_stable_sort.bench.cpp

[libc++][NFC] Apply clang-format on large parts of the code base

2023-06-19 11:19:51 -04:00

sort_heap.bench.cpp

[libc++][NFC] Apply clang-format on large parts of the code base

2023-06-19 11:19:51 -04:00

sort.bench.cpp

[libc++][NFC] Apply clang-format on large parts of the code base

2023-06-19 11:19:51 -04:00

stable_sort.bench.cpp

[libc++][PSTL] Add a __parallel_sort implementation to libdispatch

2023-08-15 12:20:40 -07:00