高效程序的奥秘

✍ Scribed by 沃瑞恩

• Publisher: 机械工业出版社
• Year: 2004
• Tongue: Chinese
• Leaves: 255
• Category: Library

✦ Synopsis

书签已装载，
书签制作方法请找 [email protected]
完全免费

本书适合程序库、编译器开发者及追求优美程序设计的人员阅读，适合用作计算机专业高年级学生及研究生的参考用书。　　本书直观明了地讲述了计算机算术的更深层次的、更隐秘的技术，汇集了各种编辑的小技巧，包括常购的任务的小算法，2的幂边界和边界检测、位和字节的重排列、整数除法和常量除法、针对整数的基涵义，空间填充曲线、素数公式等。

✦ Table of Contents

封面
书名
版权
前言
目录
第1章介绍
1.1记法
1.2指令集和运行时间模型
第2章 基础
2.1操作最右侧位
2.2结合逻辑操作的加运算
2.3逻辑和算术表达式中的不等式
2.4绝对值函数
2.5符号扩展
2.6用无符号右移位实现带符号右移位
2.7符号函数
2.8 三值比较函数
2.9符号传递
2.10 对“0意味着2″”字段的解码
2.11比较谓词
2.12溢出检测
2.13 加、减、乘的特征码结果
2.14循环移位
2.15双字长加、减法
2.16双字长移位
2.17多字节加、减、绝对值
2.18 doz、max、min函数
2.19交换寄存器
2.20 两个或更多值之间的交换
第3章2的幂边界
3.1 上舍入、下舍入列已知的2的幂的倍数
3.2 上舍入、下舍入到下一个2的幂
3.3检测2的幂的边界跨越
第4章算术边界
4.1整数的边界检测
4.2 通过加和减传播边界
4.3逻辑操作的边界传播
第5章位计数
5.11位计数
5.2奇偶性
5.3前导0计数
5.4后缀0计数
第6章字搜索
6.1寻找第一个0字节
6.2寻找第一个给定长度的1位串
第7章位和字节的重排列
7.1位和字节的反转
7.2混洗位
7.3转置位矩阵
7.4 压缩或广义提取
7.5一般置换，分羊操作
7.6重排列和索引变换
第8章乘法
8.1多字乘法
8.2 64位积的高阶位部分
8.3无符号积高阶位与带符号积高阶位间的转换
8.4常量乘法
第9章整数除法
9.1预备知识
9.2多字除法
9.3从带符号除法到无符号短除法
9.4无符号长除法
第10章整数常量除法
10.1除以一个2的已知幂的带符号除法
10.2除以一个2的已知幂的除法的带符号余数
10.3 非2的幂的带符号除法和余数
10.4除数≥2的带符号除法
10.5除数≤-2的带符号除法
10.6 并入编译器
10.7 其他主题
10.8无符号除法
10.9除数≥1的无符号除法
10.10 并入编译器（无符号）
10.11 其他论题（无符号）
10.12模除法和地板除法的适用性问题
10.13类似的方法
10.14魔术数示例
10.15除以常数的精确除法
10.16除以常数的除法的零余数检测
第11章初等函数
11.1整数平方根
11.2整数的立方根
11.3整数求幂
11.4整数对数
第12章数制中的特殊底
12.1 以-2为底
12.2以-1+i为底
12.3 其他底
12.4 最有效的底是什么
第13章Gray码
13.1 Gray码
13.2递增Gray码整数
13.3负二进制Gray码
13.4简史及应用
第14章Hilbert曲线
14.1生成Hilbert曲线的递归算法
14.2从Hilbert曲线的路长求坐标
14.3 Hilbert曲线上坐标到路长的转换
14.4 递增Hilbert曲线上点的坐标
14.5非递归生成算法
14.6其他空间填充曲线
14.7 应用
第15章浮点
15.1 IEEE格式
15.2利用整数操作进行浮点数比较
15.3前导数字分布
15.4各种各样的值的列表
第16章素数公式
16.1介绍
16.2 Willans公式
16.3 Wormell公式
16.4 求其他比较麻烦的函数的公式
附录A四位计算机的算术表
附录B 牛顿方法
参考文献
索引