簡介
《高效程式的奧秘》作者介紹
HenryS．Warren，Jr．在IBM任職四十餘年，經歷了從IBM704時代到PowerPC時代的變化。他曾在紐約大學在JackSchwartz領導下從事各種軍事指令／控制系統和SETL項目的開發。1973年起，他開始在IBM從事研究工作，致力於編譯器和計算機體系結構的研究。他目前從事藍基因千萬億浮點計算機項目。他擁有紐約大學庫朗研究院計算機科學博士學位。
目錄
第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．18doz、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．264位積的高階位部分
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．1gray碼
13．2遞增gray碼整數
13．3負二進制gray碼
13．4簡史及套用
第14章hilbert曲線
14．1生成hilbert曲線的遞歸算法
14．2從hilbert曲線的路長求坐標
14．3hilbert曲線上坐標到路長的轉換
14．4遞增hilbert曲線上點的坐標
14．5非遞歸生成算法
14．6其他空間填充曲線
14．7套用
第15章浮點
15．1ieee格式
15．2利用整數操作進行浮點數比較
15．3前導數字分布
15．4各種各樣的值的列表
第16章素數公式
16．1介紹
16．2willans公式
16．3wormell公式
16．4求其他比較麻煩的函式的公式
盤點有關算法書籍
| 算法可以理解為有基本運算及規定的運算順序所構成的完整的解題步驟。或者看成按照要求設計好的有限的確切的計算序列，並且這樣的步驟和序列可以解決一類問題。 |
