AlphaDev by Google

Summary

AlphaDev is a Google DeepMind AI research system that discovers and optimizes fundamental computer science algorithms, particularly for sorting and hashing, using reinforcement learning built on the AlphaZero approach.

Key Features

Reinforcement learning that treats algorithm discovery as a single-player assembly game
Sorting algorithms up to 70% faster for short sequences of 3 to 5 elements
Sorting around 1.7% faster for sequences over 250,000 elements
Hashing algorithms around 30% faster for 9 to 16 byte inputs
Discovered sorting algorithms merged into the LLVM libc++ sorting library
Hashing improvements incorporated into the Abseil library
Optimized VarInt deserialization in Protocol Buffers by around 3x
Algorithms published in Nature in June 2023 and open-sourced for developers

About AlphaDev by Google


It treats the search for faster algorithms as a game, experimenting with combinations of assembly instructions to find sequences that outperform human-designed ones, with sorting up to 70% faster for short sequences and around 1.7% faster for very large ones, and hashing around 30% faster for small inputs.


AlphaDev is a research project rather than a standalone app: developers benefit through its algorithms being merged into open-source libraries such as LLVM libc++ and Abseil, so there is no pricing or product to install.

Get more likes & reach the top of search results by adding this button on your site!

Embed button preview - Light theme
Embed button preview - Dark theme
TurboType Banner

Subscribe to the AI Search Newsletter

Get top updates in AI to your inbox every weekend. It's free!