@mashiro 70%宣传过头了,没有那么夸张。翻了一下原论文,里面说对于短(shorter sequences)的数组的排序的速度提升70%,但对于长度超过25万的数组的速度提升只有1.7%。而且这个优化没有太复杂,说简单点就是在Assembly里面找到了一个多余的%mov指令,在我看来并不算开发了一个新的算法。

Sign in to participate in the conversation
小森林

每个人都有属于自己的一片森林,也许我们从来不曾走过,但它一直在那里,总会在那里。迷失的人迷失了,相逢的人会再相逢。愿这里,成为属于你的小森林。