Path: utzoo!utgpu!jarvis.csri.toronto.edu!mailrus!csd4.milw.wisc.edu!lll-winken!uunet!mcvax!kth!draken!tut!ra!moj
From: brock%tuvie.UUCP@mcvax (Inst.f.Prakt.Info 1802)
Newsgroups: comp.lang.clu
Subject: Garbage Collection in CLU-question
Keywords: sharing of immutable objects
Message-ID: <677@tuvie>
Date: 8 Apr 89 15:55:21 GMT
Sender: moj@ra.abo.fi
Reply-To: ulrich%vip.UUCP@mcvax (Ulrich Neumerkel)
Distribution: inet
Organization: Technical University of Vienna, EDP-Center
Lines: 14
Approved: moj@cs.utu.fi
X-Posting-Number: 41

1.
	Does anybody know some reports about its realisation?
2.
	Immutable objects seem to be an ideal area to implement much more
sophisticated storage allocation mechanisms than simple GC-algs: Consider
two independently created sequences, structures or oneofs which are
occasionally identical. The GC could remove one of them as one can be
replaced with no effect by the others. This would be a very costly process
indeed when one has to consider all existing objects. However, when 
one restricts this kind of "data compression" to some specific types the
overhead would be locally limited. I am not shure if such a mechanism could
be implemented in CLU itself, however has anybody considered this problem? 

Ulrich Neumerkel (ulrich@vip.UUCP  UUCP: ...!mcvax!tuvie!vip!ulrich)