ASPN ActiveState Programmer Network
ActiveState
/ Home / Perl / PHP / Python / Tcl / XSLT /
/ Safari / My ASPN /
Cookbooks | Documentation | Mailing Lists | Modules | News Feeds | Products | User Groups


Recent Messages
List Archives
About the List
List Leaders
Subscription Options

View Subscriptions
Help

View by Topic
ActiveState
.NET Framework
Open Source
Perl
PHP
Python
Tcl
Web Services
XML & XSLT

View by Category
Database
General
SOAP
System Administration
Tools
User Interfaces
Web Programming
XML Programming


MyASPN >> Mail Archive >> perl6-internals
perl6-internals
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

Privacy Policy | Email Opt-out | Feedback | Syndication
© ActiveState Software Inc. All rights reserved