[all-commits] [llvm/llvm-project] d4ffcc: [libc++] Simplify the implementation of std::sort ...

[Nikolas Klauser via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: d4ffccfce103b01401b8a9222e373f2d404f8439
      https://github.com/llvm/llvm-project/commit/d4ffccfce103b01401b8a9222e373f2d404f8439
  Author: Nikolas Klauser <nikolasklauser at berlin.de>
  Date:   2024-08-27 (Tue, 27 Aug 2024)

  Changed paths:
    M libcxx/include/__algorithm/comp.h
    M libcxx/include/__algorithm/ranges_minmax.h
    M libcxx/include/__algorithm/sort.h
    M libcxx/include/__functional/operations.h
    M libcxx/include/__functional/ranges_operations.h
    M libcxx/include/__type_traits/desugars_to.h
    M libcxx/include/__type_traits/is_trivially_copyable.h
    M libcxx/src/algorithm.cpp

  Log Message:
  -----------
  [libc++] Simplify the implementation of std::sort a bit (#104902)

This does a few things to canonicalize the library a bit. Specifically
- use `__desugars_to_v` instead of the custom `__is_simple_comparator`
- make `__use_branchless_sort` an inline variable
- remove the `_maybe_branchless` versions of the `__sortN` functions and
overload based on whether we can do branchless sorting instead.



To unsubscribe from these emails, change your notification settings at https://github.com/llvm/llvm-project/settings/notifications