ASAHIネット(http://www.asahi-net.or.jp)のjouwa/salonからホットコーナー(http://www.asahi-net.or.jp/~ki4s-nkmr/ )に転載したものから。
---
　Binary 2.0なんて集まりがあるのね。

http://itpro.nikkeibp.co.jp/article/NEWS/20061216/257100/
「PS3上のLinuxをWiiリモコンで操作」---Binary 2.0 カンファレンス2006よ
り

　コンピュータがある以上、こういうシステムの中をえぐるプログラミングは、絶対に重要。悪用するとどうのこうの以前に、技術屋であれば、ブラックボックスの中身を知るのは絶対的に重要なこと。
　その意味で、こういう会合があるってのは、とてもいいことです。

http://itpro.nikkeibp.co.jp/article/COLUMN/20061108/253099/?ST=oss
時代はバイナリ？低レイヤー・プログラミングの楽しさ

　低レベルプログラミングというと、単に技術水準が低いプログラミングになるので(苦笑)、低レイヤー・プログラミングといってるんだろうね。
　初めて知ったが、
http://www.amazon.co.jp/exec/obidos/ASIN/4873112885/showshotcorne-22/ref=nosim
高林哲, 鵜飼文敏, 佐藤祐介, 浜地慎一郎, 首藤一幸著「Binary Hacks ―ハッカー秘伝のテクニック100選」
という本もあるのね。
　バイナリ・ハックというからには、２進数であることを駆使したビット演算プログラミングのハックかと思った。
　でも、目次をみると、彼らがいうバイナリ・ハックは、そういう意味じゃないのね。オブジェクトファイルを操作したり、コンパイラ、リンカ、アセンブラ、ローダ、プロファイラ、デバッガなどのツールのTips集みたい感じね。

　ここにあるような話よりもっと面白いのが、２進数のビット演算のハック、ほんとのバイナリ・プログラミング、バイナリ・ハック。
　本物のハッカーがどういうバイナリ・ハックを築いてきたか、驚異のプログラミングテクニックを知りたい人は、
http://www.amazon.co.jp/exec/obidos/ASIN/4434046683/showshotcorne-22/ref=nosim
ジュニア,ヘンリー・S. ウォーレン著, 滝沢徹, 赤池英夫, 藤波順久, 鈴木貢, 葛毅, 玉井浩訳「ハッカーのたのしみ―本物のプログラマはいかにして問題を解くか」
が必読。
　おれ、２５年くらい前に管理工学研究所に就職したとき、ビット操作のテクニックって全然知らなかった。かの有名な、XOR３連発による一時変数なしのデータ交換すら知らなかった。
　当時は、日本語入力ソフトの松茸や日本語ワープロの松、新松などアセンブラで書いていた。で、データ交換用のマクロ定義にXOR３連発があって、何をやっているのか全然わからなかった。
「え、中村。お前、そんなのも知らないの？」といわれて、恥ずかしかった。
　以来、勉強したら、少しはわかるようになったかというと、全然(泣)。
　わはは、ま、一応、謙遜ですけど。
　嘘、こけ。まるっきり、事実だろ。＼(^O^)／
　さすがに２の割り算はシフトでやるくらいは知ってたけど。^^;

　ともかく、そんなおれだから、「ハッカーのたのしみ」は驚異の世界。XOR３連発なんて、初歩の初歩の初歩の初歩。
　ビットの魔術を知りたい人は、ほんとに必読。
　おれなんか、理解できずに、全部、忘れたけどね。＼(^O^)／

　とにかく、プログラミングってね。こういうハードウェアの命令レベルに近いところと、LispやProlog、最近の流行りでいえば、HaskellやCleanなどの関数型言語のように抽象度の高いところを学べば、あとはなんとでもなるのよ。
　ほかの、CやC++やJavaやJavaScriptやPerlやRubyやPythonなんて、全部、その中間だからね。
　慶応大学教授かつLispハッカーの故中西正和先生の持論は、「プログラミングの最初にアセンブラとLispを教えるべし」でした。BASICとかそんなのでプログラミング入門をして、変な癖がつく前に、アセンブラとLispだけやれば、あとはなんとでもなるということ。
　抽象度の高いプログラミングマジック、たとえば、高階関数とか無限リストとかユニフィケーションとか各種の効率的なソートや探索アルゴリズムやAI的アルゴリズムがホワイトマジックだとすれば、「ハッカーのたのしみ」にあるバイナリ・ハックは、ブラックマジック。
　ホワイトマジックとブラックマジック、双方に精通してこそ、真のマジシャンですからね。

XOR３連発を知らない人は、
http://ja.wikipedia.org/wiki/XOR交換アルゴリズム
をどうぞ。

　あ、もう朝の６時になりそうだ。一眠りして、会社行ってバイオのソフト書かないと。年内早く仕事を済ませたい。
　いまやってるのは、グラフ探索、OWL/RDFの操作とか、そういうのばっかだから、バイナリ・ハック、全然、関係ないです。^^;
　グラフといっても、棒グラフや円グラフのグラフじゃなくて、有向グラフやDAGやトポロジカルソートでいうときのグラフ。ネットワークといったほうがいいかな。インターネットなどの通信のネットワークとはまたちょっと意味が違うな。用語の意味って難しいね。

　Lispなど抽象度の高い高水準言語で、バイナリ・ハックが関係ないかといえば、そうともいえませんね。高速なライブラリの実装は、低レイヤのハックが必要ですもんね。
　たとえば、FranzのAllegro Common Lisp用の超高速RDFデータベースAllegro Cacheで使われているCommon Lispで書いたB+ツリーのエンジンやテキスト処理は、低レイヤプログラミングを駆使しているみたいですもんね。
http://www.franz.com/support/tech_corner/btree-121306.lhtml
High Performance Btree Module Now Available
http://www.franz.com/support/tech_corner/read-line-variants-071406.lhtml
Space-efficient variants of read-line

　RDFもトリプルの数が10億個くらいになると、はんぱな量じゃないからね。Allegro Cacheはそんな世界でも実用的に動くのがウリだそうです。Oracleなどの通常のデータベースじゃ、数百万か数千万個くらいで、もう動かないそうですからね。
　この前のLispセミナー初日の夕方。懇親会の会場に行く道すがら、FranzのJansさんと話してたら、彼は、前述のどうやって効率的なB+ツリーエンジンを作ったかの話を少ししてくれました。それが公開されたということですね。
　おれもノードが100万個くらいあるツリーを作ったりしてるけど、何をやるにも時間がかかって、面倒。
　バイオの世界って、データが膨大だから、32bit、メモリ2GBなんてマシンでも、なんかね、8bitのマシン、64KBのメモリで10MBのデータをどう料理しようかなとやってる感覚。
　先祖がえりですね。^^;