高效程序的奧秘

第1章  介紹
 1. 1  記法
 1. 2  指令集和運(yùn)行時間模型
 第2章  基礎(chǔ)
 2. 1  操作最右側(cè)位
 2. 2  結(jié)合邏輯操作的加運(yùn)算
 2. 3  邏輯和算術(shù)表達(dá)式中的不等式
 2. 4  絕對值函數(shù)
 2. 5  符號擴(kuò)展
 2. 6  用無符號右移位實(shí)現(xiàn)帶符號右移位
 2. 7  符號函數(shù)
 2. 8  三值比較函數(shù)
 2. 9  符號傳遞
 2. 10  對"0意味著2"字段的解碼
 2. 11  比較謂詞
 2. 12  溢出檢測
 2. 13  加. 減. 乘的特征碼結(jié)果
 2. 14  循環(huán)移位
 2. 15  雙字長加. 減法
 2. 16  雙字長移位
 2. 17  多字節(jié)加. 減. 絕對值
 2. 18  doz. max. min函數(shù)
 2. 19  交換寄存器
 2. 20  兩個或更多值之間的交換
 第3章  2的冪邊界
 3. 1  上舍入. 下舍入到已知的2的冪的倍數(shù)
 3. 2  上舍入. 下舍入到下一個2的冪
 3. 3  檢測2的冪的邊界跨越
 第4章  算術(shù)邊界
 4. 1  整數(shù)的邊界檢測
 4. 2  通過加和減傳播邊界
 4. 3  邏輯操作的邊界傳播
 第5章  位計(jì)數(shù)
 5. 1  1位計(jì)數(shù)
 5. 2  奇偶性
 5. 3  前導(dǎo)0計(jì)數(shù)
 5. 4  后綴0計(jì)數(shù)
 第6章  字搜索
 6. 1  尋找第一個0字節(jié)
 6. 2  尋找第一個給定長度的1位串
 第7章  位和字節(jié)的重排列
 7. 1  位和字節(jié)的反轉(zhuǎn)
 7. 2  混洗位
 7. 3  轉(zhuǎn)置位矩陣
 7. 4  壓縮或廣義提取
 7. 5  一般置換, 分羊操作
 7. 6  重排列和索引變換
 第8章  乘法
 8. 1  多字乘法
 8. 2  64位積的高階位部分
 8. 3  無符號積高階位與帶符號積高階位間的轉(zhuǎn)換
 8. 4  常量乘法
 第9章  整數(shù)除法
 9. 1  預(yù)備知識
 9. 2  多字除法
 9. 3  從帶符號除法到無符號短除法
 9. 4  無符號長除法
 第10章  整數(shù)常量除法
 10. 1  除以一個2的已知冪的帶符號除法
 10. 2  除以一個2的已知冪的除法的帶符號余數(shù)
 10. 3  非2的冪的帶符號除法和余數(shù)
 10. 4  除數(shù)≥2的帶符號除法
 10. 5  除數(shù)≤-2的帶符號除法
 10. 6  并入編譯器
 10. 7  其他主題
 10. 8  無符號除法
 10. 9  除數(shù)≥1的無符號除法
 10. 10  并入編譯器(無符號)
 10. 11  其他論題(無符號)
 10. 12  模除法和地板除法的適用性問題
 10. 13  類似的方法
 10. 14  魔術(shù)數(shù)示例
 10. 15  除以常數(shù)的精確除法
 10. 16  除以常數(shù)的除法的零余數(shù)檢測
 第11章  初等函數(shù)
 11. 1  整數(shù)平方根
 11. 2  整數(shù)的立方根
 11. 3  整數(shù)求冪
 11. 4  整數(shù)對數(shù)
 第12章  數(shù)制中的特殊底
 12. 1  以-2為底
 12. 2  以-1+i為底
 12. 3  其他底
 12. 4  最有效的底是什么
 第13章  Gray碼
 13. 1  Gray碼
 13. 2  遞增Gray碼整數(shù)
 13. 3  負(fù)二進(jìn)制Gray碼
 13. 4  簡史及應(yīng)用
 第14章  Hilbert曲線
 14. 1  生成Hilbert曲線的遞歸算法
 14. 2  從Hilbert曲線的路長求坐標(biāo)
 14. 3  Hilbert曲線上坐標(biāo)到路長的轉(zhuǎn)換
 14. 4  遞增Hilbert曲線上點(diǎn)的坐標(biāo)
 14. 5  非遞歸生成算法
 14. 6  其他空間填充曲線
 14. 7  應(yīng)用
 第15章  浮點(diǎn)
 15. 1  IEEE格式
 15. 2  利用整數(shù)操作進(jìn)行浮點(diǎn)數(shù)比較
 15. 3  前導(dǎo)數(shù)字分布
 15. 4  各種各樣的值的列表
 第16章  素?cái)?shù)公式
 16. 1  介紹
 16. 2  Willans公式
 16. 3  Wormell公式
 16. 4  求其他比較麻煩的函數(shù)的公式
 附錄A  四位計(jì)算機(jī)的算術(shù)表
 附錄B  牛頓方法
 參考文獻(xiàn)
 索引