daniel@terra (Daniel Edelson) (07/19/90)
The following technical report is now available:
Dynamic Storage Reclamation in C++
Daniel Edelson
daniel@cis.ucsc.edu
June 1990
UCSC-CRL-90-19
The report describes a copying garbage collector organization
and implementation that is both efficient and philosophically
consistent with the design goals of the C++ programming language.
In particular, code fragments that do not use collected objects
are not impacted, and, the efficiency of collecting a data
structure depends solely on the complexity of the data structure,
not the total size of the program. The organization does not use
an ``object table'' which would add a level of indirection to all
object accesses. The technical report does not propose a syntax
for adding garbage collection to C++, rather it describes an
organization and an algorithm. The collector is currently implemented
outside of the compiler; a future version in the compiler will
require changes to the language and is an area of current research.
The postscript report is available via anonymous ftp from
midgard.ucsc.edu (128.114.134.15). There is one version with
source code and one without that is about 25 pages shorter.
The files are:
total 404
-rw-r--r-- 1 ftp 220779 Jul 16 18:48 ucsc-crl-90-19.ps.Z
-rw-r--r-- 1 ftp 193619 Jul 16 18:48 ucsc-crl-90-19-nocode.ps.Z
It is also available via US Mail from the Baskin Center for Computer
Engineering and Information Science at the University of California,
Santa Cruz.
If you have difficult obtaining the report or comments once you
have it please contact me.
Daniel Edelson
daniel@cis.ucsc.edu