2008-02-05から1日間の記事一覧

再帰関数は地雷?

一生懸命最適化したつもりでまたベンチマークをとってみたが,やはり非常に遅い. 4-5Mnps程度の速度しかでない. この原因として思い当たるのが,探索関数の再帰呼び出しだ. 関数を再帰的に呼び出すと,そのとき使用していた変数をメモリに待避させなけれ…