2018年10月17日
使用位运算优化除数为2的幂的有符号除法
摘要： 之前介绍过一种使用乘法指令优化无符号除法的方式(见hacker's delight笔记), 今天介绍一种使用位运算做有符号除法(除数限制为2的幂). 这种方式要求底层支持有符号与无符号右移指令.记32位被除数为M, 除数为2**N(2的N次幂, N<32), 商为res, 无符号右移指令为ZextS 阅读全文
posted @ 2018-10-17 00:22 Five100Miles 阅读(666) 评论(0) 推荐(0) 编辑