A  Nonrecursive List Compacting Algorithm 

A simple nonrecursive list structure compacting scheme or garbage 
collector suitable for both compact and LISP-like list structures is presented.
The algorithm avoids the need for recursion by using the partial structure as 
it is built up to keep track of those lists that have been copied.

CACM November, 1970

Cheney, C. J.

list compacting, garbage collection, compact list, LISP

4.19 4.49

CA701106 JB February 9, 1978  4:54 PM

1972	4	1972
1972	4	1972
2156	4	1972
2168	4	1972
2249	4	1972
2438	4	1972
2723	4	1972
2736	4	1972
2736	4	1972
2833	4	1972
2855	4	1972
3074	4	1972
3074	4	1972
3112	4	1972
1826	5	1972
1853	5	1972
1972	5	1972
1972	5	1972
1972	5	1972
2156	5	1972
2361	5	1972
2513	5	1972
2736	5	1972
2855	5	1972
3074	5	1972
3106	5	1972
3112	5	1972
106	6	1972
1380	6	1972
1549	6	1972
1549	6	1972
1549	6	1972
1626	6	1972
1626	6	1972
1826	6	1972
1826	6	1972
1826	6	1972
1826	6	1972
1826	6	1972
210	6	1972
210	6	1972
1853	6	1972
1853	6	1972
1972	6	1972
1972	6	1972
1972	6	1972
1972	6	1972
1972	6	1972
1972	6	1972
1972	6	1972
1972	6	1972
2438	6	1972
2513	6	1972
2665	6	1972
2723	6	1972
2723	6	1972
2736	6	1972
2766	6	1972
2766	6	1972
2833	6	1972
2833	6	1972
2838	6	1972
2855	6	1972
2954	6	1972
2998	6	1972
2998	6	1972
731	6	1972