rebuttal

编者按：对于这篇博客，我欢迎我的朋友兼同事Gerben Stavenga作为客座作者。 最近，Andrei Alexandrescu发表了一篇关于使用Lomuto分区方案优化QuickSort的有趣文章。这篇文章的本质是，在许多情况下，快速排序的性能完全由分支错误预测主导，并且可以通过编写无分支代码来实现大幅加速。这......