Article View: comp.lang.clos
Article #341how to neatly destroy instances?
From: ssmith
Date: Thu, 15 Oct 1992 15:47
Date: Thu, 15 Oct 1992 15:47
20 lines
1349 bytes
1349 bytes
In article<9210142115.AA04377@skinner.cs.uoregon.edu>will@skinner.cs.uoregon.edu (William Clinger) writes: > ... > At best, explicit deallocation takes time proportional to the number > of nodes being freed. Modern garbage collectors can and often do > operate in less time than explicit deallocation, because they use > algorithms whose time is proportional to the number of nodes that > are live in heuristically chosen regions that have a low percentage > of live data. > Forgive my lack of knowledge (or perhaps more likely lost memory pathways) and laziness in not finding and reading the right papers: Could you please give a 2 paragraph summary/tutorial on how the modern generational schemes give time proportional to the number of live nodes? How do they maintain which are live and which dead? Dr. Stephen P. Smith
Technical Details
Message-ID:
<Bw66Iz.1FD@inews.Intel.COM>Path:
arc1-ca.pugleaf.net!sparky!uunet!kithrup!hoptoad!pacbell.com!ames!sun-barr!olivea!inews.Intel.COM!Lox.intel.com!SSmithReferences:
<9210142115.AA04377@skinner.cs.uoregon.edu>Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!kithrup!hoptoad!pacbell.com!ames!sun-barr!olivea!inews.Intel.COM!Lox.intel.com!SSmith From: ssmith@LOX.intel.com Newsgroups: comp.lang.clos Subject: how to neatly destroy instances? Message-ID: <Bw66Iz.1FD@inews.Intel.COM> Date: 15 Oct 92 15:47:22 GMT References: <9210142115.AA04377@skinner.cs.uoregon.edu> Sender: news@inews.Intel.COM (USENET News System) Reply-To: <ssmith@LOX.intel.com> (Stephen P. Smith) Organization: Az-Kal Lines: 20 Nntp-Posting-Host: lox