Speicher mit Generationen

Beobachtung: es gibt

• (viele) Zellen, die sehr kurz leben
• Zellen, die sehr lange (ewig) leben

Plan:

• bei den kurzlebigen Zellen soll GC-Laufzeit ∼ Leben
  (und nicht ∼ Leben + Müll) sein
• die langlebigen Zellen möchte man nicht bei jeder GC besuchen/kopieren.

Lösung: benutze Generationen, bei GC in Generation k: betrachte alle Zellen in Generationen > k als lebend.