[all-commits] [llvm/llvm-project] 134723: [libcxx] Move all algorithms into their own headers

[Louis Dionne via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 134723edd5bf06ff6ec8aca7b87c56e5bd70ccae
      https://github.com/llvm/llvm-project/commit/134723edd5bf06ff6ec8aca7b87c56e5bd70ccae
  Author: Louis Dionne <ldionne.2 at gmail.com>
  Date:   2021-06-19 (Sat, 19 Jun 2021)

  Changed paths:
    M libcxx/include/CMakeLists.txt
    A libcxx/include/__algorithm/adjacent_find.h
    A libcxx/include/__algorithm/all_of.h
    A libcxx/include/__algorithm/any_of.h
    A libcxx/include/__algorithm/binary_search.h
    A libcxx/include/__algorithm/clamp.h
    A libcxx/include/__algorithm/comp.h
    A libcxx/include/__algorithm/comp_ref_type.h
    A libcxx/include/__algorithm/copy.h
    A libcxx/include/__algorithm/copy_backward.h
    A libcxx/include/__algorithm/copy_if.h
    A libcxx/include/__algorithm/copy_n.h
    A libcxx/include/__algorithm/count.h
    A libcxx/include/__algorithm/count_if.h
    A libcxx/include/__algorithm/equal.h
    A libcxx/include/__algorithm/equal_range.h
    A libcxx/include/__algorithm/fill.h
    A libcxx/include/__algorithm/fill_n.h
    A libcxx/include/__algorithm/find.h
    A libcxx/include/__algorithm/find_end.h
    A libcxx/include/__algorithm/find_first_of.h
    A libcxx/include/__algorithm/find_if.h
    A libcxx/include/__algorithm/find_if_not.h
    A libcxx/include/__algorithm/for_each.h
    A libcxx/include/__algorithm/for_each_n.h
    A libcxx/include/__algorithm/generate.h
    A libcxx/include/__algorithm/generate_n.h
    A libcxx/include/__algorithm/half_positive.h
    A libcxx/include/__algorithm/includes.h
    A libcxx/include/__algorithm/inplace_merge.h
    A libcxx/include/__algorithm/is_heap.h
    A libcxx/include/__algorithm/is_heap_until.h
    A libcxx/include/__algorithm/is_partitioned.h
    A libcxx/include/__algorithm/is_permutation.h
    A libcxx/include/__algorithm/is_sorted.h
    A libcxx/include/__algorithm/is_sorted_until.h
    A libcxx/include/__algorithm/lexicographical_compare.h
    A libcxx/include/__algorithm/lower_bound.h
    A libcxx/include/__algorithm/make_heap.h
    A libcxx/include/__algorithm/max.h
    A libcxx/include/__algorithm/max_element.h
    A libcxx/include/__algorithm/merge.h
    A libcxx/include/__algorithm/min.h
    A libcxx/include/__algorithm/min_element.h
    A libcxx/include/__algorithm/minmax.h
    A libcxx/include/__algorithm/minmax_element.h
    A libcxx/include/__algorithm/mismatch.h
    A libcxx/include/__algorithm/move.h
    A libcxx/include/__algorithm/move_backward.h
    A libcxx/include/__algorithm/next_permutation.h
    A libcxx/include/__algorithm/none_of.h
    A libcxx/include/__algorithm/nth_element.h
    A libcxx/include/__algorithm/partial_sort.h
    A libcxx/include/__algorithm/partial_sort_copy.h
    A libcxx/include/__algorithm/partition.h
    A libcxx/include/__algorithm/partition_copy.h
    A libcxx/include/__algorithm/partition_point.h
    A libcxx/include/__algorithm/pop_heap.h
    A libcxx/include/__algorithm/prev_permutation.h
    A libcxx/include/__algorithm/push_heap.h
    A libcxx/include/__algorithm/remove.h
    A libcxx/include/__algorithm/remove_copy.h
    A libcxx/include/__algorithm/remove_copy_if.h
    A libcxx/include/__algorithm/remove_if.h
    A libcxx/include/__algorithm/replace.h
    A libcxx/include/__algorithm/replace_copy.h
    A libcxx/include/__algorithm/replace_copy_if.h
    A libcxx/include/__algorithm/replace_if.h
    A libcxx/include/__algorithm/reverse.h
    A libcxx/include/__algorithm/reverse_copy.h
    A libcxx/include/__algorithm/rotate.h
    A libcxx/include/__algorithm/rotate_copy.h
    A libcxx/include/__algorithm/sample.h
    A libcxx/include/__algorithm/search.h
    A libcxx/include/__algorithm/search_n.h
    A libcxx/include/__algorithm/set_difference.h
    A libcxx/include/__algorithm/set_intersection.h
    A libcxx/include/__algorithm/set_symmetric_difference.h
    A libcxx/include/__algorithm/set_union.h
    A libcxx/include/__algorithm/shift_left.h
    A libcxx/include/__algorithm/shift_right.h
    A libcxx/include/__algorithm/shuffle.h
    A libcxx/include/__algorithm/sift_down.h
    A libcxx/include/__algorithm/sort.h
    A libcxx/include/__algorithm/sort_heap.h
    A libcxx/include/__algorithm/stable_partition.h
    A libcxx/include/__algorithm/stable_sort.h
    A libcxx/include/__algorithm/transform.h
    A libcxx/include/__algorithm/unique.h
    A libcxx/include/__algorithm/unique_copy.h
    A libcxx/include/__algorithm/unwrap_iter.h
    A libcxx/include/__algorithm/upper_bound.h
    A libcxx/include/__functional/search.h
    M libcxx/include/__memory/temporary_buffer.h
    A libcxx/include/__random/uniform_int_distribution.h
    M libcxx/include/algorithm
    M libcxx/include/experimental/functional
    M libcxx/include/functional
    M libcxx/include/module.modulemap
    M libcxx/include/random
    M libcxx/include/regex
    M libcxx/test/std/algorithms/alg.modifying.operations/alg.random.sample/sample.fail.cpp
    M libcxx/test/std/algorithms/alg.sorting/alg.min.max/requires_forward_iterator.fail.cpp
    M libcxx/test/std/containers/sequences/array/compare.fail.cpp

  Log Message:
  -----------
  [libcxx] Move all algorithms into their own headers

This is a fairly mechanical change, it just moves each algorithm into
its own header. This is intended to be a NFC.

This commit re-applies 7ed7d4ccb899, which was reverted in 692d7166f771
because the Modules build got broken. The modules build has now been
fixed, so we're re-committing this.

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

Attribution note
----------------
I'm only committing this. This commit is a mix of D103583, D103330 and
D104171 authored by:

Co-authored-by: Christopher Di Bella <cjdb at google.com>
Co-authored-by: zoecarver <z.zoelec2 at gmail.com>