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

philnik777 via All-commits all-commits at lists.llvm.org
Mon Aug 14 16:44:45 PDT 2023

  Branch: refs/heads/main
  Home:   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

More information about the All-commits mailing list