高效程序的奥秘【2025|PDF下载-Epub版本|mobi电子书|kindle百度云盘下载】

高效程序的奥秘PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

目录出版者的话专家指导委员会译者序序前言第1章介绍1

1.1记法1

1.2指令集和运行时间模型3

第2章 基础9

2.1操作最右侧位9

2.2结合逻辑操作的加运算12

2.3逻辑和算术表达式中的不等式13

2.4绝对值函数14

2.5符号扩展14

2.6用无符号右移位实现带符号右移位14

2.7符号函数15

2.8 三值比较函数15

2.11比较谓词16

2.10 对“0意味着2″”字段的解码16

2.9符号传递16

2.12溢出检测20

2.13 加、减、乘的特征码结果25

2.14循环移位26

2.15双字长加、减法26

2.16双字长移位27

2.17多字节加、减、绝对值28

2.18 doz、max、min函数29

2.19交换寄存器30

2.20 两个或更多值之间的交换32

第3章2的幂边界35

3.1 上舍入、下舍入列已知的2的幂的倍数35

3.2 上舍入、下舍入到下一个2的幂35

3.3检测2的幂的边界跨越38

第4章算术边界41

4.1整数的边界检测41

4.2 通过加和减传播边界43

4.3逻辑操作的边界传播46

第5章位计数51

5.11位计数51

5.2奇偶性58

5.3前导0计数60

5.4后缀0计数65

第6章字搜索71

6.1寻找第一个0字节71

6.2寻找第一个给定长度的1位串75

7.1位和字节的反转79

第7章位和字节的重排列79

7.2混洗位82

7.3转置位矩阵84

7.4 压缩或广义提取90

7.5一般置换，分羊操作95

7.6重排列和索引变换98

第8章乘法99

8.1多字乘法99

8.2 64位积的高阶位部分101

8.3无符号积高阶位与带符号积高阶位间的转换101

8.4常量乘法102

第9章整数除法105

9.1预备知识105

9.2多字除法107

9.3从带符号除法到无符号短除法111

9.4无符号长除法113

第10章整数常量除法119

10.1除以一个2的已知幂的带符号除法119

10.2除以一个2的已知幂的除法的带符号余数120

10.3 非2的幂的带符号除法和余数121

10.4除数≥2的带符号除法123

10.5除数≤-2的带符号除法129

10.6 并入编译器131

10.7 其他主题133

10.8无符号除法136

10.9除数≥1的无符号除法138

10.11 其他论题（无符号）140

10.10 并入编译器（无符号）140

10.12模除法和地板除法的适用性问题143

10.13类似的方法144

10.14魔术数示例145

10.15除以常数的精确除法146

10.16除以常数的除法的零余数检测151

第11章初等函数155

11.1整数平方根155

11.2整数的立方根161

11.3整数求幂162

11.4整数对数164

第12章数制中的特殊底171

12.1 以-2为底171

12.2以-1+i为底176

12.4 最有效的底是什么178

12.3 其他底178

第13章Gray码181

13.1 Gray码181

13.2递增Gray码整数183

13.3负二进制Gray码184

13.4简史及应用184

第14章Hilbert曲线187

14.1生成Hilbert曲线的递归算法187

14.2从Hilbert曲线的路长求坐标191

14.3 Hilbert曲线上坐标到路长的转换196

14.4 递增Hilbert曲线上点的坐标198

14.5非递归生成算法200

14.6其他空间填充曲线200

14.7 应用201

第15章浮点203

15.1 IEEE格式203

15.2利用整数操作进行浮点数比较205

15.3前导数字分布206

15.4各种各样的值的列表207

第16章素数公式211

16.1介绍211

16.2 Willans公式212

16.3 Wormell公式215

16.4 求其他比较麻烦的函数的公式216

附录A四位计算机的算术表221

附录B 牛顿方法225

参考文献227

索引233