[libcxx-commits] [PATCH] D93233: [libc++] Replaces std::sort by Bitset sorting algorithm.
MinJae Hwang via Phabricator via libcxx-commits
libcxx-commits at lists.llvm.org
Mon Dec 14 12:24:29 PST 2020
minjaehwang 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?
You are right. I coined //bitset sort// terminology and have not published anything publicly yet. I will work on that.
Bitset partition works with stack variables without heap memory allocation.
rG LLVM Github Monorepo
CHANGES SINCE LAST ACTION
More information about the libcxx-commits