关注我们：

solidot新版网站常见问题，请点击这里查看。

Google AI 发现更快的排序算法

人工智能
Wilson (42865)发表于 2023年06月08日 13时57分 星期四

来自挽救计划
Google Deepmind 的研究人员在《自然》期刊上发表研究报告，他们使用深度强化学习发现了更快的排序算法。Google Deepmind 的新 AI 系统被称为 AlphaDev，它发现的新算法已经整合到 LLVM 的 C++ 排序库中。Google 研究人员称新算法对较短序列的排序速度提升了最高 70%，对超过 25 万元素的长序列速度提升了 1.7%。研究人员称这是排序库这一部分十年来的首次变化。有开发者认为 Google 的声明过于夸张了，它的算法只是发现了能节省一次 MOV 操作的组装序列，排序库之所以没变化是没有活跃的开发计划。


https://www.nature.com/articles/s41586-023-06004-9
https://news.ycombinator.com/item?id=36228125