rubyでスタック・キューを作る実装をbddで進める課題の練習

せっかくふるまいを定義したので、c拡張とpure rubyで同じものを作成し、ベンチマークをとった

課題についてはbdd-stackを参照

$ ruby bench/bench.rb

1. スタック

2. キュー

データ挿入と取り出しをそれぞれ100,000回連続で行い比較した

• スピードはrubyの方が約３〜４倍速い

• ソースの行数はcが90〜100行に対して、rubyは35行〜50行で半分以下。

rubyが圧倒的にコンパクトに書ける。しかも雑につくったcより全然速い。

＿人人人人人人人人人人人人人＿
＞　C Launguage is dead 　＜
￣Y^Y^Y^Y^Y^Y^Y^Y^Y^Y^Y^Y￣

• cからrubyオブジェクトを生成・操作しているだけなので、C言語の良さが全く生きない

• リストを持つのにクラスをつくるのではなく、VALUEのアドレスを保持するような素の構造体を使うと早くなる（ような気がする）

• これをやるとGCにVALUEを持っていかれそうな気がするので、もうちょっと挙動を理解したい 　 　

rubyのオブジェクトを生成・操作するコストがボトルネックだろうと踏んで、ネイティブなc構造体で実装してみた。

３番目がc構造体による実装結果。

かろうじて２倍弱のパフォーマンスが出ました。

＿人人人人人人人人人人人人人＿
＞　C Launguage is alive  ＜
￣Y^Y^Y^Y^Y^Y^Y^Y^Y^Y^Y^Y￣

この程度だとJITが入ったら大差なくなるのではという予感...

なお、以下のように実戦には耐えない残念な仕様です。

• グローバル変数。全てのインスタンスが１つのスタックを指している

• rubyオブジェクトをスタックに積む時に、GC対策として一応マーキングした。（pop時にアンマークできるかわからないがたぶんメモリリークする）

• スレッドセーフかどうかなんて1mmも考慮されてない 　 　

• 頑張ってvimだけで開発してみたが開発時間と脳ミソの半分をvimに捧げることになった

• コンパイルが通るまで時間がかかった。init_xxxx の関数名と extconf.rb の指定の不一致（大文字・小文字の違い）でハマる

• queueを単方向リストで表現するのはちょっと面倒。双方向リストの方がよかったか

そもそもスタックを書いてみようという気になったのは@yalab師のお導きによります。 また資料としては、たまたま取り組んでいた神資料を盛大に読み返しました。 これがなかったら不可能でした（心で合掌）

c拡張時のお作法全般については、こちらを、GCについてはこちらやこちらなどを参照しました。