Gareth Lloyd (He/him)@[email protected]15h Any libc++ maintainer want to review my PR for nth_element?https://github.com/llvm/llvm-project/pull/234656#cplusplus GitHub[libc++] Stop nth_element being quadratic on adversarial input by Ignition · Pull Request #234656 · llvm/llvm-projectstd::nth_element is median-of-3 quickselect with no limit on how many partitions it attempts and no fallback, so its worst case is quadratic. An ordinary array of integers is enough to trigger it. ... ↩ Reply ♡ 0 · ↻ 0 ↗ Original
