我几天前看了一下上面AI提示的谷歌的AlphaDev这个东西，通过穷举汇编指令序列来搞代码优化，弄出来的sort3/sort4/sort5和hash代码，比之前手写的优化代码快。

它主要是发现了cmov指令串起来的用法，这个用法是以前的人从没想到过的，只关心指令序列的最终状态，不关心过程。这个指令没有分支预测错误的那种惩罚，因为都没有分支。

也就是特定情况下能比手撸的代码快。

【 在 buildtolast 的大作中提到: 】
: n(logN)已经是数学证明最快的算法了
:
--
FROM 123.115.128.*