Changing std::sort at Google’s Scale and Beyond

TL;DR; We are changing std::sort in LLVM’s libcxx. That’s a long story of what it took us to get there and all possible consequences, bugs you might encounter with examples from open source. We provide some benchmarks, perspective, why we did this in the first place and what it cost us with exciting ideas from Hyrum’s Law to reinforcement learning. All changes went into open source and thus I can

[zyzy]

rustは制限を強くして緩める選択肢を与える方針、Cは制限を弱くして強める選択肢を与える方針

[mattn]

面白い。あとでもっかい読み返す。

[havanap]

たのしい

[Watson]

すごそうということは伝わってくるが・・・

[htsnul]

https://news.ycombinator.com/item?id=31098822

[fcicq]

have read. points: pivot (arxiv 1606.00484), sorting network, presortedness, simd block swap, nth element, weak ordering