[all-commits] [llvm/llvm-project] c945bd: [libc++][ranges] Implement modifying heap algorithms:

[Konstantin Varlamov via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: c945bd0da652cd05c0a74898ef5122c2b7a496ef
      https://github.com/llvm/llvm-project/commit/c945bd0da652cd05c0a74898ef5122c2b7a496ef
  Author: Konstantin Varlamov <varconst at apple.com>
  Date:   2022-07-08 (Fri, 08 Jul 2022)

  Changed paths:
    M libcxx/benchmarks/CMakeLists.txt
    A libcxx/benchmarks/algorithms/ranges_make_heap.bench.cpp
    A libcxx/benchmarks/algorithms/ranges_make_heap_then_sort_heap.bench.cpp
    A libcxx/benchmarks/algorithms/ranges_pop_heap.bench.cpp
    A libcxx/benchmarks/algorithms/ranges_push_heap.bench.cpp
    A libcxx/benchmarks/algorithms/ranges_sort_heap.bench.cpp
    M libcxx/docs/Status/RangesAlgorithms.csv
    M libcxx/include/CMakeLists.txt
    M libcxx/include/__algorithm/make_heap.h
    M libcxx/include/__algorithm/pop_heap.h
    M libcxx/include/__algorithm/push_heap.h
    A libcxx/include/__algorithm/ranges_make_heap.h
    A libcxx/include/__algorithm/ranges_pop_heap.h
    A libcxx/include/__algorithm/ranges_push_heap.h
    A libcxx/include/__algorithm/ranges_sort_heap.h
    M libcxx/include/__algorithm/sort_heap.h
    M libcxx/include/algorithm
    M libcxx/include/module.modulemap.in
    M libcxx/test/libcxx/algorithms/ranges_robust_against_copying_comparators.pass.cpp
    M libcxx/test/libcxx/algorithms/ranges_robust_against_copying_projections.pass.cpp
    M libcxx/test/libcxx/private_headers.verify.cpp
    A libcxx/test/std/algorithms/alg.sorting/alg.heap.operations/make.heap/ranges_make_heap.pass.cpp
    A libcxx/test/std/algorithms/alg.sorting/alg.heap.operations/pop.heap/assert.pop_heap.pass.cpp
    A libcxx/test/std/algorithms/alg.sorting/alg.heap.operations/pop.heap/assert.ranges_pop_heap.pass.cpp
    A libcxx/test/std/algorithms/alg.sorting/alg.heap.operations/pop.heap/ranges_pop_heap.pass.cpp
    A libcxx/test/std/algorithms/alg.sorting/alg.heap.operations/push.heap/ranges_push_heap.pass.cpp
    A libcxx/test/std/algorithms/alg.sorting/alg.heap.operations/sort.heap/ranges_sort_heap.pass.cpp
    M libcxx/test/std/library/description/conventions/customization.point.object/niebloid.compile.pass.cpp

  Log Message:
  -----------
  [libc++][ranges] Implement modifying heap algorithms:

- `ranges::make_heap`;
- `ranges::push_heap`;
- `ranges::pop_heap`;
- `ranges::sort_heap`.

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