Stop-and-copy and one-bit reference counting

DOI10.1016/0020-0190(93)90103-GMaRDI QIDQ685532zbMATH OpenFDO

Authors David S. Wise

Publication date 23 January 1994

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

zbMATH Keywords

storage managementlinked representationallocation/deallocationMRBmultiple reference bit

Mathematics Subject Classification ID

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

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

Cites work

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

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)