Bibliographic Details
| Title: |
A Time-- and Space-Efficient Garbage Compaction Algorithm. |
| Authors: |
Morris, F. Lockwood, Graham, S.L., Rivest, R.L. |
| Source: |
Communications of the ACM. Aug1978, Vol. 21 Issue 8, p662-665. 4p. 3 Diagrams. |
| Subjects: |
Algorithms, Garbage collection (Computer science) |
| Abstract: |
Examines an efficient garbage compaction algorithm for compacting marked nodes of different sizes. Procedure of algorithm operation; Operation of the algorithm by reversely encoding the situation; Restrictions for the representation of nodes and pointers. |
| Database: |
Engineering Source |
