Stop-and-copy and one-bit reference counting (Q685532)

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.