Nikolas Klauser c4e98722ca [libc++] Fix std::copy and std::move for ranges with potentially overlapping tail padding ...

This fixes thr bug reported in https://gcc.gnu.org/bugzilla/show_bug.cgi?id=108846.

Reviewed By: ldionne, #libc

Spies: mstorsjo, libcxx-commits

Differential Revision: https://reviews.llvm.org/D151953

2023-06-30 13:48:16 -07:00

..

pstl_backends

[libc++][PSTL] Implement std::stable_sort

2023-06-01 15:07:28 -07:00

adjacent_find.h

…

all_of.h

[libc++][PSTL] Implement std::{any, all, none}_of

2023-04-29 20:41:42 -07:00

any_of.h

…

binary_search.h

[libc++] Refactor __less

2023-06-06 13:58:52 -07:00

clamp.h

[libc++][hardening][NFC] Introduce _LIBCPP_ASSERT_UNCATEGORIZED.

2023-06-28 15:10:31 -07:00

comp_ref_type.h

[libc++] Remove the legacy debug mode.

2023-06-29 14:49:51 -07:00

comp.h

[libc++] Refactor __less

2023-06-06 13:58:52 -07:00

copy_backward.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

copy_if.h

…

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++][NFC] Rename iterator category checks to make it obvious that they check //only// the iterator category

2023-05-18 15:37:28 -07:00

copy.h

[libc++] Introduce __for_each_segment and use it in copy/move

2023-05-31 18:15:20 -07:00

count_if.h

…

count.h

…

equal_range.h

[libc++][NFC] Rename __lower_bound_impl to __lower_bound

2023-06-19 09:05:14 -04:00

equal.h

[libc++][NFC] Add __element_count and use it in the constexpr C functions

2023-06-05 15:08:01 -07:00

fill_n.h

…

fill.h

…

find_end.h

…

find_first_of.h

…

find_if_not.h

…

find_if.h

…

find.h

[libc++] Forward to std::{,w}memchr in std::find

2023-05-25 07:59:50 -07:00

for_each_n.h

[libc++][NFC] Replace _LIBCPP_STD_VER > x with _LIBCPP_STD_VER >= x

2023-02-15 16:52:25 +01: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

Revert "[libc++] Optimize for_each for segmented iterators"

2023-06-05 10:00:02 -07:00

generate_n.h

…

generate.h

…

half_positive.h

…

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

[libc++][NFC] Replace _LIBCPP_STD_VER > x with _LIBCPP_STD_VER >= x

2023-02-15 16:52:25 +01:00

includes.h

[libc++] Refactor __less

2023-06-06 13:58:52 -07:00

inplace_merge.h

[libc++] Revert __uninitialized_buffer changes

2023-06-30 09:17:24 -04:00

is_heap_until.h

[libc++] Refactor __less

2023-06-06 13:58:52 -07:00

is_heap.h

[libc++] Refactor __less

2023-06-06 13:58:52 -07:00

is_partitioned.h

…

is_permutation.h

[libc++][NFC] Replace _LIBCPP_STD_VER > x with _LIBCPP_STD_VER >= x

2023-02-15 16:52:25 +01:00

is_sorted_until.h

[libc++] Refactor __less

2023-06-06 13:58:52 -07:00

is_sorted.h

[libc++] Refactor __less

2023-06-06 13:58:52 -07:00

iter_swap.h

…

iterator_operations.h

[libc++][NFC] Replace _LIBCPP_STD_VER > x with _LIBCPP_STD_VER >= x

2023-02-15 16:52:25 +01: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++] Refactor __less

2023-06-06 13:58:52 -07:00

lower_bound.h

[libc++][NFC] Rename __lower_bound_impl to __lower_bound

2023-06-19 09:05:14 -04:00

make_heap.h

[libc++] Refactor __less

2023-06-06 13:58:52 -07:00

make_projected.h

[libc++] Add hide_from_abi check for classes

2023-04-16 15:23:23 +02:00

max_element.h

[libc++] Refactor __less

2023-06-06 13:58:52 -07:00

max.h

[libc++] Refactor __less

2023-06-06 13:58:52 -07:00

merge.h

[libc++] Refactor __less

2023-06-06 13:58:52 -07:00

min_element.h

[libc++] Refactor __less

2023-06-06 13:58:52 -07: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++] Refactor __less

2023-06-06 13:58:52 -07:00

minmax_element.h

[libc++] Refactor __less

2023-06-06 13:58:52 -07:00

minmax.h

[libc++] Refactor __less

2023-06-06 13:58:52 -07:00

mismatch.h

[libc++][NFC] Replace _LIBCPP_STD_VER > x with _LIBCPP_STD_VER >= x

2023-02-15 16:52:25 +01:00

move_backward.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

move.h

[libc++] Introduce __for_each_segment and use it in copy/move

2023-05-31 18:15:20 -07:00

next_permutation.h

[libc++] Refactor __less

2023-06-06 13:58:52 -07:00

none_of.h

…

nth_element.h

[libc++] Remove the legacy debug mode.

2023-06-29 14:49:51 -07:00

partial_sort_copy.h

[libc++] Refactor __less

2023-06-06 13:58:52 -07:00

partial_sort.h

[libc++] Remove the legacy debug mode.

2023-06-29 14:49:51 -07:00

partition_copy.h

…

partition_point.h

…

partition.h

…

pop_heap.h

[libc++][hardening][NFC] Introduce _LIBCPP_ASSERT_UNCATEGORIZED.

2023-06-28 15:10:31 -07:00

