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
    263 Citations

    Figures and Topics from this paper

    Garbage collection in distributed systems
    • 7
    Reference count garbage collection
    • 72
    Parallelization of Garbage Collection in a CCP System
    • PennyDRAFTGalal Atlamgalal, Johan Monteliusjm
    • 1995
    • 1
    • PDF
    A new fast and safe marking algorithm
    • 6
    A new fast and safe marking algorithm
    • 1
    Multiprocessing compactifying garbage collection
    • 263
    A fast algorithm for copying list structures
    • 10

    References

    SHOWING 1-2 OF 2 REFERENCES
    Recursive functions of symbolic expressions and their computation by machine, Part I
    • 1,427
    • Highly Influential
    • PDF
    ED.) Information Processing Language--W Manual, 2nd ed
    • 1964