Nikolas Klauser d4ffccfce1

[libc++] Simplify the implementation of std::sort a bit (#104902) ...

This does a few things to canonicalize the library a bit. Specifically
- use `__desugars_to_v` instead of the custom `__is_simple_comparator`
- make `__use_branchless_sort` an inline variable
- remove the `_maybe_branchless` versions of the `__sortN` functions and
overload based on whether we can do branchless sorting instead.

2024-08-27 16:54:05 +02: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++] Simplify the implementation of std::sort a bit (#104902)

2024-08-27 16:54:05 +02:00

copy_backward.h

…

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

…

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 (#101553)

2024-08-05 11:23:06 -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 (#101553)

2024-08-05 11:23:06 -04:00

inplace_merge.h

…

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 (#101553)

2024-08-05 11:23:06 -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++] Optimize lexicographical_compare (#65279)

2024-08-04 10:02:43 +02:00

lower_bound.h

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

2024-08-05 11:23:06 -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 (#101553)

2024-08-05 11:23:06 -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 (#101553)

2024-08-05 11:23:06 -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 (#101553)

2024-08-05 11:23:06 -04:00

minmax.h

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

2024-08-05 11:23:06 -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

…

move.h

…

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 (#101553)

2024-08-05 11:23:06 -04:00

partial_sort.h

…

partition_copy.h

…

partition_point.h

…

partition.h

[libc++] Fix several double-moves in the code base (#104616)

2024-08-20 14:36:11 -04:00

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++] 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++] 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++] Simplify the implementation of std::sort a bit (#104902)

2024-08-27 16:54:05 +02: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 (#101553)

2024-08-05 11:23:06 -04:00

search.h

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

2024-08-05 11:23:06 -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++] Simplify the implementation of std::sort a bit (#104902)

2024-08-27 16:54:05 +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 (#101553)

2024-08-05 11:23:06 -04:00