久野です。

  Garbage Collectionという本があります。素人なんだったらこれを読
みなよ。よくまとまってますよ。

河野さん:
> え、そう? どんなの考えているんですか?

  私が考えてるんじゃなくて常識なの。

  sequentialのだったらマークスイープをallocationのつど一定量ずつ
やるというのが定番ですね。あと世代コピー方式で新世代の容量を調整
してコピー時間を限定というのはもっと古くからある(でも旧世代まで
GCした場合がなあ)。

  並列屋の河野さんだったら当然、マルチCPUで並列GCがあるでしょ?

> 今年のPOPLには、Reference count の計算量みたいな話が出ていて、
> 「やっぱり、だめだぁ」みたいな話だったし。僕も、Reference
> count はダメだと思っていた方なので「やっぱりね」って感じ
> でした。

  あのペーパーも面白かったですね。ああいう話も上述の本にけっこう
載ってました。

                まあreference countはあんまりね。          久野