在Java中移位位是否比乘法和除法快?。净?[关闭]

在Java中移位位是否比乘法和除法快?。净?[关闭],第1张

在Java中移位位是否比乘法和除法快?。净?[关闭]

如今,大多数编译器所做的工作不仅仅是将乘除或二的幂转换为移位运算。优化时,即使不是2的幂,许多编译器也可以使用编译时间常数来优化乘法或除法。通常,乘法或除法可以分解为一系列移位和加法,并且如果该一系列 *** 作会更快比乘或除,编译器将使用它。

为了被常数除,编译器通常可以将运算转换为乘以“魔数”并乘以一个移位。由于乘法通常比除法运算快得多,因此这可以节省大量的时钟周期。

亨利·沃伦(Henry Warren)的书《骇客的喜悦》(Hacker’s
Delight)中
有很多关于此主题的信息,在相应的网站上也有很好的介绍:

  • http://www.hackersdelight.org/

另请参阅以下内容中的讨论(带有一个或两个链接):

  • 读取汇编代码

无论如何,所有这些归结为使编译器能够处理微优化的繁琐细节。自从执行自己的工作已经超过了编译器已有好几年了。



欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5567401.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-14
下一篇 2022-12-14

发表评论

登录后才能评论

评论列表(0条)

保存