LLVM 标准 C++ 排序算法

Nature 官网发表《深度强化学习发现更快的排序算法》。

         排序或散列这样的基本算法在任何一天都会被使用数万亿次1。随着计算需求的增长，这些算法的性能变得越来越重要

        

        算法已经集成到 LLVM 标准 C++排序库中，使用强化学习的新算法替换掉了原有的 LLVM libc++ 标准排序 3、排序 4 和排序 5 算法，这些基础算法是 C++ 排序库的基本组件，通常被较大的排序算法多次调用。

来源：

Faster sorting algorithms discovered using deep reinforcement learning | Nature

 Home

⚙ D118029 Introduce branchless sorting functions for sort3, sort4 and sort5.