Bibliographic Details
| Title: |
An Efficient, Incremental, Automatic Garbage Collector. |
| Authors: |
Deutsch, L. Peter1, Bobrow, Daniel G.1, Manacher, G., Graham, S. L. |
| Source: |
Communications of the ACM. Sep76, Vol. 19 Issue 9, p522-526. 5p. |
| Subjects: |
Garbage collection (Computer science), Computer memory management, Programming languages, Computer systems, Algorithms, Computer programmers |
| Abstract: |
This paper describes a new way of solving the storage reclamation problem for a system such as Lisp that allocates storage automatically from a heap, and does not require the programmer to give any indication that particular items are no longer useful or accessible. A reference count scheme for reclaiming non-self-referential structures, and a linearizing, compacting, copying scheme to reorganize all storage at the users discretion are proposed. The algorithms are designed to work well in systems which use multiple levels of storage, and large virtual address space. They depend on the fact that most cells are referenced exactly once, and that reference counts need only be accurate when storage is about to be reclaimed. A transaction file stores changes to reference counts, and a multiple reference table stores the count for items which are referenced more than once. [ABSTRACT FROM AUTHOR] |
|
Copyright of Communications of the ACM is the property of Association for Computing Machinery and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| Database: |
Engineering Source |
