Plan:
- zwei Speicherbereiche (Fromspace, Tospace)
- Allokation im Fromspace
- wenn Fromspace voll, kopiere lebende Zellen in Tospace
und vertausche dann Fromspace
↔ Tospace
auch hier: Verwaltung ohne Zusatzspeicher (Stack)
C. J. Cheney:
A nonrecursive list compacting algorithm,
Communications of the ACM, 13(11):677-678, 1970.
Johannes Waldmann
2012-01-30