shylie/llvm-project
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
llvm-project/libcxx/include/__algorithm
History
Nikolas Klauser f7407411a1
[libc++] Optimize std::find for segmented iterators (#67224) 
```
--------------------------------------------------------------------------
Benchmark                                              old             new
--------------------------------------------------------------------------
bm_find<std::deque<char>>/1                        6.06 ns         10.6 ns
bm_find<std::deque<char>>/2                        15.5 ns         10.6 ns
bm_find<std::deque<char>>/3                        19.0 ns         10.6 ns
bm_find<std::deque<char>>/4                        20.8 ns         10.6 ns
bm_find<std::deque<char>>/5                        22.0 ns         10.6 ns
bm_find<std::deque<char>>/6                        23.0 ns         10.5 ns
bm_find<std::deque<char>>/7                        24.8 ns         10.7 ns
bm_find<std::deque<char>>/8                        25.7 ns         10.6 ns
bm_find<std::deque<char>>/16                       28.3 ns         10.6 ns
bm_find<std::deque<char>>/64                       44.2 ns         27.0 ns
bm_find<std::deque<char>>/512                       133 ns         37.6 ns
bm_find<std::deque<char>>/4096                      867 ns         53.1 ns
bm_find<std::deque<char>>/32768                    6838 ns          160 ns
bm_find<std::deque<char>>/262144                  52897 ns         1495 ns
bm_find<std::deque<char>>/1048576                215621 ns         6077 ns
bm_find<std::deque<short>>/1                       6.03 ns         6.28 ns
bm_find<std::deque<short>>/2                       15.8 ns         15.8 ns
bm_find<std::deque<short>>/3                       20.5 ns         20.3 ns
bm_find<std::deque<short>>/4                       21.0 ns         21.0 ns
bm_find<std::deque<short>>/5                       23.0 ns         22.1 ns
bm_find<std::deque<short>>/6                       22.6 ns         23.0 ns
bm_find<std::deque<short>>/7                       23.4 ns         23.7 ns
bm_find<std::deque<short>>/8                       24.4 ns         24.9 ns
bm_find<std::deque<short>>/16                      26.6 ns         27.2 ns
bm_find<std::deque<short>>/64                      43.2 ns         40.9 ns
bm_find<std::deque<short>>/512                      124 ns         90.7 ns
bm_find<std::deque<short>>/4096                     845 ns          525 ns
bm_find<std::deque<short>>/32768                   7273 ns         3194 ns
bm_find<std::deque<short>>/262144                 53710 ns        24385 ns
bm_find<std::deque<short>>/1048576               216086 ns        96195 ns
bm_find<std::deque<int>>/1                         6.03 ns         10.3 ns
bm_find<std::deque<int>>/2                         15.6 ns         10.3 ns
bm_find<std::deque<int>>/3                         19.1 ns         10.3 ns
bm_find<std::deque<int>>/4                         22.3 ns         10.3 ns
bm_find<std::deque<int>>/5                         23.5 ns         10.4 ns
bm_find<std::deque<int>>/6                         23.1 ns         10.3 ns
bm_find<std::deque<int>>/7                         23.7 ns         10.2 ns
bm_find<std::deque<int>>/8                         24.5 ns         10.2 ns
bm_find<std::deque<int>>/16                        27.9 ns         26.6 ns
bm_find<std::deque<int>>/64                        42.6 ns         32.2 ns
bm_find<std::deque<int>>/512                        123 ns         43.0 ns
bm_find<std::deque<int>>/4096                       874 ns         93.5 ns
bm_find<std::deque<int>>/32768                     7031 ns          751 ns
bm_find<std::deque<int>>/262144                   57723 ns         6169 ns
bm_find<std::deque<int>>/1048576                 230867 ns        35851 ns
bm_ranges_find<std::deque<char>>/1                 5.97 ns         10.6 ns
bm_ranges_find<std::deque<char>>/2                 16.0 ns         10.5 ns
bm_ranges_find<std::deque<char>>/3                 19.5 ns         10.5 ns
bm_ranges_find<std::deque<char>>/4                 21.1 ns         10.6 ns
bm_ranges_find<std::deque<char>>/5                 22.8 ns         10.5 ns
bm_ranges_find<std::deque<char>>/6                 22.8 ns         10.6 ns
bm_ranges_find<std::deque<char>>/7                 23.4 ns         10.8 ns
bm_ranges_find<std::deque<char>>/8                 24.1 ns         10.5 ns
bm_ranges_find<std::deque<char>>/16                26.9 ns         10.6 ns
bm_ranges_find<std::deque<char>>/64                50.2 ns         27.2 ns
bm_ranges_find<std::deque<char>>/512                126 ns         38.3 ns
bm_ranges_find<std::deque<char>>/4096               868 ns         53.8 ns
bm_ranges_find<std::deque<char>>/32768             6695 ns          161 ns
bm_ranges_find<std::deque<char>>/262144           54411 ns         1497 ns
bm_ranges_find<std::deque<char>>/1048576         241699 ns         6042 ns
bm_ranges_find<std::deque<short>>/1                6.39 ns         6.31 ns
bm_ranges_find<std::deque<short>>/2                15.8 ns         15.9 ns
bm_ranges_find<std::deque<short>>/3                19.0 ns         19.8 ns
bm_ranges_find<std::deque<short>>/4                20.8 ns         20.9 ns
bm_ranges_find<std::deque<short>>/5                21.8 ns         22.1 ns
bm_ranges_find<std::deque<short>>/6                23.0 ns         23.0 ns
bm_ranges_find<std::deque<short>>/7                23.2 ns         23.9 ns
bm_ranges_find<std::deque<short>>/8                23.7 ns         24.4 ns
bm_ranges_find<std::deque<short>>/16               26.6 ns         26.8 ns
bm_ranges_find<std::deque<short>>/64               43.4 ns         39.7 ns
bm_ranges_find<std::deque<short>>/512               131 ns         90.5 ns
bm_ranges_find<std::deque<short>>/4096              851 ns          523 ns
bm_ranges_find<std::deque<short>>/32768            7370 ns         3166 ns
bm_ranges_find<std::deque<short>>/262144          60778 ns        24814 ns
bm_ranges_find<std::deque<short>>/1048576        229288 ns        99273 ns
bm_ranges_find<std::deque<int>>/1                  6.43 ns         10.2 ns
bm_ranges_find<std::deque<int>>/2                  16.6 ns         10.2 ns
bm_ranges_find<std::deque<int>>/3                  19.6 ns         10.2 ns
bm_ranges_find<std::deque<int>>/4                  21.0 ns         10.2 ns
bm_ranges_find<std::deque<int>>/5                  21.9 ns         10.4 ns
bm_ranges_find<std::deque<int>>/6                  22.7 ns         10.2 ns
bm_ranges_find<std::deque<int>>/7                  23.9 ns         10.2 ns
bm_ranges_find<std::deque<int>>/8                  23.8 ns         10.2 ns
bm_ranges_find<std::deque<int>>/16                 27.2 ns         27.1 ns
bm_ranges_find<std::deque<int>>/64                 42.4 ns         32.4 ns
bm_ranges_find<std::deque<int>>/512                 122 ns         43.0 ns
bm_ranges_find<std::deque<int>>/4096                895 ns         93.7 ns
bm_ranges_find<std::deque<int>>/32768              6890 ns          756 ns
bm_ranges_find<std::deque<int>>/262144            54025 ns         6102 ns
bm_ranges_find<std::deque<int>>/1048576          221558 ns        32783 ns
```
2023-12-15 17:10:16 +01:00
..
pstl_backends
[libc++] Unify __is_trivial_equality_predicate and __is_trivial_plus_operation into __desugars_to (#68642)
2023-11-23 13:55:55 -05:00
adjacent_find.h
Fixing conflicting macro definitions between curses.h and the standard library.
2023-07-06 17:21:08 +00:00
all_of.h
[libc++][PSTL] Implement std::{any, all, none}_of
2023-04-29 20:41:42 -07:00
any_of.h
[libc++] Rename _LIBCPP_INLINE_VISIBILITY to _LIBCPP_HIDE_FROM_ABI (#74095)
2023-12-04 10:25:14 -05:00
binary_search.h
[libc++] Rename _LIBCPP_INLINE_VISIBILITY to _LIBCPP_HIDE_FROM_ABI (#74095)
2023-12-04 10:25:14 -05:00
clamp.h
[libc++] Replace uses of _VSTD:: by std:: (#74331)
2023-12-05 11:19:15 -05:00
comp_ref_type.h
[libc++] Rename _LIBCPP_INLINE_VISIBILITY to _LIBCPP_HIDE_FROM_ABI (#74095)
2023-12-04 10:25:14 -05:00
comp.h
[libc++] Unify __is_trivial_equality_predicate and __is_trivial_plus_operation into __desugars_to (#68642)
2023-11-23 13:55:55 -05:00
copy_backward.h
[libc++][NFC] Add 'const' to some operator()
2023-07-06 16:46:34 -04:00
copy_if.h
[libc++] Rename _LIBCPP_INLINE_VISIBILITY to _LIBCPP_HIDE_FROM_ABI (#74095)
2023-12-04 10:25:14 -05:00
copy_move_common.h
[libc++] Fix std::copy and std::move for ranges with potentially overlapping tail padding
2023-06-30 13:48:16 -07:00
copy_n.h
[libc++] Replace uses of _VSTD:: by std:: (#74331)
2023-12-05 11:19:15 -05:00
copy.h
[libc++] Rename _LIBCPP_INLINE_VISIBILITY to _LIBCPP_HIDE_FROM_ABI (#74095)
2023-12-04 10:25:14 -05:00
count_if.h
[libc++] Rename _LIBCPP_INLINE_VISIBILITY to _LIBCPP_HIDE_FROM_ABI (#74095)
2023-12-04 10:25:14 -05:00
count.h
[libc++] Optimize ranges::count for __bit_iterators
2023-10-06 22:58:41 +02:00
equal_range.h
[libc++][NFC] Rename __lower_bound_impl to __lower_bound
2023-06-19 09:05:14 -04:00
equal.h
[libc++] Replace uses of _VSTD:: by std:: (#74331)
2023-12-05 11:19:15 -05:00
fill_n.h
[libc++] Replace uses of _VSTD:: by std:: (#74331)
2023-12-05 11:19:15 -05:00
fill.h
[libc++] Replace uses of _VSTD:: by std:: (#74331)
2023-12-05 11:19:15 -05:00
find_end.h
[libc++] Granularize <type_traits> includes in <algorithm>
2023-02-13 13:21:25 +01:00
find_first_of.h
[libc++] Replace uses of _VSTD:: by std:: (#74331)
2023-12-05 11:19:15 -05:00
find_if_not.h
[libc++] Rename _LIBCPP_INLINE_VISIBILITY to _LIBCPP_HIDE_FROM_ABI (#74095)
2023-12-04 10:25:14 -05:00
find_if.h
[libc++] Rename _LIBCPP_INLINE_VISIBILITY to _LIBCPP_HIDE_FROM_ABI (#74095)
2023-12-04 10:25:14 -05:00
find_segment_if.h
[libc++] Optimize std::find for segmented iterators (#67224)
2023-12-15 17:10:16 +01:00
find.h
[libc++] Optimize std::find for segmented iterators (#67224)
2023-12-15 17:10:16 +01:00
for_each_n.h
[libc++] Replace uses of _VSTD:: by std:: (#74331)
2023-12-05 11:19:15 -05:00
for_each_segment.h
[libc++] Introduce __for_each_segment and use it in copy/move
2023-05-31 18:15:20 -07:00
for_each.h
[libc++] Optimize for_each for segmented iterators
2023-11-14 23:55:24 +01:00
generate_n.h
[libc++] Replace uses of _VSTD:: by std:: (#74331)
2023-12-05 11:19:15 -05:00
generate.h
[libc++] Rename _LIBCPP_INLINE_VISIBILITY to _LIBCPP_HIDE_FROM_ABI (#74095)
2023-12-04 10:25:14 -05:00
half_positive.h
[libc++] Rename _LIBCPP_INLINE_VISIBILITY to _LIBCPP_HIDE_FROM_ABI (#74095)
2023-12-04 10:25:14 -05:00
in_found_result.h
[libc++][NFC] Replace _LIBCPP_STD_VER > x with _LIBCPP_STD_VER >= x
2023-02-15 16:52:25 +01:00
in_fun_result.h
[libc++][NFC] Replace _LIBCPP_STD_VER > x with _LIBCPP_STD_VER >= x
2023-02-15 16:52:25 +01:00
in_in_out_result.h
[libc++][NFC] Replace _LIBCPP_STD_VER > x with _LIBCPP_STD_VER >= x
2023-02-15 16:52:25 +01:00
in_in_result.h
[libc++][NFC] Replace _LIBCPP_STD_VER > x with _LIBCPP_STD_VER >= x
2023-02-15 16:52:25 +01:00
in_out_out_result.h
[libc++][NFC] Replace _LIBCPP_STD_VER > x with _LIBCPP_STD_VER >= x
2023-02-15 16:52:25 +01:00
in_out_result.h
Fixing conflicting macro definitions between curses.h and the standard library.
2023-07-06 17:21:08 +00:00
includes.h
[libc++] Refactor __less
2023-06-06 13:58:52 -07:00
inplace_merge.h
[libc++] Replace uses of _VSTD:: by std:: (#74331)
2023-12-05 11:19:15 -05:00
is_heap_until.h
[libc++] Replace uses of _VSTD:: by std:: (#74331)
2023-12-05 11:19:15 -05:00
is_heap.h
[libc++] Replace uses of _VSTD:: by std:: (#74331)
2023-12-05 11:19:15 -05:00
is_partitioned.h
…
is_permutation.h
Fixing conflicting macro definitions between curses.h and the standard library.
2023-07-06 17:21:08 +00:00
is_sorted_until.h
[libc++] Replace uses of _VSTD:: by std:: (#74331)
2023-12-05 11:19:15 -05:00
is_sorted.h
[libc++] Replace uses of _VSTD:: by std:: (#74331)
2023-12-05 11:19:15 -05:00
iter_swap.h
[libc++] Rename _LIBCPP_INLINE_VISIBILITY to _LIBCPP_HIDE_FROM_ABI (#74095)
2023-12-04 10:25:14 -05:00
iterator_operations.h
[libc++][NFC] Refactor __enable_if return types to defaulted template parameters
2023-09-01 17:52:31 -07:00
lexicographical_compare_three_way.h
[libc++][NFC] Rename iterator category checks to make it obvious that they check //only// the iterator category
2023-05-18 15:37:28 -07:00
lexicographical_compare.h
[libc++] Replace uses of _VSTD:: by std:: (#74331)
2023-12-05 11:19:15 -05:00
lower_bound.h
[libc++][NFC] Rename __lower_bound_impl to __lower_bound
2023-06-19 09:05:14 -04:00
make_heap.h
Fixing conflicting macro definitions between curses.h and the standard library.
2023-07-06 17:21:08 +00:00
make_projected.h
[libc++] Make sure ranges algorithms and views handle boolean-testable correctly (#69378)
2023-11-06 21:19:49 -10:00
max_element.h
[libc++] Replace uses of _VSTD:: by std:: (#74331)
2023-12-05 11:19:15 -05:00
max.h
[libc++] Replace uses of _VSTD:: by std:: (#74331)
2023-12-05 11:19:15 -05:00
merge.h
[libc++] Replace uses of _VSTD:: by std:: (#74331)
2023-12-05 11:19:15 -05:00
min_element.h
[libc++] Replace uses of _VSTD:: by std:: (#74331)
2023-12-05 11:19:15 -05:00
min_max_result.h
[libc++][NFC] Replace _LIBCPP_STD_VER > x with _LIBCPP_STD_VER >= x
2023-02-15 16:52:25 +01:00
min.h
[libc++] Replace uses of _VSTD:: by std:: (#74331)
2023-12-05 11:19:15 -05:00
minmax_element.h
[libc++] Refactor __less
2023-06-06 13:58:52 -07:00
minmax.h
[libc++] Rename _LIBCPP_INLINE_VISIBILITY to _LIBCPP_HIDE_FROM_ABI (#74095)
2023-12-04 10:25:14 -05:00
mismatch.h
[libc++] Rename _LIBCPP_INLINE_VISIBILITY to _LIBCPP_HIDE_FROM_ABI (#74095)
2023-12-04 10:25:14 -05:00
move_backward.h
[libc++] Rename _LIBCPP_INLINE_VISIBILITY to _LIBCPP_HIDE_FROM_ABI (#74095)
2023-12-04 10:25:14 -05:00
move.h
[libc++] Fix _CopySegment helper in ranges::copy(join_view, out) when called in a static assertion context (#69593)
2023-10-27 11:07:12 +02:00
next_permutation.h
[libc++] Replace uses of _VSTD:: by std:: (#74331)
2023-12-05 11:19:15 -05:00
none_of.h
[libc++] Rename _LIBCPP_INLINE_VISIBILITY to _LIBCPP_HIDE_FROM_ABI (#74095)
2023-12-04 10:25:14 -05:00
nth_element.h
[libc++] Replace uses of _VSTD:: by std:: (#74331)
2023-12-05 11:19:15 -05:00
partial_sort_copy.h
[libc++] Replace uses of _VSTD:: by std:: (#74331)
2023-12-05 11:19:15 -05:00
partial_sort.h
[libc++] Replace uses of _VSTD:: by std:: (#74331)
2023-12-05 11:19:15 -05:00
partition_copy.h
…
partition_point.h
[libc++] Replace uses of _VSTD:: by std:: (#74331)
2023-12-05 11:19:15 -05:00
partition.h
[libc++] Rename _LIBCPP_INLINE_VISIBILITY to _LIBCPP_HIDE_FROM_ABI (#74095)
2023-12-04 10:25:14 -05:00
pop_heap.h
Fixing conflicting macro definitions between curses.h and the standard library.
2023-07-06 17:21:08 +00:00
prev_permutation.h
[libc++] Replace uses of _VSTD:: by std:: (#74331)
2023-12-05 11:19:15 -05:00
pstl_any_all_none_of.h
[libc++][PSTL] Overhaul exceptions handling
2023-10-06 23:01:30 +02:00
pstl_backend.h
[libc++][PSTL] Implement std::equal (#72448)
2023-11-28 16:02:18 -05:00
pstl_copy.h
[libc++][PSTL] Overhaul exceptions handling
2023-10-06 23:01:30 +02:00
pstl_count.h
[libc++][PSTL] Overhaul exceptions handling
2023-10-06 23:01:30 +02:00
pstl_equal.h
[libc++][PSTL] Implement std::equal (#72448)
2023-11-28 16:02:18 -05:00
pstl_fill.h
[libc++][PSTL] Overhaul exceptions handling
2023-10-06 23:01:30 +02:00
pstl_find.h
[libc++][PSTL] Overhaul exceptions handling
2023-10-06 23:01:30 +02:00
pstl_for_each.h
[libc++][PSTL] Overhaul exceptions handling
2023-10-06 23:01:30 +02:00
pstl_frontend_dispatch.h
[libc++] Explicitly pass execution policies to _LIBCPP_PSTL_CUSTOMIZATION_POINT (#68238)
2023-10-04 18:12:39 -04:00
pstl_generate.h
[libc++][PSTL] Overhaul exceptions handling
2023-10-06 23:01:30 +02:00
pstl_is_partitioned.h
[libc++][PSTL] Overhaul exceptions handling
2023-10-06 23:01:30 +02:00
pstl_merge.h
[libc++][PSTL] Overhaul exceptions handling
2023-10-06 23:01:30 +02:00
pstl_move.h
[libc++] Add missing headers to the modulemap (#71127)
2023-11-27 00:14:59 +01:00
pstl_replace.h
[libc++][PSTL] Overhaul exceptions handling
2023-10-06 23:01:30 +02:00
pstl_rotate_copy.h
[libc++] Add missing headers to the modulemap (#71127)
2023-11-27 00:14:59 +01:00
pstl_sort.h
[libc++][PSTL] Overhaul exceptions handling
2023-10-06 23:01:30 +02:00
pstl_stable_sort.h
[libc++][PSTL] Overhaul exceptions handling
2023-10-06 23:01:30 +02:00
pstl_transform.h
[libc++][PSTL] Overhaul exceptions handling
2023-10-06 23:01:30 +02:00
push_heap.h
Fixing conflicting macro definitions between curses.h and the standard library.
2023-07-06 17:21:08 +00:00
ranges_adjacent_find.h
[libc++][ranges] Implement P2443R1: views::chunk_by
2023-09-05 16:19:49 -07:00
ranges_all_of.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_any_of.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_binary_search.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_clamp.h
[libc++] Fix complexity guarantee in ranges::clamp (#68413)
2023-11-01 10:43:05 -04:00
ranges_copy_backward.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_copy_if.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_copy_n.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_copy.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_count_if.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_count.h
[libc++] Optimize ranges::count for __bit_iterators
2023-10-06 22:58:41 +02:00
ranges_ends_with.h
[libc++] Implement ranges::ends_with
2023-09-18 11:56:10 -07:00
ranges_equal_range.h
[libc++][NFC] Fix license comment typo
2023-11-11 08:24:19 -10:00
ranges_equal.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_fill_n.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_fill.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_find_end.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_find_first_of.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_find_if_not.h
[libc++] Make sure ranges algorithms and views handle boolean-testable correctly (#69378)
2023-11-06 21:19:49 -10:00
ranges_find_if.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_find.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_for_each_n.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_for_each.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_generate_n.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_generate.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_includes.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_inplace_merge.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_is_heap_until.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_is_heap.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_is_partitioned.h
Fix typo "__is_parititioned_impl" to "__is_partitioned_impl"
2023-07-02 16:56:32 +02:00
ranges_is_permutation.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_is_sorted_until.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_is_sorted.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_iterator_concept.h
[libc++][NFC] Replace _LIBCPP_STD_VER > x with _LIBCPP_STD_VER >= x
2023-02-15 16:52:25 +01:00
ranges_lexicographical_compare.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_lower_bound.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_make_heap.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_max_element.h
[libc++] Make sure ranges algorithms and views handle boolean-testable correctly (#69378)
2023-11-06 21:19:49 -10:00
ranges_max.h
[libc++] Make sure ranges algorithms and views handle boolean-testable correctly (#69378)
2023-11-06 21:19:49 -10:00
ranges_merge.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_min_element.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_min.h
[libc++][hardening][NFC] Introduce _LIBCPP_ASSERT_UNCATEGORIZED.
2023-06-28 15:10:31 -07:00
ranges_minmax_element.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_minmax.h
[libc++][hardening][NFC] Introduce _LIBCPP_ASSERT_UNCATEGORIZED.
2023-06-28 15:10:31 -07:00
ranges_mismatch.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_move_backward.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_move.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_next_permutation.h
[libc++][NFC] Replace _LIBCPP_STD_VER > x with _LIBCPP_STD_VER >= x
2023-02-15 16:52:25 +01:00
ranges_none_of.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_nth_element.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_partial_sort_copy.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_partial_sort.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_partition_copy.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_partition_point.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_partition.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_pop_heap.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_prev_permutation.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_push_heap.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_remove_copy_if.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_remove_copy.h
[libc++] Make sure ranges algorithms and views handle boolean-testable correctly (#69378)
2023-11-06 21:19:49 -10:00
ranges_remove_if.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_remove.h
[libc++] Make sure ranges algorithms and views handle boolean-testable correctly (#69378)
2023-11-06 21:19:49 -10:00
ranges_replace_copy_if.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_replace_copy.h
[libc++] Make sure ranges algorithms and views handle boolean-testable correctly (#69378)
2023-11-06 21:19:49 -10:00
ranges_replace_if.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_replace.h
[libc++] Make sure ranges algorithms and views handle boolean-testable correctly (#69378)
2023-11-06 21:19:49 -10:00
ranges_reverse_copy.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_reverse.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_rotate_copy.h
[libc++] Fix copy-paste damage in ranges::rotate_copy and its test (#74544)
2023-12-06 02:29:09 -08:00
ranges_rotate.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_sample.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_search_n.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_search.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_set_difference.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_set_intersection.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_set_symmetric_difference.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_set_union.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_shuffle.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_sort_heap.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_sort.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_stable_partition.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_stable_sort.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_starts_with.h
[libc++][NFC] Use angle brackets to include ranges_mismatch.h
2023-05-15 11:35:30 -07:00
ranges_swap_ranges.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_transform.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_unique_copy.h
[libc++] __iterator/readable_traits.h isn't standalone
2023-06-27 10:52:08 -07:00
ranges_unique.h
[libc++][NFC] Apply clang-format on large parts of the code base
2023-06-19 11:19:51 -04:00
ranges_upper_bound.h
[libc++] Make sure ranges algorithms and views handle boolean-testable correctly (#69378)
2023-11-06 21:19:49 -10:00
remove_copy_if.h
[libc++] Rename _LIBCPP_INLINE_VISIBILITY to _LIBCPP_HIDE_FROM_ABI (#74095)
2023-12-04 10:25:14 -05:00
remove_copy.h
[libc++] Rename _LIBCPP_INLINE_VISIBILITY to _LIBCPP_HIDE_FROM_ABI (#74095)
2023-12-04 10:25:14 -05:00
remove_if.h
[libc++] Replace uses of _VSTD:: by std:: (#74331)
2023-12-05 11:19:15 -05:00
remove.h
[libc++] Replace uses of _VSTD:: by std:: (#74331)
2023-12-05 11:19:15 -05:00
replace_copy_if.h
[libc++] Rename _LIBCPP_INLINE_VISIBILITY to _LIBCPP_HIDE_FROM_ABI (#74095)
2023-12-04 10:25:14 -05:00
replace_copy.h
[libc++] Rename _LIBCPP_INLINE_VISIBILITY to _LIBCPP_HIDE_FROM_ABI (#74095)
2023-12-04 10:25:14 -05:00
replace_if.h
[libc++] Rename _LIBCPP_INLINE_VISIBILITY to _LIBCPP_HIDE_FROM_ABI (#74095)
2023-12-04 10:25:14 -05:00
replace.h
[libc++] Rename _LIBCPP_INLINE_VISIBILITY to _LIBCPP_HIDE_FROM_ABI (#74095)
2023-12-04 10:25:14 -05:00
reverse_copy.h
[libc++] Rename _LIBCPP_INLINE_VISIBILITY to _LIBCPP_HIDE_FROM_ABI (#74095)
2023-12-04 10:25:14 -05:00
reverse.h
[libc++] Rename _LIBCPP_INLINE_VISIBILITY to _LIBCPP_HIDE_FROM_ABI (#74095)
2023-12-04 10:25:14 -05:00
rotate_copy.h
[libc++] Replace uses of _VSTD:: by std:: (#74331)
2023-12-05 11:19:15 -05:00
rotate.h
[libc++] Replace uses of _VSTD:: by std:: (#74331)
2023-12-05 11:19:15 -05:00
sample.h
[libc++] Replace uses of _VSTD:: by std:: (#74331)
2023-12-05 11:19:15 -05:00
search_n.h
[libc++][NFC] Rename iterator category checks to make it obvious that they check //only// the iterator category
2023-05-18 15:37:28 -07:00
search.h
[libc++] Rename _LIBCPP_INLINE_VISIBILITY to _LIBCPP_HIDE_FROM_ABI (#74095)
2023-12-04 10:25:14 -05:00
set_difference.h
[libc++] Refactor __less
2023-06-06 13:58:52 -07:00
set_intersection.h
[libc++] Refactor __less
2023-06-06 13:58:52 -07:00
set_symmetric_difference.h
[libc++] Refactor __less
2023-06-06 13:58:52 -07:00
set_union.h
[libc++] Refactor __less
2023-06-06 13:58:52 -07:00
shift_left.h
[libc++] Replace uses of _VSTD:: by std:: (#74331)
2023-12-05 11:19:15 -05:00
shift_right.h
[libc++] Replace uses of _VSTD:: by std:: (#74331)
2023-12-05 11:19:15 -05:00
shuffle.h
[libc++] Remove the legacy debug mode.
2023-06-29 14:49:51 -07:00
sift_down.h
[libc++] Replace uses of _VSTD:: by std:: (#74331)
2023-12-05 11:19:15 -05:00
sort_heap.h
[libc++] Refactor __less
2023-06-06 13:58:52 -07:00
sort.h
[libc++][NFC] Refactor __enable_if return types to defaulted template parameters
2023-09-01 17:52:31 -07:00
stable_partition.h
[libc++] Replace uses of _VSTD:: by std:: (#74331)
2023-12-05 11:19:15 -05:00
stable_sort.h
[libc++] Replace uses of _VSTD:: by std:: (#74331)
2023-12-05 11:19:15 -05:00
swap_ranges.h
[libc++] Rename _LIBCPP_INLINE_VISIBILITY to _LIBCPP_HIDE_FROM_ABI (#74095)
2023-12-04 10:25:14 -05:00
three_way_comp_ref_type.h
[libc++][hardening] Rework macros for enabling the hardening mode. (#70575)
2023-11-08 09:10:00 -10:00
transform.h
[libc++] Rename _LIBCPP_INLINE_VISIBILITY to _LIBCPP_HIDE_FROM_ABI (#74095)
2023-12-04 10:25:14 -05:00
uniform_random_bit_generator_adaptor.h
[libc++][NFC] Replace _LIBCPP_STD_VER > x with _LIBCPP_STD_VER >= x
2023-02-15 16:52:25 +01:00
unique_copy.h
[libcxx] Fix std::equal not accepting volatile types by refactoring __equal_to
2022-11-22 16:33:38 +08:00
unique.h
[libcxx] Fix std::equal not accepting volatile types by refactoring __equal_to
2022-11-22 16:33:38 +08:00
unwrap_iter.h
Fixing conflicting macro definitions between curses.h and the standard library.
2023-07-06 17:21:08 +00:00
unwrap_range.h
[libc++] Remove unused defaulted template arg from __rewrap_range. (#67733)
2023-10-04 11:23:36 +02:00
upper_bound.h
Fixing conflicting macro definitions between curses.h and the standard library.
2023-07-06 17:21:08 +00:00