书籍详情
高效程序的奥秘
作者：（美）Henry S. Warren，Jr.著；冯速译；冯速译
出版社：机械工业出版社
出版时间：2004-05-01
ISBN：9787111141112
定价：¥28.00
购买这本书可以去
内容简介
计算机迷们醉心于全力以赴、坚持不懈地开发代码，寻觅更奇妙更有效的方法，开发更优秀的软件。本书中就有许多读者喜爱的省时省力的技术。事实上，计算机程序员的大部分工作涉及大量算术和逻辑的组合。在本书中，作者与我们一起分享他在应用程序和系统程序的编程实践中所收集的编程技巧，大部分技巧都极有实用价值，而有些技巧则很有趣和出人意料，这使本书成为一本极具吸引力的编程技巧集，它将帮助那些甚至非常老练的程序员们提高编程技艺。论题包括：·实用编程技巧集·常见任务的小算法·2的幂边界和边界检测·位和字节的重排列·整数除法和常量除法·针对整数的基本函数·Gray码·Hilbert空间填充曲线本书适合程序库、编译器开发者及追求优美程序设计的人员阅读，适合用作计算机专业高年级学生及研究生的参考用书。
作者简介
暂缺《高效程序的奥秘》作者简介
目录
第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. 1 1位计数
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 牛顿方法
参考文献
索引
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. 1 1位计数
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 牛顿方法
参考文献
索引
猜您喜欢
