“比如JDK源码的 HashMap 中的右移,为什么右移比直接除快?”
cpu 频率的倒数就是其时钟周期,若干个时钟周期构成一个机器周期,不同指令消耗的机器周期不一定相同,比如自增、移位往往是单周期指令,而在 cpu 中,除法往往要用 4 个机器周期才能完成
所以除法比位移慢。
“比如JDK源码的 HashMap 中的右移,为什么右移比直接除快?”
cpu 频率的倒数就是其时钟周期,若干个时钟周期构成一个机器周期,不同指令消耗的机器周期不一定相同,比如自增、移位往往是单周期指令,而在 cpu 中,除法往往要用 4 个机器周期才能完成
所以除法比位移慢。
本文标题:在追求极致性能的场景下,用位移代替除法的原因
本文链接:https://www.haomeiwen.com/subject/fdhypktx.html
网友评论