shylie/llvm-project
1
0
Fork 0
Code Issues Pull Requests Actions 6 Packages Projects Releases Wiki Activity
llvm-project/libcxx/include/__algorithm
History
Nikolas Klauser 79a88949cd
[libc++] Optimize rotate (#120890) 
This implements a new algorithm for `rotate` with random access
iterators, which uses `swap_ranges`. This reduces cache misses and
allows for vectorization.

Apple M4:
```
Benchmark                                                       old             new    Difference    % Difference
---------------------------------------------------  --------------  --------------  ------------  --------------
rng::rotate(deque<int>)_(1_element_backward)/1024             46.17           45.13         -1.04          -2.26%
rng::rotate(deque<int>)_(1_element_backward)/32                4.90            4.92          0.02           0.45%
rng::rotate(deque<int>)_(1_element_backward)/50                6.12            6.02         -0.10          -1.56%
rng::rotate(deque<int>)_(1_element_backward)/8192            329.97          330.49          0.52           0.16%
rng::rotate(deque<int>)_(1_element_forward)/1024              42.20           42.99          0.79           1.87%
rng::rotate(deque<int>)_(1_element_forward)/32                 4.99            5.26          0.27           5.37%
rng::rotate(deque<int>)_(1_element_forward)/50                 6.33            6.48          0.14           2.28%
rng::rotate(deque<int>)_(1_element_forward)/8192             317.40          318.68          1.28           0.40%
rng::rotate(deque<int>)_(by_1/2)/1024                        185.42          184.23         -1.18          -0.64%
rng::rotate(deque<int>)_(by_1/2)/32                            8.72            8.99          0.27           3.14%
rng::rotate(deque<int>)_(by_1/2)/50                           12.03           11.60         -0.43          -3.59%
rng::rotate(deque<int>)_(by_1/2)/8192                       1549.94         1549.30         -0.64          -0.04%
rng::rotate(deque<int>)_(by_1/3)/1024                       1886.50          409.41      -1477.09         -78.30%
rng::rotate(deque<int>)_(by_1/3)/32                           46.51           21.68        -24.84         -53.40%
rng::rotate(deque<int>)_(by_1/3)/50                           77.70           29.85        -47.85         -61.58%
rng::rotate(deque<int>)_(by_1/3)/8192                      22814.91         3171.92     -19642.99         -86.10%
rng::rotate(deque<int>)_(by_1/4)/1024                        811.39          283.28       -528.11         -65.09%
rng::rotate(deque<int>)_(by_1/4)/32                           30.30           14.44        -15.86         -52.35%
rng::rotate(deque<int>)_(by_1/4)/50                           76.23           29.29        -46.94         -61.58%
rng::rotate(deque<int>)_(by_1/4)/8192                       7154.50         2357.48      -4797.02         -67.05%
rng::rotate(list<int>)_(1_element_backward)/1024            1483.46          742.31       -741.15         -49.96%
rng::rotate(list<int>)_(1_element_backward)/32                16.17           16.37          0.20           1.24%
rng::rotate(list<int>)_(1_element_backward)/50                29.31           29.20         -0.10          -0.34%
rng::rotate(list<int>)_(1_element_backward)/8192            8896.07         8949.56         53.49           0.60%
rng::rotate(list<int>)_(1_element_forward)/1024             1481.36          742.24       -739.12         -49.89%
rng::rotate(list<int>)_(1_element_forward)/32                 15.72           16.22          0.50           3.19%
rng::rotate(list<int>)_(1_element_forward)/50                 28.91           28.87         -0.03          -0.12%
rng::rotate(list<int>)_(1_element_forward)/8192             9595.63         9846.80        251.16           2.62%
rng::rotate(list<int>)_(by_1/2)/1024                         833.67          408.22       -425.46         -51.03%
rng::rotate(list<int>)_(by_1/2)/32                             8.88            8.76         -0.11          -1.25%
rng::rotate(list<int>)_(by_1/2)/50                            15.67           15.73          0.06           0.40%
rng::rotate(list<int>)_(by_1/2)/8192                        6392.01         6597.30        205.30           3.21%
rng::rotate(list<int>)_(by_1/3)/1024                        1360.66          872.00       -488.66         -35.91%
rng::rotate(list<int>)_(by_1/3)/32                            19.72           19.37         -0.35          -1.80%
rng::rotate(list<int>)_(by_1/3)/50                            33.15           33.12         -0.04          -0.12%
rng::rotate(list<int>)_(by_1/3)/8192                       10807.14        11216.71        409.58           3.79%
rng::rotate(list<int>)_(by_1/4)/1024                         624.92          625.80          0.88           0.14%
rng::rotate(list<int>)_(by_1/4)/32                            15.28           15.37          0.09           0.60%
rng::rotate(list<int>)_(by_1/4)/50                            32.27           32.78          0.52           1.60%
rng::rotate(list<int>)_(by_1/4)/8192                       11266.66         9594.79      -1671.87         -14.84%
rng::rotate(vector<bool>)_(1_element_backward)/1024           32.10           31.94         -0.16          -0.51%
rng::rotate(vector<bool>)_(1_element_backward)/32             18.48           18.07         -0.41          -2.21%
rng::rotate(vector<bool>)_(1_element_backward)/50             18.49           18.19         -0.30          -1.64%
rng::rotate(vector<bool>)_(1_element_backward)/8192          113.76          112.91         -0.85          -0.75%
rng::rotate(vector<bool>)_(1_element_forward)/1024            30.87           30.72         -0.15          -0.48%
rng::rotate(vector<bool>)_(1_element_forward)/32              18.16           17.98         -0.18          -1.01%
rng::rotate(vector<bool>)_(1_element_forward)/50              17.98           17.98          0.01           0.03%
rng::rotate(vector<bool>)_(1_element_forward)/8192           111.84          111.50         -0.34          -0.31%
rng::rotate(vector<bool>)_(by_1/2)/1024                        9.27            9.34          0.07           0.75%
rng::rotate(vector<bool>)_(by_1/2)/32                         18.32           17.90         -0.42          -2.29%
rng::rotate(vector<bool>)_(by_1/2)/50                         18.14           17.69         -0.45          -2.49%
rng::rotate(vector<bool>)_(by_1/2)/8192                       16.23           16.80          0.57           3.49%
rng::rotate(vector<bool>)_(by_1/3)/1024                       58.89           58.74         -0.15          -0.25%
rng::rotate(vector<bool>)_(by_1/3)/32                         18.16           17.74         -0.41          -2.28%
rng::rotate(vector<bool>)_(by_1/3)/50                         18.15           17.72         -0.43          -2.38%
rng::rotate(vector<bool>)_(by_1/3)/8192                      164.52          166.17          1.65           1.00%
rng::rotate(vector<bool>)_(by_1/4)/1024                       13.44           14.20          0.76           5.65%
rng::rotate(vector<bool>)_(by_1/4)/32                         18.38           17.86         -0.52          -2.84%
rng::rotate(vector<bool>)_(by_1/4)/50                         18.26           17.75         -0.51          -2.79%
rng::rotate(vector<bool>)_(by_1/4)/8192                       34.49           34.59          0.11           0.31%
rng::rotate(vector<int>)_(1_element_backward)/1024            37.22           37.55          0.33           0.88%
rng::rotate(vector<int>)_(1_element_backward)/32               3.02            3.01         -0.00          -0.10%
rng::rotate(vector<int>)_(1_element_backward)/50               5.31            5.33          0.02           0.31%
rng::rotate(vector<int>)_(1_element_backward)/8192           302.96          295.02         -7.94          -2.62%
rng::rotate(vector<int>)_(1_element_forward)/1024             36.78           36.97          0.19           0.51%
rng::rotate(vector<int>)_(1_element_forward)/32                3.08            3.19          0.11           3.56%
rng::rotate(vector<int>)_(1_element_forward)/50                5.33            5.33         -0.00          -0.05%
rng::rotate(vector<int>)_(1_element_forward)/8192            288.25          285.28         -2.97          -1.03%
rng::rotate(vector<int>)_(by_1/2)/1024                        32.49           32.13         -0.36          -1.10%
rng::rotate(vector<int>)_(by_1/2)/32                           3.80            2.63         -1.17         -30.82%
rng::rotate(vector<int>)_(by_1/2)/50                           5.29            3.69         -1.59         -30.13%
rng::rotate(vector<int>)_(by_1/2)/8192                       256.13          252.05         -4.07          -1.59%
rng::rotate(vector<int>)_(by_1/3)/1024                      1389.57          135.85      -1253.72         -90.22%
rng::rotate(vector<int>)_(by_1/3)/32                          21.73           11.99         -9.73         -44.80%
rng::rotate(vector<int>)_(by_1/3)/50                          40.23           11.88        -28.35         -70.48%
rng::rotate(vector<int>)_(by_1/3)/8192                     11040.23          946.51     -10093.72         -91.43%
rng::rotate(vector<int>)_(by_1/4)/1024                       335.13           49.05       -286.08         -85.36%
rng::rotate(vector<int>)_(by_1/4)/32                          12.32            6.06         -6.26         -50.83%
rng::rotate(vector<int>)_(by_1/4)/50                          40.54           12.54        -28.00         -69.07%
rng::rotate(vector<int>)_(by_1/4)/8192                      2648.84          391.91      -2256.93         -85.20%
std::rotate(deque<int>)_(1_element_backward)/1024             45.81           45.88          0.08           0.16%
std::rotate(deque<int>)_(1_element_backward)/32                4.81            4.85          0.04           0.76%
std::rotate(deque<int>)_(1_element_backward)/50                6.11            6.10         -0.01          -0.13%
std::rotate(deque<int>)_(1_element_backward)/8192            329.99          330.63          0.64           0.19%
std::rotate(deque<int>)_(1_element_forward)/1024              42.45           42.21         -0.24          -0.57%
std::rotate(deque<int>)_(1_element_forward)/32                 5.03            5.14          0.11           2.23%
std::rotate(deque<int>)_(1_element_forward)/50                 5.96            6.04          0.09           1.43%
std::rotate(deque<int>)_(1_element_forward)/8192             316.09          317.73          1.64           0.52%
std::rotate(deque<int>)_(by_1/2)/1024                        185.34          185.41          0.07           0.04%
std::rotate(deque<int>)_(by_1/2)/32                            8.08            8.57          0.49           6.01%
std::rotate(deque<int>)_(by_1/2)/50                           11.13           11.61          0.48           4.35%
std::rotate(deque<int>)_(by_1/2)/8192                       1549.74         1527.97        -21.77          -1.40%
std::rotate(deque<int>)_(by_1/3)/1024                       1837.15          410.26      -1426.89         -77.67%
std::rotate(deque<int>)_(by_1/3)/32                           46.73           22.85        -23.88         -51.11%
std::rotate(deque<int>)_(by_1/3)/50                           78.05           29.61        -48.43         -62.06%
std::rotate(deque<int>)_(by_1/3)/8192                      22784.08         3174.02     -19610.06         -86.07%
std::rotate(deque<int>)_(by_1/4)/1024                        874.13          282.91       -591.22         -67.64%
std::rotate(deque<int>)_(by_1/4)/32                           31.14           14.31        -16.83         -54.05%
std::rotate(deque<int>)_(by_1/4)/50                           77.39           28.67        -48.72         -62.96%
std::rotate(deque<int>)_(by_1/4)/8192                       7207.73         2344.73      -4863.00         -67.47%
std::rotate(list<int>)_(1_element_backward)/1024            1490.45          745.80       -744.65         -49.96%
std::rotate(list<int>)_(1_element_backward)/32                16.15           16.43          0.28           1.71%
std::rotate(list<int>)_(1_element_backward)/50                29.28           29.29          0.01           0.02%
std::rotate(list<int>)_(1_element_backward)/8192            9305.23        10372.35       1067.13          11.47%
std::rotate(list<int>)_(1_element_forward)/1024             1479.13          743.71       -735.42         -49.72%
std::rotate(list<int>)_(1_element_forward)/32                 15.86           16.21          0.35           2.20%
std::rotate(list<int>)_(1_element_forward)/50                 28.91           28.90         -0.01          -0.04%
std::rotate(list<int>)_(1_element_forward)/8192             9796.34         8826.58       -969.76          -9.90%
std::rotate(list<int>)_(by_1/2)/1024                         851.06          411.44       -439.61         -51.66%
std::rotate(list<int>)_(by_1/2)/32                             8.90            8.80         -0.10          -1.10%
std::rotate(list<int>)_(by_1/2)/50                            15.69           15.69          0.00           0.02%
std::rotate(list<int>)_(by_1/2)/8192                        6479.34         6599.58        120.24           1.86%
std::rotate(list<int>)_(by_1/3)/1024                         865.82          877.81         11.99           1.38%
std::rotate(list<int>)_(by_1/3)/32                            19.52           19.44         -0.09          -0.44%
std::rotate(list<int>)_(by_1/3)/50                            33.67           33.14         -0.53          -1.59%
std::rotate(list<int>)_(by_1/3)/8192                       10513.57        10355.02       -158.55          -1.51%
std::rotate(list<int>)_(by_1/4)/1024                         639.35          655.30         15.95           2.49%
std::rotate(list<int>)_(by_1/4)/32                            15.22           15.45          0.24           1.55%
std::rotate(list<int>)_(by_1/4)/50                            32.51           32.93          0.42           1.29%
std::rotate(list<int>)_(by_1/4)/8192                        9883.06         9284.28       -598.79          -6.06%
std::rotate(vector<bool>)_(1_element_backward)/1024           30.77           30.95          0.18           0.58%
std::rotate(vector<bool>)_(1_element_backward)/32             17.73           17.57         -0.16          -0.89%
std::rotate(vector<bool>)_(1_element_backward)/50             17.74           17.58         -0.16          -0.91%
std::rotate(vector<bool>)_(1_element_backward)/8192          111.37          111.04         -0.33          -0.29%
std::rotate(vector<bool>)_(1_element_forward)/1024            30.16           29.92         -0.24          -0.81%
std::rotate(vector<bool>)_(1_element_forward)/32              17.22           17.38          0.16           0.94%
std::rotate(vector<bool>)_(1_element_forward)/50              17.22           17.36          0.14           0.83%
std::rotate(vector<bool>)_(1_element_forward)/8192           111.28          111.19         -0.09          -0.08%
std::rotate(vector<bool>)_(by_1/2)/1024                        9.20            9.65          0.46           4.96%
std::rotate(vector<bool>)_(by_1/2)/32                         17.23           17.12         -0.11          -0.62%
std::rotate(vector<bool>)_(by_1/2)/50                         17.18           17.04         -0.14          -0.82%
std::rotate(vector<bool>)_(by_1/2)/8192                       15.93           16.92          0.99           6.22%
std::rotate(vector<bool>)_(by_1/3)/1024                       57.99           58.05          0.06           0.10%
std::rotate(vector<bool>)_(by_1/3)/32                         17.14           17.06         -0.08          -0.47%
std::rotate(vector<bool>)_(by_1/3)/50                         17.09           16.95         -0.15          -0.87%
std::rotate(vector<bool>)_(by_1/3)/8192                      164.14          165.70          1.56           0.95%
std::rotate(vector<bool>)_(by_1/4)/1024                       14.00           14.21          0.21           1.49%
std::rotate(vector<bool>)_(by_1/4)/32                         17.20           17.20         -0.00          -0.00%
std::rotate(vector<bool>)_(by_1/4)/50                         17.09           17.10          0.01           0.08%
std::rotate(vector<bool>)_(by_1/4)/8192                       33.90           34.16          0.26           0.76%
std::rotate(vector<int>)_(1_element_backward)/1024            37.04           37.54          0.50           1.35%
std::rotate(vector<int>)_(1_element_backward)/32               3.01            3.01          0.00           0.04%
std::rotate(vector<int>)_(1_element_backward)/50               5.30            4.96         -0.34          -6.44%
std::rotate(vector<int>)_(1_element_backward)/8192           302.63          286.92        -15.71          -5.19%
std::rotate(vector<int>)_(1_element_forward)/1024             36.83           36.88          0.05           0.15%
std::rotate(vector<int>)_(1_element_forward)/32                3.08            3.06         -0.02          -0.56%
std::rotate(vector<int>)_(1_element_forward)/50                5.34            5.07         -0.26          -4.95%
std::rotate(vector<int>)_(1_element_forward)/8192            283.85          284.99          1.14           0.40%
std::rotate(vector<int>)_(by_1/2)/1024                        32.12           32.19          0.06           0.20%
std::rotate(vector<int>)_(by_1/2)/32                           3.83            2.22         -1.61         -42.16%
std::rotate(vector<int>)_(by_1/2)/50                           4.28            4.38          0.09           2.19%
std::rotate(vector<int>)_(by_1/2)/8192                       256.28          252.63         -3.65          -1.42%
std::rotate(vector<int>)_(by_1/3)/1024                      1386.79          142.76      -1244.03         -89.71%
std::rotate(vector<int>)_(by_1/3)/32                          21.76           11.54        -10.22         -46.98%
std::rotate(vector<int>)_(by_1/3)/50                          40.30           11.79        -28.51         -70.74%
std::rotate(vector<int>)_(by_1/3)/8192                     11017.09          949.95     -10067.14         -91.38%
std::rotate(vector<int>)_(by_1/4)/1024                       335.51           48.69       -286.83         -85.49%
std::rotate(vector<int>)_(by_1/4)/32                          12.31            6.09         -6.22         -50.51%
std::rotate(vector<int>)_(by_1/4)/50                          40.82           13.03        -27.79         -68.07%
std::rotate(vector<int>)_(by_1/4)/8192                      2647.90          392.58      -2255.32         -85.17%
Geomean                                                       76.74           56.58        -20.16         -26.27%
```

Fixes #54949
2025-12-23 10:18:43 +01:00
..
adjacent_find.h
[libc++] Remove some unused includes (#120219)
2024-12-18 21:10:27 +01:00
all_of.h
[libc++] Forward std::all_of and std::none_of to std::any_of (#167670)
2025-11-24 11:09:40 +01:00
any_of.h
[libc++] Forward more algorithms to the classic algorithms (#114674)
2024-11-06 12:10:06 +01:00
binary_search.h
[libc++] Remove some unused includes (#120219)
2024-12-18 21:10:27 +01:00
clamp.h
[libc++] Remove _LIBCPP_DISABLE_NODISCARD_EXTENSIONS and refactor the tests (#87094)
2024-04-22 22:13:58 +02:00
comp_ref_type.h
[libc++] Put _LIBCPP_NODEBUG on all internal aliases (#118710)
2025-01-08 11:12:59 -05:00
comp.h
Reapply "[libc++] Avoid constructing additional objects when using map::at" (#160738) (#161485)
2025-10-02 11:15:33 +02:00
copy_backward.h
[libc++] Merge the segmented iterator code for {copy,move}_backward (#165160)
2025-12-11 10:32:24 +01:00
copy_if.h
[libc++] Forward more algorithms to the classic algorithms (#114674)
2024-11-06 12:10:06 +01:00
copy_move_common.h
[libc++] Remove _AlgPolicy from std::copy and algorithms using std::copy (#115887)
2024-11-12 23:03:52 +01:00
copy_n.h
[libc++] Merge the implementations of ranges::copy_n and std::copy_n and fix vector::insert to assign (#157444)
2025-11-27 15:50:50 +01:00
copy.h
[libc++][NFC] Use __specialized_algorithm for std::copy __bit_iterator specialization (#172270)
2025-12-22 10:06:40 +01:00
count_if.h
[libc++] Forward more algorithms to the classic algorithms (#114674)
2024-11-06 12:10:06 +01:00
count.h
[libc++] Make the naming of the iterator_traits aliases consistent (#161661)
2025-10-07 14:42:11 +02:00
equal_range.h
[libc++] Remove some unused includes (#120219)
2024-12-18 21:10:27 +01:00
equal.h
[libc++] Refactor std::equal to forward to the 3-leg overload if the size of the ranges is known (#171585)
2025-12-23 09:04:12 +01:00
fill_n.h
[libc++] Introduce __specialized_algorithms (#167295)
2025-11-25 13:46:19 +01:00
fill.h
[libc++] Simplify most of the segmented iterator optimizations (#164797)
2025-11-07 08:27:55 +01:00
find_end.h
[libc++] Add __find_end optimizations back (#171374)
2025-12-11 09:46:37 +01:00
find_first_of.h
[libc++] Remove some unused includes (#120219)
2024-12-18 21:10:27 +01:00
find_if_not.h
[libc++][NFC] Use [[__nodiscard__]] unconditionally (#80454)
2024-09-12 21:18:43 +02:00
find_if.h
[libc++][NFC] Use [[__nodiscard__]] unconditionally (#80454)
2024-09-12 21:18:43 +02:00
find_segment_if.h
…
find.h
[libc++] Refactor __libcpp_is_trivially_equality_comparable to be a variable template (#173151)
2025-12-22 10:04:47 +01:00
for_each_n_segment.h
[libc++][NFC] Make __is_segmented_iterator a variable template (#149976)
2025-07-25 16:27:34 +02:00
for_each_n.h
[libc++] Simplify most of the segmented iterator optimizations (#164797)
2025-11-07 08:27:55 +01:00
for_each_segment.h
[libc++] Merge the segmented iterator code for {copy,move}_backward (#165160)
2025-12-11 10:32:24 +01:00
for_each.h
[libc++] Optimize {std,ranges}::for_each for iterating over __trees (#164405)
2025-12-12 09:05:51 +01:00
generate_n.h
[libcxx] Optimize rng::generate_n for segmented iterators (#165280)
2025-10-28 22:22:26 +08:00
generate.h
[libcxx] Optimize std::generate for segmented iterators (#163006)
2025-10-20 19:37:33 +08:00
half_positive.h
…
in_found_result.h
[libc++] Fix missing and incorrect push/pop macros (#79204)
2024-01-25 15:48:46 -05:00
in_fun_result.h
[libc++] Fix missing and incorrect push/pop macros (#79204)
2024-01-25 15:48:46 -05:00
in_in_out_result.h
[libc++] Fix missing and incorrect push/pop macros (#79204)
2024-01-25 15:48:46 -05:00
in_in_result.h
[libc++] Fix missing and incorrect push/pop macros (#79204)
2024-01-25 15:48:46 -05:00
in_out_out_result.h
[libc++] Fix missing and incorrect push/pop macros (#79204)
2024-01-25 15:48:46 -05:00
in_out_result.h
…
includes.h
[libc++] Remove some unused includes (#120219)
2024-12-18 21:10:27 +01:00
inplace_merge.h
[libc++] Implement part of P2562R1: constexpr std::inplace_merge (#129008)
2025-03-19 07:42:23 +08:00
is_heap_until.h
[libc++][NFC] Use [[__nodiscard__]] unconditionally (#80454)
2024-09-12 21:18:43 +02:00
is_heap.h
[libc++] Remove some unused includes (#120219)
2024-12-18 21:10:27 +01:00
is_partitioned.h
[libc++][NFC] Use [[__nodiscard__]] unconditionally (#80454)
2024-09-12 21:18:43 +02:00
is_permutation.h
[libc++] Make the naming of the iterator_traits aliases consistent (#161661)
2025-10-07 14:42:11 +02:00
is_sorted_until.h
[libc++] Remove some unused includes (#120219)
2024-12-18 21:10:27 +01:00
is_sorted.h
[libc++] Remove some unused includes (#120219)
2024-12-18 21:10:27 +01:00
iter_swap.h
…
iterator_operations.h
[libc++] Merge the implementations of ranges::copy_n and std::copy_n and fix vector::insert to assign (#157444)
2025-11-27 15:50:50 +01:00
lexicographical_compare_three_way.h
[libc++] Make the naming of the iterator_traits aliases consistent (#161661)
2025-10-07 14:42:11 +02:00
lexicographical_compare.h
[libc++] Refactor __libcpp_is_trivially_equality_comparable to be a variable template (#173151)
2025-12-22 10:04:47 +01:00
lower_bound.h
[libc++] Remove some unused includes (#120219)
2024-12-18 21:10:27 +01:00
make_heap.h
[libc++] Make the naming of the iterator_traits aliases consistent (#161661)
2025-10-07 14:42:11 +02:00
make_projected.h
[libc++] Define an internal API for std::invoke and friends (#116637)
2025-01-20 18:00:15 +01:00
max_element.h
[libc++][NFC] Use [[__nodiscard__]] unconditionally (#80454)
2024-09-12 21:18:43 +02:00
max.h
[libc++][NFC] Use [[__nodiscard__]] unconditionally (#80454)
2024-09-12 21:18:43 +02:00
merge.h
[libc++] Remove some unused includes (#120219)
2024-12-18 21:10:27 +01:00
min_element.h
[libc++] Refactor ranges::{min, max, min_element, max_element} to use std::__min_element (#132418)
2025-03-27 09:05:37 -04:00
min_max_result.h
…
min.h
[libc++][NFC] Use [[__nodiscard__]] unconditionally (#80454)
2024-09-12 21:18:43 +02:00
minmax_element.h
[libc++][modules] Fix missing and incorrect includes (#108850)
2024-09-16 15:06:20 -04:00
minmax.h
[libc++][NFC] Use [[__nodiscard__]] unconditionally (#80454)
2024-09-12 21:18:43 +02:00
mismatch.h
[libc++] Refactor __libcpp_is_trivially_equality_comparable to be a variable template (#173151)
2025-12-22 10:04:47 +01:00
move_backward.h
[libc++] Merge the segmented iterator code for {copy,move}_backward (#165160)
2025-12-11 10:32:24 +01:00
move.h
[libc++] Make the naming of the iterator_traits aliases consistent (#161661)
2025-10-07 14:42:11 +02:00
next_permutation.h
[libc++] Fix missing and incorrect push/pop macros (#79204)
2024-01-25 15:48:46 -05:00
none_of.h
[libc++] Forward std::all_of and std::none_of to std::any_of (#167670)
2025-11-24 11:09:40 +01:00
nth_element.h
[libc++] Fix missing and incorrect push/pop macros (#79204)
2024-01-25 15:48:46 -05:00
out_value_result.h
[libc++] Implement ranges::iota (#68494)
2025-04-05 13:46:11 +02:00
partial_sort_copy.h
[libc++] Improve the performance of std::make_heap a bit (#154092)
2025-09-08 12:00:04 +02:00
partial_sort.h
[libc++] Improve the performance of std::make_heap a bit (#154092)
2025-09-08 12:00:04 +02:00
partition_copy.h
…
partition_point.h
…
partition.h
[libc++][modules] Fix missing and incorrect includes (#108850)
2024-09-16 15:06:20 -04:00
pop_heap.h
[libc++][NFC] Merge is{,_nothrow,_trivially}{,_copy,_move,_default}{_assignable,_constructible} (#85308)
2024-03-18 08:29:44 +01:00
prev_permutation.h
[libc++] Fix missing and incorrect push/pop macros (#79204)
2024-01-25 15:48:46 -05:00
pstl.h
[libc++] Make the naming of the iterator_traits aliases consistent (#161661)
2025-10-07 14:42:11 +02:00
push_heap.h
[libc++][NFC] Merge is{,_nothrow,_trivially}{,_copy,_move,_default}{_assignable,_constructible} (#85308)
2024-03-18 08:29:44 +01:00
radix_sort.h
[libc++] Make the naming of the iterator_traits aliases consistent (#161661)
2025-10-07 14:42:11 +02:00
ranges_adjacent_find.h
[libc++] Forward more algorithms to the classic algorithms (#114674)
2024-11-06 12:10:06 +01:00
ranges_all_of.h
[libc++] Forward more algorithms to the classic algorithms (#114674)
2024-11-06 12:10:06 +01:00
ranges_any_of.h
[libc++] Forward more algorithms to the classic algorithms (#114674)
2024-11-06 12:10:06 +01:00
ranges_binary_search.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_clamp.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_contains_subrange.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_contains.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_copy_backward.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_copy_if.h
[libc++] Forward more algorithms to the classic algorithms (#114674)
2024-11-06 12:10:06 +01:00
ranges_copy_n.h
[libc++] Merge the implementations of ranges::copy_n and std::copy_n and fix vector::insert to assign (#157444)
2025-11-27 15:50:50 +01:00
ranges_copy.h
[libc++] Remove _AlgPolicy from std::copy and algorithms using std::copy (#115887)
2024-11-12 23:03:52 +01:00
ranges_count_if.h
[libc++] Forward more algorithms to the classic algorithms (#114674)
2024-11-06 12:10:06 +01:00
ranges_count.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_ends_with.h
[libc++][modules] Fix missing and incorrect includes (#108850)
2024-09-16 15:06:20 -04:00
ranges_equal_range.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_equal.h
[libc++] Refactor std::equal to forward to the 3-leg overload if the size of the ranges is known (#171585)
2025-12-23 09:04:12 +01:00
ranges_fill_n.h
[libc++] Forward more algorithms to the classic algorithms (#114674)
2024-11-06 12:10:06 +01:00
ranges_fill.h
[libc++] Optimize std::{,ranges}::{fill,fill_n} for segmented iterators (#132665)
2025-10-17 07:41:24 +08:00
ranges_find_end.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_find_first_of.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_find_if_not.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_find_if.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_find_last.h
[libc++][modules] Fix missing and incorrect includes (#108850)
2024-09-16 15:06:20 -04:00
ranges_find.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_fold.h
[libc++][NFC] Rename fold.h to ranges_fold.h (#109696)
2024-09-30 08:30:16 -04:00
ranges_for_each_n.h
[libc++] Optimize ranges::{for_each, for_each_n} for segmented iterators (#132896)
2025-06-18 12:22:47 -04:00
ranges_for_each.h
[libc++] Optimize {std,ranges}::for_each for iterating over __trees (#164405)
2025-12-12 09:05:51 +01:00
ranges_generate_n.h
[libcxx] Optimize rng::generate_n for segmented iterators (#165280)
2025-10-28 22:22:26 +08:00
ranges_generate.h
[libc++][modules] Fix missing and incorrect includes (#108850)
2024-09-16 15:06:20 -04:00
ranges_includes.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_inplace_merge.h
[libc++] Implement part of P2562R1: constexpr ranges::inplace_merge (#131947)
2025-03-20 01:59:32 +08:00
ranges_is_heap_until.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_is_heap.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_is_partitioned.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_is_permutation.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_is_sorted_until.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_is_sorted.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_iterator_concept.h
[libc++] Qualify calls to nullary functions like __throw_foo (#122465)
2025-02-21 07:59:46 -05:00
ranges_lexicographical_compare.h
[libc++] Optimize lexicographical_compare (#65279)
2024-08-04 10:02:43 +02:00
ranges_lower_bound.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_make_heap.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_max_element.h
[libc++] Refactor ranges::{min, max, min_element, max_element} to use std::__min_element (#132418)
2025-03-27 09:05:37 -04:00
ranges_max.h
[libc++] Refactor ranges::{min, max, min_element, max_element} to use std::__min_element (#132418)
2025-03-27 09:05:37 -04:00
ranges_merge.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_min_element.h
[libc++] Refactor ranges::{min, max, min_element, max_element} to use std::__min_element (#132418)
2025-03-27 09:05:37 -04:00
ranges_min.h
[libc++] Refactor ranges::{min, max, min_element, max_element} to use std::__min_element (#132418)
2025-03-27 09:05:37 -04:00
ranges_minmax_element.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_minmax.h
Reapply "[libc++] Simplify the implementation of std::sort a bit (#104902)" (#114023)
2024-10-30 11:51:55 +01:00
ranges_mismatch.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_move_backward.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_move.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_next_permutation.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_none_of.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_nth_element.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_partial_sort_copy.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_partial_sort.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_partition_copy.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_partition_point.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_partition.h
[libc++][modules] Fix missing and incorrect includes (#108850)
2024-09-16 15:06:20 -04:00
ranges_pop_heap.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_prev_permutation.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_push_heap.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_remove_copy_if.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_remove_copy.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_remove_if.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_remove.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_replace_copy_if.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_replace_copy.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_replace_if.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_replace.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_reverse_copy.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_reverse.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_rotate_copy.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_rotate.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_sample.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_search_n.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_search.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_set_difference.h
[libc++] Remove _AlgPolicy from std::copy and algorithms using std::copy (#115887)
2024-11-12 23:03:52 +01:00
ranges_set_intersection.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_set_symmetric_difference.h
[libc++] Remove _AlgPolicy from std::copy and algorithms using std::copy (#115887)
2024-11-12 23:03:52 +01:00
ranges_set_union.h
[libc++] Remove _AlgPolicy from std::copy and algorithms using std::copy (#115887)
2024-11-12 23:03:52 +01:00
ranges_shuffle.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_sort_heap.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_sort.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_stable_partition.h
[libc++] Implement part of P2562R1: constexpr ranges::stable_partition (#129839)
2025-03-06 09:23:55 +08:00
ranges_stable_sort.h
[libc++] Implement part of P2562R1: constexpr ranges::stable_sort (#128860)
2025-03-07 01:27:48 +08:00
ranges_starts_with.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_swap_ranges.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_transform.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_unique_copy.h
[libc++] Put _LIBCPP_NODEBUG on all internal aliases (#118710)
2025-01-08 11:12:59 -05:00
ranges_unique.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
ranges_upper_bound.h
[libc++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04:00
remove_copy_if.h
…
remove_copy.h
…
remove_if.h
[libc++][NFC] Use [[__nodiscard__]] unconditionally (#80454)
2024-09-12 21:18:43 +02:00
remove.h
[libc++][NFC] Use [[__nodiscard__]] unconditionally (#80454)
2024-09-12 21:18:43 +02:00
replace_copy_if.h
…
replace_copy.h
…
replace_if.h
…
replace.h
…
reverse_copy.h
…
reverse.h
[libc++] Fix missing and incorrect push/pop macros (#79204)
2024-01-25 15:48:46 -05:00
rotate_copy.h
…
rotate.h
[libc++] Optimize rotate (#120890)
2025-12-23 10:18:43 +01:00
sample.h
…
search_n.h
[libc++][modules] Fix missing and incorrect includes (#108850)
2024-09-16 15:06:20 -04:00
search.h
[libc++][modules] Fix missing and incorrect includes (#108850)
2024-09-16 15:06:20 -04:00
set_difference.h
[libc++] Remove _AlgPolicy from std::copy and algorithms using std::copy (#115887)
2024-11-12 23:03:52 +01:00
set_intersection.h
[libc++][modules] Fix missing and incorrect includes (#108850)
2024-09-16 15:06:20 -04:00
set_symmetric_difference.h
[libc++] Remove _AlgPolicy from std::copy and algorithms using std::copy (#115887)
2024-11-12 23:03:52 +01:00
set_union.h
[libc++] Remove _AlgPolicy from std::copy and algorithms using std::copy (#115887)
2024-11-12 23:03:52 +01:00
shift_left.h
[libc++] Fix missing and incorrect push/pop macros (#79204)
2024-01-25 15:48:46 -05:00
shift_right.h
[libc++] Fix missing and incorrect push/pop macros (#79204)
2024-01-25 15:48:46 -05:00
shuffle.h
Revert "[libc++] Introduce ABI sensitive areas to avoid requiring _LIBCPP_HIDE_FROM_ABI everywhere (#131156)" (#141756)
2025-05-28 12:04:51 -04:00
sift_down.h
[libc++] Make the naming of the iterator_traits aliases consistent (#161661)
2025-10-07 14:42:11 +02:00
simd_utils.h
[libc++] Optimize num_get integral functions (#121795)
2025-11-24 16:53:58 +01:00
sort_heap.h
[libc++][NFC] Merge is{,_nothrow,_trivially}{,_copy,_move,_default}{_assignable,_constructible} (#85308)
2024-03-18 08:29:44 +01:00
sort.h
[libc++] Fix broken precondition of __bit_log2 (#155476)
2025-08-28 18:07:59 -04:00
specialized_algorithms.h
[libc++][NFC] Use __specialized_algorithm for std::copy __bit_iterator specialization (#172270)
2025-12-22 10:06:40 +01:00
stable_partition.h
[libc++] Implement part of P2562R1: constexpr std::stable_partition (#128868)
2025-03-04 09:23:29 +08:00
stable_sort.h
[libc++] Make the naming of the iterator_traits aliases consistent (#161661)
2025-10-07 14:42:11 +02:00
swap_ranges.h
[libc++] Optimize ranges::swap_ranges for vector<bool>::iterator (#121150)
2025-03-04 17:15:36 -05:00
three_way_comp_ref_type.h
[libc++] Put _LIBCPP_NODEBUG on all internal aliases (#118710)
2025-01-08 11:12:59 -05:00
transform.h
…
uniform_random_bit_generator_adaptor.h
[libc++][modules] Fix missing and incorrect includes (#108850)
2024-09-16 15:06:20 -04:00
unique_copy.h
[libc++] Fix missing and incorrect push/pop macros (#79204)
2024-01-25 15:48:46 -05:00
unique.h
[libc++] Forward more algorithms to the classic algorithms (#114674)
2024-11-06 12:10:06 +01:00
unwrap_iter.h
[libc++] Put _LIBCPP_NODEBUG on all internal aliases (#118710)
2025-01-08 11:12:59 -05:00
unwrap_range.h
[libc++] Fix missing and incorrect push/pop macros (#79204)
2024-01-25 15:48:46 -05:00
upper_bound.h
[libc++][modules] Fix missing and incorrect includes (#108850)
2024-09-16 15:06:20 -04:00