Re: GMC for dummies
by Bob Rogers other posts by this author
Jul 17 2005 5:18PM messages near this date
Re: GMC for dummies
|
Re: GMC for dummies
From: Leopold Toetsch <lt@[...].at>
Date: Sun, 17 Jul 2005 12:08:34 +0200
> What happens when a store creates a cycle? And how would this be
> detected?
To keep the invariant we can't move the container nor the contained
object, *if* both are aggregates. Therefore the pointer store will be
recorded on the IGP list. Thus there is no need to detect cycles.
But when are objects taken off the IGP list? This is not contemplated
in [1], which explicitly mentions as a drawback that circular structures
cannot be recovered [2], and it is not (yet) addressed in the GMC design
[3]. Is one-pass mark-sweep really a suitable GC algorithm for Parrot?
-- Bob
[1] Armstrong & Virding, "One Pass Real-Time Generational Mark-Sweep
Garbage Collection" (1995),
http://citeseer.csail.mit.edu/armstrong95one.html
[2] ibid, p8.
[3] http://perso.ens-lyon.fr/alexandre.buisse/divers/gmc_design.pod
Thread:
Nattfodd
Nattfodd
Leopold Toetsch
Bob Rogers
Leopold Toetsch
Bob Rogers
Leopold Toetsch
Bob Rogers
Leopold Toetsch
Nattfodd
Bob Rogers
Alexandre Buisse
Bob Rogers
Nicholas Clark
Bob Rogers
Nattfodd
Bob Rogers
Nattfodd
Leopold Toetsch
Nattfodd
Leopold Toetsch
Nattfodd
|