AI Science Tracker

AlphaDev

1 discovery name this family, 2023

Where AlphaDev appears in the catalog

Why linked?

These associations match family names in discovery titles and technology text. They are not verified model-version assignments or causal attribution. Missing links do not establish absence of use. A record may link to multiple families.

Represented fields

computer science · 1 linked records

Test contexts

retrospective or benchmark · 1 linked records

Annotation coverage

Evidence annotation present · 1 linked records

Examples

Up to three linked records, newest publication date first, then stable ID. This selection is not a ranking.

Discoveries

Google DeepMind

AlphaDev: reinforcement learning discovers faster sorting routines

Working at the assembly-instruction level, the system found sorting routines up to 70% faster for sequences of 3–5 elements and about 1.7% faster for sequences over 250,000 elements; they were adopted in the LLVM libc++ standard library. A hashing algorithm 30% faster was added to Abseil. The largest gains are for short sequences.

Technology: AlphaDev (reinforcement learning)

Family AlphaDev: profile · models page

Publication: Peer-reviewed paper · Test context: retrospective or benchmark. Catalog categories, not an evidence grade.

Result, AI contribution and limits

Evidence context (descriptions follow the cited sources; test type is a catalog classification):

  • Publication status: Peer-reviewed paper
  • Test type: retrospective or benchmark
  • Tested: AlphaDev found sort 3 and sort 5 routines with fewer instructions than human benchmarks, matched sort 4, and had lower latency on variable sorts. Libc++ versions were up to 70% faster for five elements and about 1.7% faster above 250,000 elements.
  • Still unknown: Hashing result (30% faster) not seen in the text read. Search is at assembly level; the paper reports optimality proof only for sort 3 (17 instructions). Results cover tested CPUs: ARMv8, Intel Skylake, AMD Zen 2.
  • AI role: AlphaDev, an AlphaZero-based reinforcement learning agent with a transformer encoder, built assembly programs instruction by instruction, rewarded for correctness and latency; the team translated results to C++.

Evidence sources: https://doi.org/10.1038/s41586-023-06004-9

Source checked · editorial details

The source page was checked against this entry. Independent confirmation is not assessed by this label.

Source type: blog. Paper: linked separately.

Review scope and date are not recorded; source checked does not establish full-text review.

Citations: in the top 1% of works of the same type, year and subfield (OpenAlex work metrics, 238 citations; as of 15 Nov 2026). Attention, not a measure of correctness; not part of the score.

Editorial assessment: Impact 4/5 · Validation 2/5 · Novelty 4/5. Impact and novelty are editorial judgments; validation follows the annotated test type where one exists. Not an evidence grade. Scoring criteria.

Follow-up and relationships

No follow-up recorded; this is not a claim that no follow-up exists.

Follow-up review scope and date are not recorded.

No source-supported relationships recorded.

Open the interactive profile for the timeline, or browse all organizations and model families.