An efficient garbage compaction algorithm

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

An efficient garbage compaction algorithm

Full text

Pdf (1.02 MB)

Source

Communications of the ACM archive
Volume 25 , Issue 8 (August 1982) table of contents

Pages: 571 - 580

Year of Publication: 1982

ISSN:0001-0782

Author

Johannes J. Martin

Virginia Polytechnic Institute, Blacksburg

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 5, Downloads (12 Months): 26, Citation Count: 4

Additional Information:

references cited by index terms

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/358589.358625 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Fisher, D.A. Bounded workspace garbage collection in an address-order preserving list processing environment. Inf. Process. Left. 3, 1 (July 1974), 29-32.
	2	Horowitz, E., and Sahni, S. Fundamentals of data structures. Computer Science Press, Inc., Woodland Hills, CA, 1976.
	3	Jonkers, H.B.M. A fast garbage compaction algorithm. Inf. Process. Lett. 9, 1 (July 20, 1979), 26-30.
	4	F. Lockwood Morris, A time- and space-efficient garbage compaction algorithm, Communications of the ACM, v.21 n.8, p.662-665, Aug. 1978 [doi>10.1145/359576.359583]
	5	Morris, F.L. On a comparison of garbage collection techniques. Comm. ACM, 22, 10 (Oct. 1979), 571.
	6	H. Schorr , W. M. Waite, An efficient machine-independent procedure for garbage collection in various list structures, Communications of the ACM, v.10 n.8, p.501-506, Aug. 1967 [doi>10.1145/363534.363554]
	7	David S. Wise, Morris's Garbage Compaction Algorithm Restores Reference Counts, ACM Transactions on Programming Languages and Systems (TOPLAS), v.1 n.1, p.115-120, July 1979 [doi>10.1145/357062.357070]

CITED BY 4

	Saleh E. Abdullahi , Graem A. Ringwood, Garbage collecting the Internet: a survey of distributed garbage collection, ACM Computing Surveys (CSUR), v.30 n.3, p.330-373, Sept. 1998
	Narendran Sachindran , J. Eliot B. Moss , Emery D. Berger, MC²: high-performance garbage collection for memory-constrained environments, ACM SIGPLAN Notices, v.39 n.10, October 2004
	B Wah , G J Li, Survey on special purpose computer architectures for AI, ACM SIGART Bulletin
	Nandakumar Sankaran, A bibliography on garbage collection and related topics, ACM SIGPLAN Notices, v.29 n.9, p.149-158, Sept. 1994