News for hackers. Stuff that matters.
Re:Treadmill garbage collector by H. Baker by RodgerTheGreat on Monday July 25, 2022 @11:49PM (#32234042)
It does mean that in a short period your heap will be a knotted spaghetti of objects with virtually pessimal locality as you chase pointers around the loop.
Re:Treadmill garbage collector by H. Baker by oecumena on Tuesday July 26, 2022 @12:04AM (#32234123)
That's true, the worst case is bad. But if mutator locality of reference is reasonable, the scanner will preserve it. After all, Baker rejected his earlier copying design for a reason.