An Efficient Machine-Independent Procedure for
Garbage Collection in Various List Structures

A method for returning registers to the free
list is an essential part of any list processing 
system.  In this paper, past solutions of the recovery
problem are reviewed and compared.  A new algorithm 
is presented which offers significant advantages of speed
and storage utilization.  The routine for implementing 
this algorithm can be written in the list language with
which it is to be used, thus insuring a degree 
of machine independence.  Finally, the application of the
algorithm to a number of different list structures 
appearing in the literature is indicated.

CACM August, 1967

Schorr, H.
Waite, W. M.

CA670806 JB February 27, 1978  4:28 PM

1024	4	1549
1024	4	1549
1050	4	1549
1050	4	1549
1051	4	1549
1051	4	1549
1051	4	1549
1098	4	1549
1102	4	1549
1102	4	1549
1132	4	1549
1211	4	1549
1214	4	1549
1237	4	1549
1380	4	1549
1388	4	1549
1390	4	1549
1393	4	1549
1393	4	1549
1485	4	1549
1486	4	1549
1487	4	1549
1549	4	1549
1549	4	1549
1549	4	1549
1549	4	1549
1549	4	1549
1549	4	1549
1549	4	1549
1564	4	1549
1570	4	1549
1706	4	1549
1826	4	1549
1878	4	1549
1878	4	1549
1906	4	1549
1946	4	1549
1957	4	1549
378	4	1549
2023	4	1549
2060	4	1549
2155	4	1549
2168	4	1549
2168	4	1549
2453	4	1549
2719	4	1549
2723	4	1549
2723	4	1549
2723	4	1549
2838	4	1549
2842	4	1549
2855	4	1549
2857	4	1549
2879	4	1549
2882	4	1549
2902	4	1549
3077	4	1549
3080	4	1549
3106	4	1549
3112	4	1549
3112	4	1549
627	4	1549
627	4	1549
731	4	1549
793	4	1549
106	4	1549
106	5	1549
1051	5	1549
210	5	1549
1549	5	1549
1549	5	1549
1549	5	1549
1869	5	1549
2513	5	1549
2665	5	1549
2723	5	1549
2855	5	1549
406	5	1549
3106	5	1549
627	5	1549
731	5	1549
753	5	1549
1383	6	1549
1549	6	1549
1549	6	1549
1549	6	1549
1549	6	1549
1549	6	1549
1549	6	1549
1570	6	1549
1749	6	1549
1826	6	1549
1826	6	1549
210	6	1549
210	6	1549
210	6	1549
1972	6	1549
1972	6	1549
1972	6	1549
2513	6	1549
2651	6	1549
2665	6	1549
2766	6	1549
2766	6	1549
2833	6	1549
2855	6	1549
2954	6	1549
2998	6	1549
2998	6	1549
627	6	1549
731	6	1549