美文网首页
在追求极致性能的场景下,用位移代替除法的原因

在追求极致性能的场景下,用位移代替除法的原因

作者: 希望是水户洋平 | 来源:发表于2020-10-11 22:47 被阅读0次

“比如JDK源码的 HashMap 中的右移,为什么右移比直接除快?”

cpu 频率的倒数就是其时钟周期,若干个时钟周期构成一个机器周期,不同指令消耗的机器周期不一定相同,比如自增、移位往往是单周期指令,而在 cpu 中,除法往往要用 4 个机器周期才能完成

所以除法比位移慢。

相关文章

网友评论

      本文标题:在追求极致性能的场景下,用位移代替除法的原因

      本文链接:https://www.haomeiwen.com/subject/fdhypktx.html