Lins, Rafael D. (1992) Cyclic Reference Counting With Lazy Mark-Scan. Information Processing Letters, 44 (4). pp. 215-220. ISSN 0020-0190. (doi:10.1016/0020-0190(92)90088-D) (KAR id:22347)
|
PDF
Language: English |
|
|
Download this file (PDF/123kB) |
Preview |
| Request a format suitable for use with assistive technology e.g. a screenreader | |
|
Postscript
Language: English |
|
|
Download this file (Postscript/89kB) |
Preview |
| Request a format suitable for use with assistive technology e.g. a screenreader | |
| Official URL: http://dx.doi.org/10.1016/0020-0190(92)90088-D |
|
| Additional URLs: |
|
Abstract
this paper is much higher than the original one for cyclic reference counting with local mark-scan. More shared cells will now be claimed directly, without any need for mark-scan. The deletion of the last pointer to a shared cell will recycle it immediately, regardless of whether there is a reference to it on the queue. The queue will be left basically with pointers to cycles and pointers to green cells in the free-list or recycled. In this case again, our algorithm performs far better than the original one. In the best case, only one local mark-scan will be performed per cycle, instead of as many as the number of external references to a cycle, as before.
| Item Type: | Article |
|---|---|
| DOI/Identification number: | 10.1016/0020-0190(92)90088-D |
| Uncontrolled keywords: | Compilers; garbage collection; functional programming |
| Subjects: |
Q Science > QA Mathematics (inc Computing science) Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming, |
| Institutional Unit: | Schools > School of Computing |
| Former Institutional Unit: |
Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
|
| Depositing User: | M. Nasiriavanaki |
| Date Deposited: | 29 Aug 2009 18:17 UTC |
| Last Modified: | 20 May 2025 10:11 UTC |
| Resource URI: | https://kar.kent.ac.uk/id/eprint/22347 (The current URI for this page, for reference purposes) |
- Link to SensusAccess
- Export to:
- RefWorks
- EPrints3 XML
- BibTeX
- CSV
- Depositors only (login required):

Altmetric
Altmetric