高效程序的奥秘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