A couple GC algorithms in more detail
useless-factor.blogspot.com
useless-factor.blogspot.com
Squeak and the other smalltalks pretty much all have precise GCs. I'm not as familiar with the GC systems in the lisps, but I'd guess that they're all precise because the memory structures are so damn simple/clean. It is the scripting languages that start to fall down. Perl used reference counting for years, prolly still does; same with python. Ruby has a mark/sweep conservative. But hey, they work well enough. shrug