higepon https://blog.hatena.ne.jp/higepon/ higepon blog https://higepon.hatenablog.com/ Scheme SICP いろいろな構文が動いたので悪ノリしてパフォーマンスを測定してみたら恐ろしい罠が! 計測対象 (begin (define count (lambda (x) (if (= 5000 x) x (begin (count (+ x 1)))))) (display (count 0)))条件分岐・変数の参照・再帰・値の比較などなどの要素を盛り込んであります。 結果 Gaucheでは一瞬で実行が終わるのに、数十秒かかる。。。 どうして遅いのか? ループの回数を増やすと極端に遅くなるということから、変数のlookupのあたりが怪しいなぁとあたりをつけます。 で、gprof を使って見たところ。 % … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fhigepon.hatenablog.com%2Fentry%2F20060729%2F1154147743" title="関数型言語の勉強にSICPを読もう - (66) 4章 - 超言語的抽象(222ページ) C++でSchemeインタプリタを作ろう15 - higepon blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://images-jp.amazon.com/images/P/489471163X.09.MZZZZZZZ.jpg Hatena Blog https://hatena.blog 2006-07-29 13:35:43 rich https://higepon.hatenablog.com/entry/20060729/1154147743 1.0 100%