Plan:
- zwei Speicherbereiche (Fromspace, Tospace)
- Allokation im Fromspace
- wenn Fromspace voll, kopiere lebende Zellen in Tospace
und vertausche dann Fromspace
↔
mathend000# 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
2014-03-31