• DOI:10.1145/363534.363554
Corpus ID: 5684388

An efficient machine-independent procedure for garbage collection in various list structures

@article{Schorr1967AnEM,
  title={An efficient machine-independent procedure for garbage collection in various list structures},
  author={H. Schorr and W. Waite},
  journal={Commun. ACM},
  year={1967},
  volume={10},
  pages={501-506}
}

H. Schorr, W. Waite

Published 1967

Computer Science

Commun. ACM

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… CONTINUE READING

View on ACM

cs.purdue.edu

Save to Library

Create Alert

Cite

Launch Research Feed