[libcxx-commits] [PATCH] D141205: [libcxx] nth_element use introselect to avoid quadratic behavior

[Zhikai Zeng via Phabricator via libcxx-commits]

Backl1ght added a comment.

In D141205#4033996 <https://reviews.llvm.org/D141205#4033996>, @philnik wrote:

> In D141205#4033709 <https://reviews.llvm.org/D141205#4033709>, @Backl1ght wrote:
>
>> There are some other select algorithms outperform introselect, ie pdqselect, adqselect. But I think we could prevent quadratic behavior first, and then pursue extreme performance.
>
> Do you plan to make a patch for one of them? If yes, it's probably easier to just go for it directly, since it's probably a re-implementation anyways?

I do plan to make one, and I agree with that maybe go for one of them directly will be better.


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

https://reviews.llvm.org/D141205