prev_permutation.h

[libc++] Refactor __less

2023-06-06 13:58:52 -07:00

pstl_any_all_none_of.h

[libc++] Add concepts that ensure a given iterator meets the syntactic requirements

2023-06-09 08:38:22 -07:00

pstl_backend.h

[libc++][PSTL] Implement std::is_partitioned

2023-06-15 11:23:07 -07:00

pstl_copy.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

pstl_count.h

[libc++][PSTL] Implement std::count{,_if}

2023-06-06 08:42:59 -07:00

pstl_fill.h

[libc++] Add concepts that ensure a given iterator meets the syntactic requirements

2023-06-09 08:38:22 -07:00

pstl_find.h

[libc++] Add concepts that ensure a given iterator meets the syntactic requirements

2023-06-09 08:38:22 -07:00

pstl_for_each.h

[libc++] Add concepts that ensure a given iterator meets the syntactic requirements

2023-06-09 08:38:22 -07:00

pstl_frontend_dispatch.h

[libc++][PSTL] Add more specialized backend customization points

2023-05-11 13:54:28 -07:00

pstl_generate.h

[libc++][PSTL] Implement std::generate{,_n}

2023-06-13 07:55:06 -07:00

pstl_is_partitioned.h

[libc++][PSTL] Implement std::is_partitioned

2023-06-15 11:23:07 -07:00

pstl_merge.h

[libc++][PSTL] Implement std::merge

2023-05-30 15:07:06 -07:00

pstl_replace.h

[libc++][PSTL] Implement std::replace{,_if,_copy,_copy_if}

2023-06-06 08:44:53 -07:00

pstl_stable_sort.h

[libc++][PSTL] Implement std::stable_sort

2023-06-01 15:07:28 -07:00

pstl_transform.h

[libc++] Add concepts that ensure a given iterator meets the syntactic requirements

2023-06-09 08:38:22 -07:00

push_heap.h

[libc++] Refactor __less

2023-06-06 13:58:52 -07:00

ranges_adjacent_find.h

[libc++][NFC] Apply clang-format on large parts of the code base

2023-06-19 11:19:51 -04: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++][hardening][NFC] Introduce _LIBCPP_ASSERT_UNCATEGORIZED.

2023-06-28 15:10:31 -07: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++][NFC] Apply clang-format on large parts of the code base

2023-06-19 11:19:51 -04:00

ranges_equal_range.h

[libc++][NFC] Apply clang-format on large parts of the code base

2023-06-19 11:19:51 -04: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++][NFC] Apply clang-format on large parts of the code base

2023-06-19 11:19:51 -04: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

[libc++][NFC] Apply clang-format on large parts of the code base

2023-06-19 11:19:51 -04: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++][NFC] Apply clang-format on large parts of the code base

2023-06-19 11:19:51 -04:00

ranges_max.h

[libc++][hardening][NFC] Introduce _LIBCPP_ASSERT_UNCATEGORIZED.

2023-06-28 15:10:31 -07: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++][NFC] Apply clang-format on large parts of the code base

2023-06-19 11:19:51 -04: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++][NFC] Apply clang-format on large parts of the code base

2023-06-19 11:19:51 -04: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++][NFC] Apply clang-format on large parts of the code base

2023-06-19 11:19:51 -04: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++][NFC] Apply clang-format on large parts of the code base

2023-06-19 11:19:51 -04: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++][NFC] Apply clang-format on large parts of the code base

2023-06-19 11:19:51 -04: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++][NFC] Apply clang-format on large parts of the code base

2023-06-19 11:19:51 -04:00

remove_copy_if.h

…

remove_copy.h

…

remove_if.h

…

remove.h

…

replace_copy_if.h

…

replace_copy.h

…

replace_if.h

…

replace.h

…

reverse_copy.h

…

reverse.h

…

rotate_copy.h

…

rotate.h

…

sample.h

[libc++][hardening][NFC] Introduce _LIBCPP_ASSERT_UNCATEGORIZED.

2023-06-28 15:10:31 -07: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++][NFC] Rename iterator category checks to make it obvious that they check //only// the iterator category

2023-05-18 15:37:28 -07: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++][NFC] Rename iterator category checks to make it obvious that they check //only// the iterator category

2023-05-18 15:37:28 -07:00

shift_right.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

shuffle.h

[libc++] Remove the legacy debug mode.

2023-06-29 14:49:51 -07:00

sift_down.h

[libc++][hardening][NFC] Introduce _LIBCPP_ASSERT_UNCATEGORIZED.

2023-06-28 15:10:31 -07:00

sort_heap.h

[libc++] Refactor __less

2023-06-06 13:58:52 -07:00

sort.h

[libc++] Remove the legacy debug mode.

2023-06-29 14:49:51 -07:00

stable_partition.h

[libc++] Revert __uninitialized_buffer changes

2023-06-30 09:17:24 -04:00

stable_sort.h

[libc++] Revert __uninitialized_buffer changes

2023-06-30 09:17:24 -04:00

swap_ranges.h

…

three_way_comp_ref_type.h

[libc++] Remove the legacy debug mode.

2023-06-29 14:49:51 -07:00

transform.h

…

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

…

unique.h

…

unwrap_iter.h

[libc++] Remove the legacy debug mode.

2023-06-29 14:49:51 -07:00

unwrap_range.h

[libc++] Forward to std::memcmp for trivially comparable types in equal

2023-02-21 17:11:21 +01:00

upper_bound.h

[libc++] Refactor __less

2023-06-06 13:58:52 -07:00