2008-07-04から1日間の記事一覧

The Art of the Metaobject Protocol 1章まで読んだ

MOP

ちまちま読んでるので、ようやく1章を読み終えて今は2章の途中。1章では、ClosetteというCLOSのサブセットを作ることによってMOPの仕組みを学ぶ。読み始める前は、メタオブジェクトというと「何やら抽象的でよく分からないもの」という印象だったのだけど、 …

第4回SICP勉強会

今回は1.2.2 木構造再帰と1.2.3 増加の程度について。ようやく勉強会らしくなってきた感じ。問題1.14のcount-changeのステップ数のオーダを求めるのでかなりてこずってたけど、id:banjunの解法により、どうやらO(n^5)らしいということで解決ということに。…