状態樹の効率面での数少ない利点はキャッシュにある。状態樹のすべての枝は不変なので、同じ演算を複数繰り返す場合は枝を再利用出来る。つまり、キャッシュは自動的にシステムが行う。真面目にやるとキャッシュできる枝を捜すコストが大変なので、実際はラ…

状態樹についてもう少し、よく考えたら上の可変オブジェクトでは過去の値と送信オブジェクト、メッセージが必要なわけだから、これは実行コンテキストそのものである。と言う事で、可変オブジェクトとは、現在の値と実行コンテキストを持つと簡単に言う事が…

ここで、こうした全能デバッガがあるとして、必要とされるデータ構造について考えてみよう。なぜ考えるかというと、実は今やってる Croquet のための Devid Reed の論文の草稿(同じような事が書いてある)を読んでもイマイチ納得がいかなくて、こういう場合は…

http://www.radiumsoftware.com/0406.html#040617 に書いてある「逆ステップ」デバッガの話。http://www.lambdacs.com/debugger/debugger.html これ、単にデバッガの事として書いてあるけど、作ってる人は前に大島さん id:squeaker が話していた「変更を全部…