[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:23:06 PST 2020
minjaehwang added a comment.
In D93233#2452579 <https://reviews.llvm.org/D93233#2452579>, @lebedev.ri wrote:
> What are the perf changes on CPU's without support for those instructions?
This is definitely something that I would like to do. Could you suggest which platforms or architectures should I try?
This implementation benefits from bsr or lzcnt instructions. I am guessing bitset will speed up even without specialized instructions because lzcnt and bsr are not //terribly slow// to implement with general instructions.
rG LLVM Github Monorepo
CHANGES SINCE LAST ACTION
More information about the libcxx-commits