[libcxx-commits] [PATCH] D93233: [libc++] Replaces std::sort by Bitset sorting algorithm.

[Marshall Clow via Phabricator via libcxx-commits]

mclow.lists added a comment.

In D93233#2452718 <https://reviews.llvm.org/D93233#2452718>, @MaskRay wrote:

> IMHO bitset sort is not a standard term, so it needs some clarification. >From a glance this uses a bitset partition and needs temporary storage (heap memory allocation?).  Does the original algorithm have heap memory allocation?

There's a list of standard algorithms that are allowed to use temporary heap storage.
That list does not include `std::sort` (it consists of `stable_sort`, `stable_partition` and  `inplace_merge`)


Repository:
  rG LLVM Github Monorepo

CHANGES SINCE LAST ACTION
  https://reviews.llvm.org/D93233/new/

https://reviews.llvm.org/D93233