どうして昔の人は8進数でしゃべるのか 「TK80」「Z80」の16進世代が調べたオクタルの歴史
Kernel/VM探検隊は、カーネルやVM、およびその他なんでもIT技術の話題ジャンルについて誰でも何でも発表してワイワイ盛り上がろうという会です。takeoka氏は、8進数について調査、発表をしました。 よく使う命令は暗記をしていた16進世代 takeoka氏（以下、takeoka）：takeokaです。低レイヤー、長い人生、そして……まぁ、格調が低い話をします。 私は16進世代です。若い人にはわからないかもしれませんが、昔はTK-80しかなく、assembleしてくれる機械なんて持っていなかったので、みんなアセンブラ・ニーモニックでバーっとプログラムを書いて、それが終わったらおもむろに16進コードへの変換を手でやっていました。だからよく使う命令は、基本的に暗記していました。 あれですね。HLレジスタへのimmediateのloadは「21」とか、Aレジスタへのimmediate loa
コンパイラが作ったバイナリをつなぎ合わせるプログラム 「lld」の作者が語る、リンカの仕組み
Kernel/VM探検隊はカーネルや仮想マシンなどを代表とした、低レイヤーな話題でワイワイ盛り上がるマニアックな勉強会です。植山氏は、制作中のリンカである「mold」について発表しました。全2回。前半は、リンカの概要について話しました。 LLVMのリンカ「lld」オリジナルの作者 植山類氏：植山類です。今僕が作っているmoldというリンカについて発表します。 今回の発表の概要です。リンカが何かを知っている人はそんなにたくさんいないと思うので、まず説明します。次に、「mold」のポイントは速いことなのですが、速いと何がうれしいのかを説明します。そのあと、どれくらい速いのかを説明した上で、どう実現されているのか、概要を紹介します。詳細になると何時間あっても終わらないので、かなりハイレベルな話をします。 自己紹介のスライドを入れていませんが、僕はリンカを何度か作ったことがあって、LLVMのlld
Linuxバイナリを最適化して性能を向上させる「BOLT」、Facebookがオープンソースで公開。言語やコンパイラに依存せず高速化
Linuxバイナリを最適化して性能を向上させる「BOLT」、Facebookがオープンソースで公開。言語やコンパイラに依存せず高速化 Facebookは、Linuxバイナリの内部配置を最適化することによりCPUのキャッシュ効率などを向上させ、実行速度を改善する「BOLT」をオープンソースで公開しました。 BOLTは「Binary optimization and layout tool」の略とされています（もしかしたら、より速く走るという意味でウサイン・ボルト氏にかけているのかもしれません）。 BOLTは言語やコンパイラに依存せず、ソースコードも不要 BOLTのおもな効果は、Linuxバイナリの実行状況をperfコマンドで取得し、高頻度で実行されている部分などを判別した上で、そうした部分がCPUキャッシュにヒットしやすいようにバイナリの内部配置を改善することなどで実行速度を向上させることと
1バイトの都市伝説
１バイトは何ビットか？ 「1バイトは何ビットでしょうか？」 こう尋ねると多くの方が「１バイトは8ビットに決まっている」と答えます。 でも「どうしてそう思うのですか？」と更に尋ねると、「だって、みんなそう言っているじゃないですか」という曖昧な答しか返ってきません。 もしかすると「1バイトは8ビット」というのは、多くの技術者が「何となく信じている都市伝説」なのではないでしょうか？ 画像は研究社の英語語源辞典の「byte」の項。これを見る限りでは8bitの様ですが… そこで「1バイトの都市伝説」と題して、真相を探ってみることにしました。 「都市伝説シリーズ」は「教科書」ではありません。勿論「学術論文」でもありません。「Wikipedia」でもなければ、「貴方のレポートを手助けするボランティア」でもありません。「出典を明示せよ」とか「証拠を示せ」などという野暮な事を言うのは御遠慮下さい。信じる信じ
（西暦）2015（年）と（平成）27（年）を二進数にすると美しい左右対称が出てくる｜Colorless Green Ideas
今年は、西暦2015年で、和暦では平成27年になる。突然だが、ここで2015と27を二進数にしてみよう。 2015と27をそれぞれ二進数にすると…… すると、2015 = 11111011111(2) となり、27 = 11011(2) となる。 付：素数な日付 西暦で年月日をまとめて1つの数字にした場合、素数になる日は、2015年（平成27年）には13日存在する。 2015年01月11日 → 20150111 → 素数 2015年01月31日 → 20150131 → 素数 2015年02月27日 → 20150227 → 素数 2015年03月03日 → 20150303 → 素数 2015年03月27日 → 20150327 → 素数 2015年04月11日 → 20150411 → 素数 2015年05月13日 → 20150513 → 素数 2015年08月21日 → 20150
怪しいファイルを開く前に何者か調べる·FiletypeID MOONGIFT
FiletypeIDはWindows用のファイル解析&特定ソフトウェアです。 オンラインで拾った音楽ファイルを再生したら実は実行ファイルになっていてウィルスに感染した…そんな事態に陥ることがないよう、ファイルを実行前にチェックしてくれるのがFiletypeIDです。 メイン画面です。 実行ファイルの解析結果です。57.9%の確率で実行ファイルと判定されました。 テキストファイルです。100%テキストファイルだそうです。 *.pydファイルです。ほぼPython Dymamic moduleと判定されています。 DLLです。74.8%でVC++製の実行ファイルと判定されています。 詳細を見ることもできます。 FiletypeIDはバイナリを解析するので拡張子を変更した程度では見破ってしまいます。完全に特定という訳ではなく、幾つかの候補を出してくるので、予想外の結果が出てきた場合は要注意と言え
目grep入門 +解説
目grep入門があまりにもKernelVM::入門だという指摘があったため、解説をつけてよりstd::入門に近づけてみました。
φ(・・*)ゞ ｳｰﾝ カーネルとか弄ったりのメモ
angrのBackward Slicingを使ってみたので、わかったことをとりあえずメモしておきます。と言っても、Backward Slicingの実行方法自体はドキュメントに書いてあるので、知りたかったのはBackward Slicingしたあとにどのようにデータを見ればよいの？ってところですね。 まずは単純なテストプログラムを作成。これに対してBackward Slicingをしてみる。 #include <stdio.h> #include <string.h> #include <stdlib.h> char *correct_password = "test123"; void win(void) { printf("Password is correct!\n"); } void loose(void) { printf("Password is wrong!\n"); } i
Windows XP/2003のTCP同時接続数制限とその回避：鵜飼裕司のSecurity from KAGURAZAKA：ITpro
Windows XP SP2とWindows Server 2003 SP1のTCP/IPスタックでは、不完全な外向きのTCP同時接続数を10接続に制限しています。接続数が10に達した場合、接続要求はキューイングされ、ある一定間隔で処理されるようになります。 この制限は、ホストがワームに感染した際、他のホストへの影響を最小限にするため、Windows XP SP2とServer 2003 SP1で新たに実装されました。しかしこの制限は、不完全な外向きのTCP接続を大量かつ同時に張るアプリケーションにおいては、大きなパフォーマンス低下を招く可能性があります。例えば、P2Pシステムや脆弱性スキャナなどが挙げられます。特に脆弱性スキャナは業務で利用するケースが多いと思いますので、パフォーマンス低下は非常に致命的です。 これを回避する選択肢の一つとして、TCP同時接続数制限の無いプラットフォームを
Emacs23.2が更に1ビット稼いだ秘密 — ありえるえりあ
Recent entries Apache2.4のリリース予定は来年(2011年)初め(あくまで予定) inoue 2010-12-23 Herokuの発音 inoue 2010-12-20 雑誌記事「ソフトウェア・テストPRESS Vol.9」の原稿公開 inoue 2010-12-18 IPA未踏のニュース inoue 2010-12-15 労基法とチキンゲーム inoue 2010-12-06 フロントエンドエンジニア inoue 2010-12-03 ASCII.technologies誌にMapReduceの記事を書きました inoue 2010-11-25 技術評論社パーフェクトシリーズ絶賛発売中 inoue 2010-11-24 雑誌連載「Emacsのトラノマキ」の原稿(part8)公開 inoue 2010-11-22 RESTの当惑 inoue 2010-11-22 「プ
Kazuho@Cybozu Labs: blockdiff を使ったお手軽ホットバックアップ環境の構築 (Linux, MySQL, etc.)
一昨日に開催された hbstudy #7 にバックアップの話を聞きに行ってきました。Amanda を中心にした話で、とても勉強になりました。が、設定がめんどくさそうだなぁ、とも。自分の需要にはあわない感じでした。 勉強会が終わったあとで、自作のバックアップスクリプト blockdiff に関する話を何人かの方とさせていただいたのですが、思いのほか反応が良かったので、あらためて紹介したいと思います。 blockdiff は、一言でいうと、パーティションやデータベースのデータファイルの差分バックアップツールです。rsnapshot に似ていますが、rsnapshot ではデータベースのホットバックアップ不可能です。逆に blockdiff はディレクトリ単位でのバックアップには対応していないかわり、ファイルシステムやデータベースを、一貫性を保ちつつ実質無停止で差分バックアップすることができます
ホワット・ア・ワンダフル・ワールド
Author:あろは (alohakun) デバッガ開発者見習い（予定） 連絡先 : alohakun ___at___ gmail.com mixi : http://mixi.jp/show_friend.pl?id=182927 twitter : http://twitter.com/alohakun このページはインラインフレームを使用しています ※ 当然のことながら，僕は大企業で働いた経験が無いので以下は全て想像です はてなブックマークのコメントで，マイクロソフトなどの選択肢（他の，名の知れた優良大企業という意味だと思う） は無かったのだろうか ?というようなコメントをいただいた． まぁ，もちろん，自分が MicroSoft 社とか google 社のような大企業(?)に入ろうとしても入れないだろう （し，受ける気もない） という現実はあるのだけど． 大学院の研究室の同期は，
Win32::APIでPerlの中に直接機械語を書いてるときのデバッグ - JPerl Advent Calendar 2009
Win32::APIでPerlの中に直接機械語を書いてるときのデバッグ - JPerl Advent Calendar 2009 Perl に関するちょっとした Tips をのっけてみるよ。ちゃんと続くかな？ まえおき というわけで、Perlで機械語を埋め込む技を応用すると、ActivePerl で stdcall な通常のDLL関数だけでなく、MSVCRT.DLL に含まれる sprintf のような可変長引数の cdecl な呼び出し規約の関数も利用できます。 #!/c/perl/bin/perl use strict; use warnings; use Win32::API; #include my $EnumWindows = Win32::API->new( "user32", "EnumWindows", "NN", "N" ); my $GetProcAddress = W
Google WSDM'09講演翻訳：大規模な情報検索システム構築における課題（１） - llameradaの日記
GoogleのFellowであるJeffrey Dean氏のWSDM'09における講演"Challenges in Building Large-Scale Information Retrieval Systems"のスライドを翻訳してみました。Googleの検索システムの10年間の進化の軌跡が紹介されており、興味深い話が満載です。個人的にはディスクの外周部と内周部を使い分けている話がツボでした。なお、イタリック体で一部解説・感想をいれています。翻訳は素人なので詳しくは元の資料を参照してください。 スライドの入手元：Jeffrey Dean – Google AI 検索システムに取り組む理由 チャレンジングなサイエンスとエンジリアニングのブレンド 多くの魅力的な未解決な問題が存在する。 CS（コンピュータサイエンス）の多数の領域にまたがる。 アーキテクチャ、分散システム、アルゴリズム、圧
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Amazon.co.jp: 64ビットアセンブラ入門: 64ビットCPUの基本構造もやさしく解説: 北山洋幸: 本
United States
Amazon.co.jp: リンカ・ロ-ダ実践開発テクニック: 実行ファイルを作成するために必須の技術 (COMPUTER TECHNOLOGY): 坂井弘亮: 本
Javaバイトコード入門
Amazon CAPTCHA
プログラムはどう動くのか? 〜 ELFの黒魔術をかいまみる