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 97367d1046
[libc++] Vectorize std::find (#156431) 
```
Apple M4:
-----------------------------------------------------------------------------
Benchmark                                                 old             new
-----------------------------------------------------------------------------
std::find(vector<char>) (bail 25%)/8                  1.43 ns         1.44 ns
std::find(vector<char>) (bail 25%)/1024               5.54 ns         5.59 ns
std::find(vector<char>) (bail 25%)/8192               38.4 ns         39.1 ns
std::find(vector<char>) (bail 25%)/32768               134 ns          136 ns
std::find(vector<int>) (bail 25%)/8                   1.56 ns         1.57 ns
std::find(vector<int>) (bail 25%)/1024                65.3 ns         65.4 ns
std::find(vector<int>) (bail 25%)/8192                 465 ns          464 ns
std::find(vector<int>) (bail 25%)/32768               1832 ns         1832 ns
std::find(vector<long long>) (bail 25%)/8            0.920 ns         1.20 ns
std::find(vector<long long>) (bail 25%)/1024          65.2 ns         31.2 ns
std::find(vector<long long>) (bail 25%)/8192           464 ns          255 ns
std::find(vector<long long>) (bail 25%)/32768         1833 ns          992 ns
std::find(vector<char>) (process all)/8               1.21 ns         1.22 ns
std::find(vector<char>) (process all)/50              1.92 ns         1.93 ns
std::find(vector<char>) (process all)/1024            16.6 ns         16.9 ns
std::find(vector<char>) (process all)/8192             134 ns          136 ns
std::find(vector<char>) (process all)/32768            488 ns          503 ns
std::find(vector<int>) (process all)/8                2.45 ns         2.48 ns
std::find(vector<int>) (process all)/50               12.7 ns         12.7 ns
std::find(vector<int>) (process all)/1024              236 ns          236 ns
std::find(vector<int>) (process all)/8192             1830 ns         1834 ns
std::find(vector<int>) (process all)/32768            7351 ns         7346 ns
std::find(vector<long long>) (process all)/8          2.02 ns         1.45 ns
std::find(vector<long long>) (process all)/50         12.0 ns         6.12 ns
std::find(vector<long long>) (process all)/1024        235 ns          123 ns
std::find(vector<long long>) (process all)/8192       1830 ns          983 ns
std::find(vector<long long>) (process all)/32768      7306 ns         3969 ns
std::find(vector<bool>) (process all)/8               1.14 ns         1.15 ns
std::find(vector<bool>) (process all)/50              1.16 ns         1.17 ns
std::find(vector<bool>) (process all)/1024            4.51 ns         4.53 ns
std::find(vector<bool>) (process all)/8192            33.6 ns         33.5 ns
std::find(vector<bool>) (process all)/1048576         3660 ns         3660 ns
```
2025-09-29 11:10:19 +02:00
..
adjacent_find.h
[libc++] Remove some unused includes (#120219)
2024-12-18 21:10:27 +01:00
all_of.h
[libc++] Forward more algorithms to the classic algorithms (#114674)
2024-11-06 12:10:06 +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
Revert "[libc++] Avoid constructing additional objects when using map::at" (#160738)
2025-09-25 15:10:37 -07:00
copy_backward.h
[libc++][NFC] Make __is_segmented_iterator a variable template (#149976)
2025-07-25 16:27:34 +02: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++] Format the code base (#74334)
2023-12-18 14:01:33 -05:00
copy.h
[libc++][NFC] Make __is_segmented_iterator a variable template (#149976)
2025-07-25 16:27:34 +02:00
count_if.h
[libc++] Forward more algorithms to the classic algorithms (#114674)
2024-11-06 12:10:06 +01:00
count.h
[libc++] Fix ambiguous call in {ranges, std}::count (#122529)
2025-03-19 11:36:29 -04:00
equal_range.h
[libc++] Remove some unused includes (#120219)
2024-12-18 21:10:27 +01:00
equal.h
[libc++] Fix {std, ranges}::equal for vector<bool> with small storage types (#130394)
2025-03-19 11:51:21 -04:00
fill_n.h
[libc++] Fix UB in bitwise logic of {std, ranges}::{fill, fill_n} algorithms (#122410)
2025-02-05 11:39:49 -05:00
fill.h
[libc++] Format the code base (#74334)
2023-12-18 14:01:33 -05:00
find_end.h
[libc++] Remove some unused includes (#120219)
2024-12-18 21:10:27 +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
[libc++] Optimize std::find for segmented iterators (#67224)
2023-12-15 17:10:16 +01:00
find.h
[libc++] Vectorize std::find (#156431)
2025-09-29 11:10:19 +02: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++][NFC] Make __is_segmented_iterator a variable template (#149976)
2025-07-25 16:27:34 +02:00
for_each_segment.h
…
for_each.h
[libc++][NFC] Make __is_segmented_iterator a variable template (#149976)
2025-07-25 16:27:34 +02:00
generate_n.h
[libc++] Format the code base (#74334)
2023-12-18 14:01:33 -05:00
generate.h
[libc++] Format the code base (#74334)
2023-12-18 14:01:33 -05:00
half_positive.h
[libc++] Format the code base (#74334)
2023-12-18 14:01:33 -05:00
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
[libc++] Format the code base (#74334)
2023-12-18 14:01:33 -05:00
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++] Remove some unused includes (#120219)
2024-12-18 21:10:27 +01: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
[libc++] Format the code base (#74334)
2023-12-18 14:01:33 -05:00
iterator_operations.h
[libc++] Put _LIBCPP_NODEBUG on all internal aliases (#118710)
2025-01-08 11:12:59 -05:00
lexicographical_compare_three_way.h
[libc++] Remove _LIBCPP_DISABLE_NODISCARD_EXTENSIONS and refactor the tests (#87094)
2024-04-22 22:13:58 +02:00
lexicographical_compare.h
[libc++] Refactor the configuration macros to being always defined (#112094)
2024-11-06 10:39:19 +01:00
lower_bound.h
[libc++] Remove some unused includes (#120219)
2024-12-18 21:10:27 +01:00
make_heap.h
[libc++] Fix use of static in constexpr (#160180)
2025-09-24 07:26:14 +08: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
[libc++] Format the code base (#74334)
2023-12-18 14:01:33 -05:00
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
Revert "Reapply "[libc++] Explicitly convert to masks in SIMD code (#107983)"" (#122022)
2025-01-08 18:14:39 +01:00
move_backward.h
[libc++][NFC] Make __is_segmented_iterator a variable template (#149976)
2025-07-25 16:27:34 +02:00
move.h
[libc++][NFC] Make __is_segmented_iterator a variable template (#149976)
2025-07-25 16:27:34 +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++][NFC] Use [[__nodiscard__]] unconditionally (#80454)
2024-09-12 21:18:43 +02: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
[libc++] Format the code base (#74334)
2023-12-18 14:01:33 -05:00
partition_point.h
[libc++] Format the code base (#74334)
2023-12-18 14:01:33 -05:00
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++] Switch experimental library macros to 0/1 macros (#124030)
2025-01-24 09:34:42 +01: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++] Extend the scope of radix sorting inside std::stable_sort to floating-point types (#129452)
2025-04-16 17:34:11 +08: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++] Remove _AlgPolicy from std::copy and algorithms using std::copy (#115887)
2024-11-12 23:03:52 +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++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04: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++] Remove dedicated namespaces for ranges functions (#76543)
2024-08-01 08:54:06 -04: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 ranges::{for_each, for_each_n} for segmented iterators (#132896)
2025-06-18 12:22:47 -04:00
ranges_generate_n.h
[libc++][modules] Fix missing and incorrect includes (#108850)
2024-09-16 15:06:20 -04: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
[libc++] Format the code base (#74334)
2023-12-18 14:01:33 -05:00
remove_copy.h
[libc++] Format the code base (#74334)
2023-12-18 14:01:33 -05:00
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
[libc++] Format the code base (#74334)
2023-12-18 14:01:33 -05:00
replace_copy.h
[libc++] Format the code base (#74334)
2023-12-18 14:01:33 -05:00
replace_if.h
[libc++] Format the code base (#74334)
2023-12-18 14:01:33 -05:00
replace.h
[libc++] Format the code base (#74334)
2023-12-18 14:01:33 -05:00
reverse_copy.h
[libc++] Format the code base (#74334)
2023-12-18 14:01:33 -05:00
reverse.h
[libc++] Fix missing and incorrect push/pop macros (#79204)
2024-01-25 15:48:46 -05:00
rotate_copy.h
[libc++] Format the code base (#74334)
2023-12-18 14:01:33 -05:00
rotate.h
[libc++] Optimize ranges::rotate for vector<bool>::iterator (#121168)
2025-03-13 14:07:23 -04:00
sample.h
[libc++][hardening] Categorize more 'valid-element-access' checks. (#71620)
2023-12-20 17:24:48 -08:00
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++] Improve the performance of std::make_heap a bit (#154092)
2025-09-08 12:00:04 +02:00
simd_utils.h
[libc++] Vectorize std::find (#156431)
2025-09-29 11:10:19 +02: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
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++] Extend the scope of radix sorting inside std::stable_sort to floating-point types (#129452)
2025-04-16 17:34:11 +08: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
[libc++] Format the code base (#74334)
2023-12-18 14:01:33 -05:00
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