[开发资料] 通过2的幂次进行除法和取余数的快捷方法优化

[复制链接]
1068|8
 楼主| szt1993 发表于 2024-3-7 14:00 | 显示全部楼层 |阅读模式
如果除法中的除数是2的幂次,我们可以更好的优化除法。
编译器使用移位操作来执行除法。因此,我们需要尽可能的设置除数为2的幂次(例如64而不是66)。
并且依然记住,无符号unsigned整数除法执行效率高于有符号signed整形出发。

  1. typedef unsigned int uint;

  2. uint div32u (uint a)
  3. {
  4.      return a / 32;
  5. }
  6. int div32s (int a)
  7. {
  8.     return a / 32;
  9. }

上面两种除法都避免直接调用除法函数,并且无符号unsigned的除法使用更少的计算机指令。
由于需要移位到0和负数,有符号signed的除法需要更多的时间执行。

LOVEEVER 发表于 2024-3-9 16:34 | 显示全部楼层
有符号signed的除法需要更多的时间执行
星辰大海不退缩 发表于 2024-3-11 09:54 | 显示全部楼层
使用无符号unsigned的除法使用更少的计算机指令
OKAKAKO 发表于 2024-3-11 22:18 | 显示全部楼层
算术除法对于二进制有时候非常简单,还是看具体的过程
小小蚂蚁举千斤 发表于 2024-3-18 13:57 | 显示全部楼层
要想减少计算机运行实简,无符号unsigned的除法使用更少的计算机指令
小夏天的大西瓜 发表于 2024-3-19 11:10 | 显示全部楼层
编译器使用移位操作来执行除法比较方便
中国龙芯CDX 发表于 2024-3-21 15:13 | 显示全部楼层
移位操作对于2的倍数的被除数非常高效
jf101 发表于 2024-3-22 12:05 | 显示全部楼层
移位除法非常适合2的倍数的除数,高效
 楼主| szt1993 发表于 2024-3-25 15:31 | 显示全部楼层
jf101 发表于 2024-3-22 12:05
移位除法非常适合2的倍数的除数,高效

对于除法移位非常高效
您需要登录后才可以回帖 登录 | 注册

本版积分规则

350

主题

3021

帖子

6

粉丝
快速回复 在线客服 返回列表 返回顶部