そう言えば思い出したが、LLVMというのが速いらしい。中間言語を動かすVMなのだが、とにかく速度重視で作ってあるらしい。JITするだけでなく、実行プロファイルから静的に最適化までするらしい。詳しくは手に入れてから書く。

そこで良いベンチマークはないかと探してみた。 http://shootout.alioth.debian.org/gp4/benchmark.php?test=all&lang=all 様々な言語で実装した際に速度やメモリ効率、ファイルサイズなどを比較したサイトだ。これによるとCはRubyの50倍程度の速度だという…

A*を全部Cで書き直してみた。今までのC/Ruby混在型に比べて10倍速になった。Rubyのみ型と比べると100倍くらい速い。

とても古い情報だが、 http://www.rubycolor.org/r/200107b.html#19_t1 で拡張ライブラリのgdbデバッグという手法が紹介されていた。これは使える！と思ったのだが、実際に試してみると違った。 (gdb) b astar_index Function "astar_index" not defined. Ma…