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.