[libcxx-commits] [PATCH] D93233: [libc++] Replaces std::sort by Bitset sorting algorithm.
Marshall Clow via Phabricator via libcxx-commits
libcxx-commits at lists.llvm.org
Mon Dec 14 11:02:53 PST 2020
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`)
rG LLVM Github Monorepo
CHANGES SINCE LAST ACTION
More information about the libcxx-commits