扩展能力测验：从「排序」到「哈希」
在发现更快的排序算法后，团队测试了 AlphaDev 是否可以概括和改进不同的计算机科学算法：哈希 。
哈希是计算中用于检索、存储和压缩数据的基本算法 。就像使用分类系统来定位某本书的图书管理员一样，哈希算法可以帮助用户知道他们正在寻找什么以及在哪里可以找到它 。这些算法获取特定密钥的数据（例如用户名 “Jane Doe”）并对其进行哈希处理 —— 这是一个将原始数据转换为唯一字符串（例如 1234ghfty）的过程 。计算机使用此哈希来快速检索与密钥相关的数据，而不是搜索所有数据 。
团队将 AlphaDev 应用于数据结构中最常用的哈希算法之一，尝试发现更快的算法 。当将其应用于 9-16 字节范围的哈希函数时，AlphaDev 发现的算法速度提高了 30% 。
今年，AlphaDev 的新哈希算法已被发布到开源 Abseil 库中，可供全球数百万开发人员使用，它现在大概每天被使用数万亿次 。
开源地址：
https://Github.com/abseil/abseil-cpp/commit/74eee2aff683cc7dcd2dbaa69b2c654596d8024e
结语
Google DeepMind 通过优化和推出改进的排序和哈希算法，供世界各地的开发人员使用，AlphaDev 展示了其概括和发现具有现实影响的新算法的能力 。AlphaDev 可被视为开发通用 AI 工具的一步，它可以帮助优化整个计算生态系统并解决其他造福社会的问题 。
虽然在低级汇编指令空间中进行优化非常强大，但随着算法的增长，AlphaDev 仍存在局限性，团队目前正在探索其直接在高级语言（如 C++）中优化算法的能力，这对开发人员来说更加有用 。
AlphaDev 的发现，例如交换和复制动作，不仅表明它可以改进算法，还可以找到新的解决方案 。这些发现或许能够激励研究人员和开发人员创建可以进一步优化基础算法的技术和方法，以创建更强大和可持续的计算生态系统 。
参考内容：
https://www.deepmind.com/blog/alphadev-discovers-faster-sorting-algorithms?utm_source=Twitter&utm_medium=social&utm_campaign=OCS
https://news.ycombinator.com/item?id=36228125
https://twitter.com/DJ_Mankowitz/status/1666468646863130631
【AI重写排序算法，速度快70％：DeepMind AlphaDev革新计算基础】
推荐阅读
- 你了解抖音算法吗？
- excel怎么找出重复的内容然后排序
- 下列汉字演变过程的时间排序正确的是隶书小篆楷书行书--汉字演变过程的时间排序正确的是？
- 强过AutoGPT！微软重磅研究提出APO算法，「自动提示」淘汰提示工程师
- 数据结构与算法 --- “哨兵”思想
- 刚重构 Windows 核心库，Rust 又重写 sudo 和 su！
- 算法|风口上的生成式AI：岗位吃香，年薪百万
- AI学习必须了解的十种常用算法，你知道几个?
- Go 语言实现快速排序算法
- Rust重写万物？