Stop-and-copy and one-bit reference counting (Q685532)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Stop-and-copy and one-bit reference counting |
scientific article |
Statements
Stop-and-copy and one-bit reference counting (English)
0 references
23 January 1994
0 references
A stop-and-copy garbage collector updates one-bit reference counting with essentially no extra space and minimal memory cycles beyong the conventional collection algorithm. Any object that is uniquely referenced during a collection becomes a candidate for cheap recovery before the next one, or faster recopying if it remains uniquely referenced, subsequent collections run faster even if none are recycled between collections. This algorithm extends to generation scavenging, it admits uncounted references from roots, and it corrects conservatively stuck counters, that result from earlier uncertainty wheter references were unique.
0 references
storage management
0 references
allocation/deallocation
0 references
linked representation
0 references
multiple reference bit
0 references
MRB
0 references