X XFediYour place in the Fediverse
XFEDI

Remote profile

ActivityPub
Profile banner

Gareth Lloyd (He/him)

@[email protected]

- Slava Ukraine 🇺🇦 #StandWithUkraine
- Software Engineer at Memgraph
- Interested in C++, Rust, algorithms, HPC, and testing
- Research into packing problems and other computational difficult problems
- Live and breathe modern boardgames
- Coordinator of ACCU York @accu_york
- Acting chair of ACCU @ACCU
- LGBTQ+ ally
- [[]](&*+([]()[[]]{}={}))();

Open remote profile ↗
Posts

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