Re:Go GC: Prioritizing low latency and simplicity
by eloff on Monday August 31, 2015 @09:34PM
(#10150211)
Actually he wanted to use a quad-color implementation, which AFAIK is a Mike Pall tweak of a tri-color collector.
Re:Go GC: Prioritizing low latency and simplicity
by tedunangst on Monday August 31, 2015 @10:07PM
(#10150305)
Actually, it's the same GC already used by Lua and Luajit. Read the note at the end of the section on tri-color collectors?
Re:Go GC: Prioritizing low latency and simplicity
by sriram_malhar on Monday August 31, 2015 @10:53PM
(#10150444)
OCaml's collector has also been the three color variety (4, including a color for a free list). But it hasn't been concurrent, which is the non-trivial part.
So basically, it's the same GC that Mike Pall had planned to implement for LuaJIT 3.0. Too bad Mike recently announced he was transitioning away from doing daily LuaJIT work.
http://wiki.luajit.org/New-Garbage-Collector