C - でも一番右端の立っているビット位置を求めてみた : 404 Blog Not Found
2009年07月07日03:30 カテゴリMathLightweight Languages C - でも一番右端の立っているビット位置を求めてみた 素晴らしい。 2009-07-04 - 当面C#と.NETな記録 問題の説明はここまでにして、コードの紹介です。Hacker's delight のコードより4〜5倍速く、そして、イミフ加減が半端じゃない！これ一つで 64bit 値以下のすべての値に対応できます。 でも、実際にどれくらい威力があるか試してみたかったのでCに移植してみた。意外な結果が出ております。 0x03F566ED27179461ULL まずは黒魔術。より黒魔術っぽくしてみました。 typedef unsigned long long U64; #define HASH 0x03F566ED27179461ULL static int ntzhash[64]; void i
BMPファイルのフォーマット
●BMPファイル内の構造体に関する注意 メンバはすべて Little-Endian である． メンバ間に隙間 (パディング) はない． BMP ファイルを読む際，アテにすべきでない (というより，してはいけない) メンバがいくつかある． これについては下記のページが参考になると思う． 参考：BMP 画像の扱いかた #include <pshpack2.h> typedef struct tagBITMAPFILEHEADER { WORD bfType; DWORD bfSize; /* DWORD (４バイト) 境界にアラインされていない点に注意．*/ WORD bfReserved1; WORD bfReserved2; DWORD bfOffBits; /* DWORD (４バイト) 境界にアラインされていない点に注意．*/ } BITMAPFILEHEADER; #include
データ型のアラインメントとは何か，なぜ必要なのか？
以前このサイトとブログに，何度かアラインメントに関する記事を書きました (サイト内関連ページ参照)． そのせいか「アラインメント」で検索して来てくれる人が多いので， 過去の記事に加筆修正してこのページを新たに作成しました． 加筆した点は次のとおりです． アラインメントとメモリアクセス回数の関係をわかりやすくするため， (ほんの少し) 図を導入しました． 「データがアラインされていないとメモリアクセス回数が増える」 と言葉で説明しているサイトは多いのですが， 図で示しているところはまだ見たことありません． アラインされていないアドレスにデータを書き込む場合， 読み出しの場合以上にメモリアクセス回数がかかる可能性があることを追記しました． 以前は「複合データ型 (配列，構造体，共用体) のアラインメント」はほとんど自明のことだと思っていたので軽く流していましたが， 意外なことにこれを解説してい
符号付数値表現 - Wikipedia
符号・絶対値表現（ふごうぜったいちひょうげん、（英: sign-magnitude representation）は通常の位取り記数法で行うよう、正および負の数を表す符号（+ および −）として1つのビットを使い（符号ビット（英語版））、残りのビットでその数の絶対値を表す符号付きの数の表現方法である。符号・絶対値表現において、符号ビットの値が 0 なら符号は +、1 なら符号は − が付くものと見なされる。符号ビットは通常最上位ビット（MSB）に割り当てられ、下位のビット列で絶対値を表す（例：8ビット符号・絶対値表現において十進数 −43 は二進数 10101011、+43 は 00101011 で表される）。 8ビットで数値を表す場合、符号は1ビット、絶対値は7ビットで表現される。この場合、絶対値の範囲は 0000000 から 1111111 まで（十進法で +0 から +127 まで）
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Amazon.co.jp： ハッカーのたのしみ―本物のプログラマはいかにして問題を解くか: ジュニア,ヘンリー・S. ウォーレン,Jr.,Henry S. Warren,滝沢 徹,赤池 英夫,藤波 順久,鈴木 貢,葛 毅,玉井 浩: 本
403 Forbidden