DeepMind's AlphaDev, an AI for discovering enhanced algorithms, devised new C++ sorting algorithms that are up to 70% faster and have been added to the language
The AI-generated algorithms are already being used by millions of developers. — DeepMind's run of discoveries in fundamental computer science continues.
MIT Technology ReviewWill Douglas Heaven
Context & Ripple Effects
DeepMind had already positioned AI as a programming tool with AlphaCode's competitive-level code generation. AlphaDev moves that trajectory from producing programs to searching for improvements in the algorithms beneath widely used software.
The significance is distribution: the reported C++ adoption turns a research result into a change that can reach a large existing developer base, rather than remaining a benchmark result.
First-order effects
C++ developers and library users can benefit from faster sorting routines through the language ecosystem's adoption of AlphaDev's output, without each team independently discovering the optimization.
DeepMind gains evidence that an AI-discovered algorithm can pass from research into broadly used programming infrastructure.
Second-order effects
AI coding efforts face a higher bar: useful systems must produce optimizations that can be validated, maintained, and accepted by shared software ecosystems—not just generate working code.
For performance-sensitive software, optimization work can increasingly shift from hand-tuning toward AI-assisted search followed by human review and standardization.
Third-order effects
If repeatable, AI-assisted algorithm discovery could make foundational software libraries a recurring deployment channel for model-generated improvements, concentrating value in systems that can pair discovery with trusted integration.
The limiting factor may increasingly be verification and governance of generated optimizations, since ecosystem-wide adoption requires confidence in correctness as well as speed.
The trend: This is an early example of AI industrialization moving from code generation toward deployable improvements in core software infrastructure.
Our latest work in @Nature today: #AlphaDev discovered a new faster sorting algorithm that we open sourced to the main C++ library for all developers to use. This is just the beginning of AI being used to find many more efficiencies in code in future https://dpmd.ai/...
As society becomes more digital, it's critical to improve the code powering the world's computing. Today in @Nature, we present AlphaDev, an AI system using reinforcement learning to discover enhanced computer science algorithms. How does it work? 🧵 https://dpmd.ai/... [video]
Just In! DeepMind presents AlphaDev, a deep reinforcement learning agent which discovers faster sorting algorithms from scratch. The algorithms outperform previously known human benchmarks and have been integrated into the LLVM C++ library. https://www.nature.com/... [image]
AI used to create a new sort algorithm that is more efficient than LLVM libc++ sort (up to 70% faster)! The model is thinking in machine language. https://www.nature.com/...
It took a lot of Deep RL finesse (& some Transformers ❤️) to get the first change in over a decade accepted into the LLVM standard C++ library. AlphaDev, published @Nature by my brilliant colleagues! https://www.deepmind.com/...
✨When I joined @DeepMind, I dreamed of using AI to impact the lives of billions of people. Today in @Nature I am proud to present our system AlphaDev that has discovered enhanced fundamental algorithms in computer science! 🚀 A quick thread. 🧵
Deepmind on how they trained AlphaDev. AlphaDev was so good at this game that they announced in Nature today that some of the new algorithms it discovered are - in some ranges - up to 70% faster than existing ones! https://twitter.com/... [image]
A study in @Nature shows that AlphaDev, an artificial intelligence agent from @DeepMind, discovered new and improved computer sorting algorithms widely used in C++ (a common computer programming language) libraries. https://go.nature.com/3CjfIPe [image]
DeepMind's AI system, AlphaDev, is redefining code writing, making notable improvements to fundamental C++ algorithms. A noteworthy step towards AI mastering coding tasks across a variety of disciplines. #AI #DeepMind #AlphaDev #CodingInnovation https://www.wired.com/... [image]
I don't like the overhyped PR about this. The title claim is about “faster sorting algorithms discovered”, which suggests something along the lines of a new quick sort/merge sort. Instead this is about assembly-level micro optimizations. Useful? Sure. Groundbreaking? Not sure. ht…
“AlphaDev uncovered new Sorting Algorithms that led to improvements in the LLVM libc++ sorting library that were up to 70% faster for shorter sequences and about 1.7% faster for sequences exceeding 250,000 elements” https://www.deepmind.com/...
Sorting is the first thing developers study when learning algorithms, and one of the most optimized fields of CS. AI finding better sorting algorithms is truly groundbreaking. https://twitter.com/...