News for hackers. Stuff that matters.
Re:Garbage Collection in a Large Lisp System (1984) [pdf] by kryptiskt on Monday August 21, 2023 @01:27PM (#37212660)
It's quite common with generational GCs, The nursery is small and many objects die early, so not a lot has to copied in minor collections. I've never seen one without forwarding pointers, it seems to me that they are necessary for updating all references.
Re:Garbage Collection in a Large Lisp System (1984) [pdf] by hayley-patton on Monday August 21, 2023 @08:53PM (#37217236)
For what it's worth, compaction with my mark-region GC for SBCL follows "An algorithm for parallel incremental compaction" <https://dl.acm.org/doi/10.1145/773039.512442> which instead logs all references to the objects we want to move while tracing, rather than using forwarding pointers. Well, not quite - the runtime likes to eagerly copy lists to get them contiguous after copying, and so we still use forwarding pointers to avoid copying cons cells twice.

(The mutator also won't ever see forwarding pointers regardless, if you have a STW GC. And if that GC works.)