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

[MinJae Hwang via Phabricator via libcxx-commits]

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.


Repository:
  rG LLVM Github Monorepo

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

https://reviews.llvm.org/D93233