Hacker's Delight

Profession 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曲線

書名:《Hacker's Delight》

作者:Henry S. Warren
出版社:Addison-Wesley Professional
這是第一本試圖揭開計算機運算神秘面紗的書,極其適合於編譯器編寫者、庫開發者、反工程愛好者研讀,將給大家展示一些鮮為人知但非常有意義的二進制編碼技巧以及底層Algorithms技巧,其內容超級強悍。

目錄

第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.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.1Gray碼
13.2遞增Gray碼整數
13.3負二進制Gray碼
13.4簡史及套用
第14章Hilbert曲線
14.1生成Hilbert曲線

熱門詞條

聯絡我們