Treadmill garbage collector by H. Baker

Re:Treadmill garbage collector by H. Baker by rwmj on Tuesday July 26, 2022 @05:52AM (#32236261)

I'm a bit worried about the amount of pointer chasing here. Presumably on modern architectures that would kill cache locality? Or am I missing something?

[ Parent | on HN ]

Re:Treadmill garbage collector by H. Baker by kragen on Tuesday July 26, 2022 @09:29AM (#32238003)

IIRC the Treadmill has always had appalling constant factors; its appeal is that, unlike any simpler or earlier GC algorithm, it has a worst-case execution time.

[ Parent | on HN ]