Lins, Rafael D. (1992) Generational Cyclic Reference Counting. Technical report. Elsevier Science BV, University of Kent, Canterbury, UK (KAR id:21033)
PDF
Language: English |
|
Download this file (PDF/127kB) |
Preview |
Request a format suitable for use with assistive technology e.g. a screenreader | |
Postscript
Language: English |
|
Download this file (Postscript/104kB) |
Preview |
Request a format suitable for use with assistive technology e.g. a screenreader |
Abstract
In this paper, we introduce the concept of the age of a cell to cyclic reference counting. Lifetime figures vary from language to language and program to program, but usually between 80 to 98 percent of all newly-allocated objects die within a few million instructions, or before another megabyte has been allocated. The majority of objects die even younger, within tens of kilobytes of allocation. Age information brings the advantage of selecting the youngest cell in the queue, increasing the likelihood of running mark-scan on garbage cells. We also use the age information as a way of detecting the existence of cycles during the mark phase. This information allows the algorithm to perform the scan phase more efficiently. (Submitted to Information Processing Letters)
Item Type: | Reports and Papers (Technical report) |
---|---|
Subjects: | Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming, |
Divisions: | Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing |
Depositing User: | Mark Wheadon |
Date Deposited: | 27 Mar 2010 18:04 UTC |
Last Modified: | 16 Nov 2021 09:59 UTC |
Resource URI: | https://kar.kent.ac.uk/id/eprint/21033 (The current URI for this page, for reference purposes) |
- Link to SensusAccess
- Export to:
- RefWorks
- EPrints3 XML
- BibTeX
- CSV
- Depositors only (login required):