[all-commits] [llvm/llvm-project] 051c86: [libc++][PSTL] Simplify the partitioning algorithm...

[philnik777 via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 051c8630124d6b0aa4541268976d404a167bcf2c
      https://github.com/llvm/llvm-project/commit/051c8630124d6b0aa4541268976d404a167bcf2c
  Author: Nikolas Klauser <nikolasklauser at berlin.de>
  Date:   2023-08-14 (Mon, 14 Aug 2023)

  Changed paths:
    M libcxx/include/__algorithm/pstl_backends/cpu_backends/libdispatch.h
    M libcxx/src/pstl/libdispatch.cpp
    M libcxx/test/libcxx/algorithms/pstl.libdispatch.chunk_partitions.pass.cpp

  Log Message:
  -----------
  [libc++][PSTL] Simplify the partitioning algorithm until we have better data to know how to chunk better

The current chunking strategy is very bad for sorting, and we don't really know how to chunk in general. This fixes the performance problem for sorting.

Reviewed By: ldionne, #libc

Spies: libcxx-commits, krytarowski

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