2010-08-01から1ヶ月間の記事一覧

末尾呼び出しの最適化

末尾呼び出しの最適化に関して全然理解できてない。 「手続き呼び出しをジャンプに最適化」って言われるけど、Schemeではもともと「手続き呼び出しは継続を伴った引数付きgoto」(Gauche本6ページ)なので、最適化というか当たり前のことをやってるだけのよ…

Goin' Where The Wind Blows

from "Big, Bigger, Biggest! The Best Of Mr. Big", by Mr. Big

2の1000乗

28日にあった第二回YMPAミーティングで、2の1000乗の計算について話しが出た。長整数でもオーバーフローしてしまうので求められなかったという声が聞こえたので、Gaucheでやってみようと思った。 (define pow (lambda (x n) (if (= n 0) 1 (* x (pow x (- n …