C/C++ Bit Hack by 小松正樹 pdf無料ダウンロード
C/C++ Bit Hack Kindle版
C/C++ Bit Hack Kindle版 - 本書は経験 1 年以上の C/C++ プログラマーを対象としています。ビットハックはシステムプログラミング・ライブラリで頻繁に使われるので、ソースコードリーディングの上達や、コードの最適化をする際にも役に立つはずです。※近日発売予定の「コード最適化」の本とは補完関係にあります。内容ビットハックはセキュリティのハッキング（クラッキング）とは似ても似つかぬものですし、広義のハッキングである OS やネットワークを分析していじりたおす作業とも微妙に違います。本書で取り扱うビットハックは応用別で分類すると以下のようなものになります。- メモリー空間の削減による最適化（ビットアレイ、ビットフィールド等）- 信号・エラー検知（パリティ、グレイコード等）- 数値計算（デブルイン、2 のべき乗のまるめ、log 計算等）- コード最適化（ブランチレス処理、スワップ、レジスター内並列化等）- 組み込み・OS（標準ライブラリを使わない数値処理等）- その他（ビッグ・エンディアン、リトル・エンディアンの変換、シャッフル、モートンテーブル）※注1：文体は端的でカジュアルな表現を心がけたので、ブログ調にアレルギーのある方は読まないほうが良いでしょう。※注2：Amazon運営側は「読書体験を損なうおそれのある品質上の問題の対象外」を「新たに別の本としてご出版いただくことを推奨」しているため、対象外の修正内容は新版として出版します。対象となる読者- linux コマンドの基本的理解- C/C++ の基本的な理解と x86 アセンブリ(Intel 64/AMD64)の理解が必要です。- C/C++ と Intel 64/AMD64 の経験年数としては 1 年ぐらいはあったがほうが良いかと思います。 検証環境検証環境は Ubuntu 18.04 を使っています。- gcc-8 (v8 でなくとも極端に古くなければ大丈夫だと思います)- Ubuntu 18.04 linux カーネル 4.20.16 とカーネル 5.1.21- perf のインストールperf はパフォーマンスの計測に使うので、別途インストールする必要があります。インストールの詳細は Appendix A perf ツール ( Linux カーネル 4.20.0 の事例 ) を参照ください。目次C/C++ ビットハック序文対象となる読者ビットハックの基本ビットハックとはビットハックの基本演算De Morgan の法則と証明なしの拡張ビット式の関係最下位セットビット (Least Significant Bit / LSB)セットビットのカウント( popcount )ビットマスクを自前で用意する方式 (64 ビット)GCC 組み込み関数（popcount/clz/ctz）オッドパリティの XOR 計算ビット部分集合の判定ビットの変換ビットスワップ関数実装の際にポインターエイリアシングを避ける方法参照を避けることを好む側の理由指定したインデックスのビットフィールドの交換フィールド交換からポインター使用の回避バイトオーダーの反転（リトルエンディアン、ビッグエンディアン）ビットローテーションビット反転 (bit reverse)ビッ卜シャッフリンググレイ・コード( Gray Code )モートンテーブル条件式ビット比較演算ブランチブランチコードのパフォーマンスの計測ブランチレスコードのパフォーマンス計測数値計算単項演算子ブランチレス DOZ (Difference or Zero) と MAX/MIN符号符号判定絶対値シンプルな絶対値関数の実装ビット乗算加算と減算同じセットビット数で次に高い整数を見つける指定値を 2 のべき乗にまるめる（端数処理）対数(log2)の計算対数の計算をデブルーインシーケンス（DeBruijn Sequence）を使って行うデータ構造ビットフィールドi 番目のセットビットのインデックスビットアレイNクイーン問題
C/C++ Bit Hack Kindle版の詳細
本のタイトル : C/C++ Bit Hack Kindle版
作者 : 小松正樹
カテゴリ : OS, Linuxオペレーティングシステム, プログラミング (Kindleストア)
ファイル名 : c-c-bit-hack-kindle版.pdf
ファイルサイズ : 24.78 (現在のサーバー速度は20.07 Mbpsです
Comments
Post a Comment