Stop-and-copy and one-bit reference counting

DOI10.1016/0020-0190(93)90103-GzbMATH Open0779.68027MaRDI QIDQ685532FDOQ685532

Authors: David S. Wise 

Publication date: 23 January 1994

Published in: Information Processing Letters (Search for Journal in Brave)

Recommendations

• scientific article; zbMATH DE number 1728241
• Cyclic reference counting
• scientific article; zbMATH DE number 1956465
• Algorithms for on-the-fly garbage collection
• The space cost of lazy reference counting

zbMATH Keywords

storage managementlinked representationallocation/deallocationMRBmultiple reference bit

Mathematics Subject Classification ID

Theory of software (68N99) Theory of data (68P99)

Cites Work

• Symmetric list processor
• On-the-fly garbage collection
• A nonrecursive list compacting algorithm
• A method for overlapping and erasure of lists
• Shifting garbage collection overhead to compile time
• A LISP garbage-collector for virtual-memory computer systems

Cited In (2)

• Generational cyclic reference counting
• Cyclic reference counting with local mark-scan

This page was built for publication: Stop-and-copy and one-bit reference counting

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q685532)