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

2020-10-11  本文已影响0人  希望是水户洋平

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

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

所以除法比位移慢。

上一篇 下一篇

猜你喜欢

热点阅读