Vibe News

谷歌开源了一套新的排序算法，在苹果M1芯片和英特尔至强芯片上，都把数字排序的速度做到了每秒超过一吉字节。这背后靠的是SIMD指令，一条指令同时处理十几个数字，不用一个一个来。快速排序要把数组按基准值分成两半，这一步最耗时间，谷歌团队用一种叫压缩存储的指令把它加速了。此前也有类似的向量化实现，但只支持AVX512一种指令集，只能处理三十二位整数。谷歌这次做到了同时兼容六种指令集、三种芯片架构，还能处理十六位到一百二十八位的各种数字，这是此前没人做到过的组合。跟C++标准库比，速度快了九到十九倍。这篇文章写于二零二二年，评论区把它翻出来重新讨论，有人好奇这几年过去，哪些软件用上了这项技术。