Nhat Nguyen 8d151f804f

[libc++] Check correctly ref-qualified __is_callable in algorithms (#73451) ...

We were only checking that the comparator was rvalue callable,
when in reality the algorithms always call comparators as lvalues.
This patch also refactors the tests for callable requirements and
expands it to a few missing algorithms.

Fixes #69554

2024-08-01 14:08:21 -04:00

..

adjacent_find.h

[libc++] Remove _LIBCPP_DISABLE_NODISCARD_EXTENSIONS and refactor the tests (#87094)

2024-04-22 22:13:58 +02:00

all_of.h

[libc++] Remove _LIBCPP_DISABLE_NODISCARD_EXTENSIONS and refactor the tests (#87094)

2024-04-22 22:13:58 +02:00

any_of.h

[libc++] Remove _LIBCPP_DISABLE_NODISCARD_EXTENSIONS and refactor the tests (#87094)

2024-04-22 22:13:58 +02:00

binary_search.h

[libc++] Remove _LIBCPP_DISABLE_NODISCARD_EXTENSIONS and refactor the tests (#87094)

2024-04-22 22:13:58 +02: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++][NFC] Run clang-format on libcxx/include again (#95874)

2024-06-18 09:13:45 -04:00

comp.h

[libc++] Optimize ranges::minmax (#87335)

2024-04-06 17:22:07 +02:00

copy_backward.h

[libc++][NFC] Simplify copy and move lowering to memmove a bit (#83574)

2024-03-27 16:54:50 +01:00

copy_if.h

…

copy_move_common.h

[libc++] Remove a few unused includes of trivially_copyable.h (#93200)

2024-05-23 15:58:51 -04:00

copy_n.h

…

copy.h

[libc++][NFC] Simplify copy and move lowering to memmove a bit (#83574)

2024-03-27 16:54:50 +01:00

count_if.h

[libc++] Remove _LIBCPP_DISABLE_NODISCARD_EXTENSIONS and refactor the tests (#87094)

2024-04-22 22:13:58 +02:00

count.h

[libc++] Remove _LIBCPP_DISABLE_NODISCARD_EXTENSIONS and refactor the tests (#87094)

2024-04-22 22:13:58 +02:00

equal_range.h

[libc++] Check correctly ref-qualified __is_callable in algorithms (#73451)

2024-08-01 14:08:21 -04:00

equal.h

[libc++] Remove _LIBCPP_DISABLE_NODISCARD_EXTENSIONS and refactor the tests (#87094)

2024-04-22 22:13:58 +02:00

fill_n.h

…

fill.h

…

find_end.h

[libc++][NFC] Remove two unused implementation details __find_end (#100685)

2024-07-31 10:34:19 -04:00

find_first_of.h

[libc++] Remove _LIBCPP_DISABLE_NODISCARD_EXTENSIONS and refactor the tests (#87094)

2024-04-22 22:13:58 +02:00

find_if_not.h

[libc++] Remove _LIBCPP_DISABLE_NODISCARD_EXTENSIONS and refactor the tests (#87094)

2024-04-22 22:13:58 +02:00

find_if.h

[libc++] Remove _LIBCPP_DISABLE_NODISCARD_EXTENSIONS and refactor the tests (#87094)

2024-04-22 22:13:58 +02:00

find_segment_if.h

…

find.h

[libc++][NFC] Rename __find_impl to __find (#90163)

2024-04-27 09:51:59 +02:00

fold.h

[libc++] Remove _LIBCPP_DISABLE_NODISCARD_EXTENSIONS and refactor the tests (#87094)

2024-04-22 22:13:58 +02:00

for_each_n.h

…

for_each_segment.h

…

for_each.h

…

generate_n.h

…

generate.h

…

half_positive.h

…

in_found_result.h

…

in_fun_result.h

…

in_in_out_result.h

…

in_in_result.h

…

in_out_out_result.h

…

in_out_result.h

…

includes.h

[libc++] Check correctly ref-qualified __is_callable in algorithms (#73451)

2024-08-01 14:08:21 -04:00

inplace_merge.h

[libc++] Remove __unconstrained_reverse_iterator (#85582)

2024-03-18 14:19:51 +01:00

is_heap_until.h

[libc++] Remove _LIBCPP_DISABLE_NODISCARD_EXTENSIONS and refactor the tests (#87094)

2024-04-22 22:13:58 +02:00

is_heap.h

[libc++] Remove _LIBCPP_DISABLE_NODISCARD_EXTENSIONS and refactor the tests (#87094)

2024-04-22 22:13:58 +02:00

is_partitioned.h

[libc++] Remove _LIBCPP_DISABLE_NODISCARD_EXTENSIONS and refactor the tests (#87094)

2024-04-22 22:13:58 +02:00

is_permutation.h

[libc++] Check correctly ref-qualified __is_callable in algorithms (#73451)

2024-08-01 14:08:21 -04:00

is_sorted_until.h

[libc++] Remove _LIBCPP_DISABLE_NODISCARD_EXTENSIONS and refactor the tests (#87094)

2024-04-22 22:13:58 +02:00

is_sorted.h

[libc++] Remove _LIBCPP_DISABLE_NODISCARD_EXTENSIONS and refactor the tests (#87094)

2024-04-22 22:13:58 +02:00

iter_swap.h

…

iterator_operations.h

[libc++] Speed up set_intersection() by fast-forwarding over ranges of non-matching elements with one-sided binary search. (#75230)

2024-07-18 16:11:24 -04: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++] Remove _LIBCPP_DISABLE_NODISCARD_EXTENSIONS and refactor the tests (#87094)

2024-04-22 22:13:58 +02:00

lower_bound.h

[libc++] Check correctly ref-qualified __is_callable in algorithms (#73451)

2024-08-01 14:08:21 -04:00

make_heap.h

…

make_projected.h

[libc++][NFC] Run clang-format on libcxx/include again (#95874)

2024-06-18 09:13:45 -04:00

max_element.h

[libc++] Check correctly ref-qualified __is_callable in algorithms (#73451)

2024-08-01 14:08:21 -04:00

max.h

[libc++] Remove _LIBCPP_DISABLE_NODISCARD_EXTENSIONS and refactor the tests (#87094)

2024-04-22 22:13:58 +02:00

merge.h

…

min_element.h

[libc++] Check correctly ref-qualified __is_callable in algorithms (#73451)

2024-08-01 14:08:21 -04:00

min_max_result.h

…

min.h

[libc++] Remove _LIBCPP_DISABLE_NODISCARD_EXTENSIONS and refactor the tests (#87094)

2024-04-22 22:13:58 +02:00

minmax_element.h

[libc++] Check correctly ref-qualified __is_callable in algorithms (#73451)

2024-08-01 14:08:21 -04:00

minmax.h

[libc++] Check correctly ref-qualified __is_callable in algorithms (#73451)

2024-08-01 14:08:21 -04:00

mismatch.h

[libc++] Vectorize std::mismatch with trivially equality comparable types (#87716)

2024-05-11 23:32:48 +02:00

move_backward.h

[libc++][NFC] Simplify copy and move lowering to memmove a bit (#83574)

2024-03-27 16:54:50 +01:00

move.h

[libc++][NFC] Simplify copy and move lowering to memmove a bit (#83574)

2024-03-27 16:54:50 +01:00

next_permutation.h

…

none_of.h

[libc++] Remove _LIBCPP_DISABLE_NODISCARD_EXTENSIONS and refactor the tests (#87094)

2024-04-22 22:13:58 +02:00

nth_element.h

…

partial_sort_copy.h

[libc++] Check correctly ref-qualified __is_callable in algorithms (#73451)

2024-08-01 14:08:21 -04:00

partial_sort.h

…

partition_copy.h

…

partition_point.h

…

partition.h

…

pop_heap.h

…

prev_permutation.h

…

pstl.h

[libc++] Remove unnecessary #ifdef guards around PSTL implementation details (#95268)

2024-06-12 17:25:43 -04:00

push_heap.h

…

ranges_adjacent_find.h

[libc++] Remove dedicated namespaces for ranges functions (#76543)

2024-08-01 08:54:06 -04:00

ranges_all_of.h

[libc++] Remove dedicated namespaces for ranges functions (#76543)

2024-08-01 08:54:06 -04:00

ranges_any_of.h

[libc++] Remove dedicated namespaces for ranges functions (#76543)

2024-08-01 08:54:06 -04: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++] Remove dedicated namespaces for ranges functions (#76543)

2024-08-01 08:54:06 -04:00

ranges_copy_n.h

[libc++] Remove dedicated namespaces for ranges functions (#76543)

2024-08-01 08:54:06 -04:00

ranges_copy.h

[libc++] Remove dedicated namespaces for ranges functions (#76543)

2024-08-01 08:54:06 -04:00

ranges_count_if.h

[libc++] Remove dedicated namespaces for ranges functions (#76543)

2024-08-01 08:54:06 -04: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++] Remove dedicated namespaces for ranges functions (#76543)

2024-08-01 08:54:06 -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++] Remove dedicated namespaces for ranges functions (#76543)

2024-08-01 08:54:06 -04: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++] Remove dedicated namespaces for ranges functions (#76543)

2024-08-01 08:54:06 -04:00

ranges_find.h

[libc++] Remove dedicated namespaces for ranges functions (#76543)

2024-08-01 08:54:06 -04:00

ranges_for_each_n.h

[libc++] Remove dedicated namespaces for ranges functions (#76543)

2024-08-01 08:54:06 -04:00

ranges_for_each.h

[libc++] Remove dedicated namespaces for ranges functions (#76543)

2024-08-01 08:54:06 -04:00

ranges_generate_n.h

[libc++] Remove dedicated namespaces for ranges functions (#76543)

2024-08-01 08:54:06 -04:00

ranges_generate.h

[libc++] Remove dedicated namespaces for ranges functions (#76543)

2024-08-01 08:54:06 -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++] Remove dedicated namespaces for ranges functions (#76543)

2024-08-01 08:54:06 -04: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

…

ranges_lexicographical_compare.h

[libc++] Remove dedicated namespaces for ranges functions (#76543)

2024-08-01 08:54:06 -04: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++] Remove dedicated namespaces for ranges functions (#76543)

2024-08-01 08:54:06 -04:00

ranges_max.h

[libc++] Remove dedicated namespaces for ranges functions (#76543)

2024-08-01 08:54:06 -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++] Remove dedicated namespaces for ranges functions (#76543)

2024-08-01 08:54:06 -04:00

ranges_min.h

[libc++] Remove dedicated namespaces for ranges functions (#76543)

2024-08-01 08:54:06 -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

[libc++] Remove dedicated namespaces for ranges functions (#76543)

2024-08-01 08:54:06 -04: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++] Remove dedicated namespaces for ranges functions (#76543)

2024-08-01 08:54:06 -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 dedicated namespaces for ranges functions (#76543)

2024-08-01 08:54:06 -04: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 dedicated namespaces for ranges functions (#76543)

2024-08-01 08:54:06 -04:00

ranges_set_union.h

[libc++] Remove dedicated namespaces for ranges functions (#76543)

2024-08-01 08:54:06 -04: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++] Remove dedicated namespaces for ranges functions (#76543)

2024-08-01 08:54:06 -04:00

ranges_stable_sort.h

[libc++] Remove dedicated namespaces for ranges functions (#76543)

2024-08-01 08:54:06 -04: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++] Remove dedicated namespaces for ranges functions (#76543)

2024-08-01 08:54:06 -04: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++] Remove _LIBCPP_DISABLE_NODISCARD_EXTENSIONS and refactor the tests (#87094)

2024-04-22 22:13:58 +02:00

remove.h

[libc++] Remove _LIBCPP_DISABLE_NODISCARD_EXTENSIONS and refactor the tests (#87094)

2024-04-22 22:13:58 +02:00

replace_copy_if.h

…

replace_copy.h

…

replace_if.h

…

replace.h

…

reverse_copy.h

…

reverse.h

…

rotate_copy.h

…

rotate.h

…

sample.h

…

search_n.h

[libc++] Check correctly ref-qualified __is_callable in algorithms (#73451)

2024-08-01 14:08:21 -04:00

search.h

[libc++] Check correctly ref-qualified __is_callable in algorithms (#73451)

2024-08-01 14:08:21 -04:00

set_difference.h

…

set_intersection.h

[libc++] Speed up set_intersection() by fast-forwarding over ranges of non-matching elements with one-sided binary search. (#75230)

2024-07-18 16:11:24 -04:00

set_symmetric_difference.h

…

set_union.h

…

shift_left.h

…

shift_right.h

…

shuffle.h

…

sift_down.h

…

simd_utils.h

[libc++] Fix endianness for algorithm mismatch (#93082)

2024-06-11 08:29:12 -04:00

sort_heap.h

…

sort.h

[libc++] Marks a variable const. (#88562)

2024-04-13 13:45:59 +02:00

stable_partition.h

…

stable_sort.h

…

swap_ranges.h

…

three_way_comp_ref_type.h

…

transform.h

…

uniform_random_bit_generator_adaptor.h

…

unique_copy.h

…

unique.h

[libc++] Remove _LIBCPP_DISABLE_NODISCARD_EXTENSIONS and refactor the tests (#87094)

2024-04-22 22:13:58 +02:00

unwrap_iter.h

…

unwrap_range.h

…

upper_bound.h

[libc++] Check correctly ref-qualified __is_callable in algorithms (#73451)

2024-08-01 14:08:21 -04:00