{"data":{"event":{"id":"009063fd-03c4-4106-9612-49f02da5f74e","slug":"alphadev-llvm-sorting","title":"AlphaDev sorting routines are added to LLVM libc++","short_summary":"DeepMind’s AlphaDev reinforcement-learning agent discovered faster short-sequence sorting algorithms that were merged into the LLVM libc++ sort library, published in Nature on 7 June 2023.","full_description":"AlphaDev treated assembly instruction selection as a game and found sort-3/4/5 routines that the authors reported as up to 70 percent faster for short sequences and about 1.7 percent faster for very long sorts in libc++. This was described as the first RL-discovered change to that part of the library. The gain is real but narrow.","ledger_type":"benefit","primary_domain_id":"056250cf-05f4-4116-957c-78323ed7f8cf","event_status":"verified","event_date":"2023-06-07T00:00:00.000Z","discovery_date":"2023-06-07T00:00:00.000Z","first_published_date":"2023-06-07T00:00:00.000Z","last_reviewed_date":"2023-06-07T00:00:00.000Z","geographic_scope":"Global C++ toolchain users","affected_population":"Developers and services using LLVM libc++ sort","base_impact_tier":2,"base_score":"3.00","attribution_multiplier":"0.9000","evidence_multiplier":"0.7000","realization_multiplier":"0.8500","durability_multiplier":"0.6000","current_event_score":"0.963900","confidence_level":"high","score_explanation":"Notable deployed algorithm improvement (tier 2), not a new complexity class. High attribution. Peer review plus library merge. Realization is production libc++. Medium durability as compilers evolve.","methodology_version_id":"d7881163-fb23-4e71-8625-bac1a8662c0f","original_methodology_version_id":"d7881163-fb23-4e71-8625-bac1a8662c0f","published_at":"2023-06-07T00:00:00.000Z","created_at":"2026-09-13T20:47:20.075Z","updated_at":"2026-09-13T20:47:20.075Z","flags":[],"domain_name":"Computer Science","domain_slug":"computer-science","methodology_version":"0.1"},"contributions":[{"id":"e083f8c0-3042-4f7f-98e8-62ac3402efee","event_id":"009063fd-03c4-4106-9612-49f02da5f74e","model_id":"cf7c2688-9b82-4949-9a18-89d0ce0ae847","role_description":"RL agent that discovered assembly sorting routines later upstreamed.","attribution_multiplier":"0.9000","credit_share":"1.0000","contribution_score":"0.963900","attribution_rationale":"The new routines originated from AlphaDev search.","attribution_confidence":"medium","first_used_date":"2023-06-07T00:00:00.000Z","model_version_if_known":null,"review_status":"approved","created_at":"2026-09-13T20:47:20.075Z","model_slug":"alphadev","model_name":"AlphaDev","identity_class":"named_release","is_internal":false,"family_name":"AlphaZero","family_slug":"google-deepmind-alphazero","organization_name":"Google DeepMind","organization_slug":"google-deepmind"}],"sources":[{"id":"9f93fd42-f9aa-4691-b86c-2da9bd7d543e","event_id":"009063fd-03c4-4106-9612-49f02da5f74e","url":"https://www.nature.com/articles/s41586-023-06004-9","canonical_url":"https://www.nature.com/articles/s41586-023-06004-9","source_type":"peer_reviewed","publisher":"Nature","author":null,"publication_date":"2023-06-07T00:00:00.000Z","retrieved_at":"2026-09-13T20:47:20.075Z","title":"Faster sorting algorithms discovered using deep reinforcement learning","excerpt":null,"content_hash":null,"source_reliability_class":"high","is_primary_source":true,"is_independent":true,"is_peer_reviewed":true,"archived_url":null,"created_at":"2026-09-13T20:47:20.075Z"},{"id":"ff687f04-64c5-4ec9-8c43-2a0ffb59b448","event_id":"009063fd-03c4-4106-9612-49f02da5f74e","url":"https://deepmind.google/discover/blog/alphadev-discovers-faster-sorting-algorithms/","canonical_url":"https://deepmind.google/discover/blog/alphadev-discovers-faster-sorting-algorithms/","source_type":"developer_announcement","publisher":"Google DeepMind","author":null,"publication_date":"2023-06-07T00:00:00.000Z","retrieved_at":"2026-09-13T20:47:20.075Z","title":"AlphaDev discovers faster sorting algorithms","excerpt":null,"content_hash":null,"source_reliability_class":"low","is_primary_source":true,"is_independent":false,"is_peer_reviewed":false,"archived_url":null,"created_at":"2026-09-13T20:47:20.075Z"}],"claims":[{"id":"9b6e5d66-14c3-4e7e-822e-40bb86db7c03","event_id":"009063fd-03c4-4106-9612-49f02da5f74e","claim_text":"AlphaDev-discovered sort kernels were integrated into LLVM libc++.","claim_type":"outcome","claim_status":"supported","confidence_score":null,"created_at":"2026-09-13T20:47:20.075Z","updated_at":"2026-09-13T20:47:20.075Z"}],"revisions":[{"id":"9b4e5a32-33e5-4d85-bf6f-c70541bd08b1","event_id":"009063fd-03c4-4106-9612-49f02da5f74e","model_id":null,"previous_score":"0.000000","new_score":"0.963900","previous_factors":{},"new_factors":{"evidence":0.7,"base_score":3,"durability":0.6,"attribution":0.9,"realization":0.85},"change_reason":"Initial adjudicated seed score under methodology 0.1.","trigger_type":"seed","trigger_source_ids":null,"reviewer_id":null,"review_status":"published","created_at":"2026-09-13T20:47:20.075Z"}],"secondary":[{"name":"Engineering","slug":"engineering"}]},"methodology_version":"0.1"}